某视频厂的面试题

[fffflyfish]

一个袋子，有 m 个红球，n 个黑球，每次取出两个球，如果球的颜色相同则将取出的球遗弃，并且红球数量+1，如果取出的球的颜色不同，那么红球数量-1，取出的球放回，问最后剩下的那个球的颜色是什么？计算方式是怎么样的？

各位有思路吗？说是会有一个公式可以确定结果，咋做呀

[yagokoro]

答案：m,n 是否均大于等于 1，n 是否为奇数

[fffflyfish]

@yagokoro 怎么说？

[sensui7]

网游武器锻造, 开箱子的算法吗

[yagokoro]

@fffflyfish

n % 2 ？黑 ：红
直说，递归写过没；委婉的说，您可能不太适合创造性工作

[fffflyfish]

@sensui7 额，啥意思？我当时被问蒙了，还是这种看起来很数学的题目，脑子一片空白

[takanasi]

什么鬼题，如果里面只有一个红和一个黑岂不是无限循环了？

[fffflyfish]

@yagokoro 你一说递归我就明白了，非常感谢，您教训的是，我脑子确实不灵光

[am241]

红黑的操作方式有三种[ -1, 0], [1, -2], [1, 0]

[codexu]

为什么我之前一家小公司也是这个题，只不过是确定的数字

[yagokoro]

@fffflyfish 抱歉我这刚才……态度太差言过了，大概就是看到这类问题先想临界情况就是 OTZ

[fffflyfish]

@yagokoro 没关系，您能告知思路已经很感激了，非常感谢

[binux]

我不理解这里拿球做例子，红球还能+-1 的，无中生有吗

[czheo]

感觉不是确定的啊。
以 2 红 2 黑为例：

如果取出 2 黑， [剩下 3 红] 。
如果取出 1 红 1 黑或 2 红，都剩下 1 红 2 黑。

继续 1 红 2 黑的情况：
如果取出 1 红 1 黑， [剩下 2 黑] 。
如果取出 2 黑， [剩下 2 红] 。

所以，最后可红可黑。

[Thexz]

@sensui7 头像不错😂

[xupefei]

出题的人数学功底不足啊。红球的数量是一个真值，没有什么概率问题。
类似的概念错误经常出现在置信区间的计算里：真值永远是一个固定值，并不是什么“真值有 95%可能性在这个区间里”。

把谬误删除后剩下的问题应该是：

一个袋子，有 m 个红球，n 个黑球，每次取出两个球，如果球的颜色相同则将取出的球遗弃；如果取出的球的颜色不同，取出的球放回。最后剩下的那个球的颜色是什么？

答案是：
i) m 和 n 都为偶数：没有球剩下。
ii) m 和 n 都为奇数：红黑各剩下一个。
iii) 一奇一偶：剩下奇数个的那种。

[czheo]

@xupefei 题目里红球数量+-1 怎么没了？

[fffflyfish]

@binux 你这个关注点哈哈

[xupefei]

@czheo #16 红球的数量是个真值，有多少就是多少。还能人为设定的？

[fffflyfish]

@xupefei 这个题意的目的就是不管你怎么取，每次整体的数量都会减少一个，也就是说不管按照哪种方式取最后都会只剩下一个吧，m，n 值没有定，就是想让人确定出最后什么情况下会剩下哪个球

[xhystc]

题目的意思是要抓到袋子里就剩下一个球，而不是一种颜色，这样的话当袋子里黑球剩 2 个的话，无论红球有多少个，剩下的都会是红球，如果袋子里剩 1 或 3 个黑球，无论袋子里有几个红球，剩下的都是黑球，而黑球总是两个两个丢，所以黑球个数为奇数时剩黑球，反之剩红球