某视频厂的面试题

[fffflyfish]

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

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

[kdplus]

这... 题目条件要分析分析撒，这关键黑球只有-2 的选项啊，n 是奇数的时候，必剩下黑球撒

[chengchuan1009]

31 楼简单明了

[sensui7]

@chairuosen 仰望, 我只能这样

[scnace]

异或解法 666666

[66beta]

受教了，希望多来点这种分享帖

[xiaojunjor]

厉害厉害，学习了

[void1208]

《编程珠玑》第四章出现过这道题，正好刚看的。。

[LeoNG]

受教了。

[justicelove]

自己瞎想的。

有三种情况：
红 黑
-1 0
+1 -2
-1 0

假设 mn 都很大，以上三种情况出现的比例则趋向于 1:1:1， 则总的趋势也就是平均红黑减少比例 红： 黑 = 1：2

如果 M < 1/2 N， 则剩下 N 也就是黑球的几率大
M = 1/2N 红黑都有可能
M > 1/2N 则红球几率大。

[justicelove]

#22 楼牛逼，N 的奇偶性不会变。66666

[xiaoyao9933]

#31 楼比 #22 楼还屌。。这题就是考 XOR 的。发现了问题的本质啊。

[lengyihan]

@Thexz 头像是 pronhub 的色彩吧

[Thexz]

@lengyihan 老司机哟