一个桶中有白球、黑球各100个,按照以下规则将球取出来:
1:每次从桶里拿两个球
2:如果是两个同色的球,就再放入一个黑球
3:如果是两个异色的球,就再放入一个白球
问最后只剩下一个黑球的概率
解法一:
每次取球可能有三种情况
1) 两个黑球,则再放入一个黑球,总体少了一个黑球
2) 两个白球,则再放入一个黑球,总体少了两个白球
3) 一黑一白,则再放入一个白球,总体少了一个黑球
从上面三种结果可以看出,对于白球,每次少两个或者不变,又原来白球的个数是100个,所以最终白球的个数为0,因此只可能剩下黑球
解法二:
这种解法比较巧妙,从两种规则中联想到数学中的异或,两个相同的数疑惑得到0,不同的数疑惑得到1
从规则出发,可以假设黑球为0,白球为1,刚好符合异或规则
所以取球的过程就相当于把里面的所有球进行异或操作,从而可以得到最后剩下一个黑球
扩展问题
1:桶中黑白球各位99个
利用解法一:由于白球的个数为奇数,最后肯定只剩下一个白球
利用解法二:1的个数为奇数,故异或得到的结果为1,即最后剩下一个白球
2:黑白球个数不定
同样的推导
利用解法一:若白球的个数为奇数,最后肯定只剩下一个白球;若若白球的个数为偶数,最后肯定只剩下一个黑球
利用解法二:若白球的个数为奇数,则1的个数为奇数,故异或得到的结果为1,即最后剩下一个白球;若白球的个数为偶数,则1的个数为偶数,故异或得到的结果为0,即最后剩下一个黑球