100个黑球和100个白球问题

问题

有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：

1、每次从桶里面拿出来两个球；

2、如果是两个同色的球，就再放入一个黑球；

3、如果是两个异色的球，就再放入一个白球；

问：最后桶里面只剩下一个黑球的概率是多少？【100%】

思路

我们把问题抽象化，结合数学知识解答：
要求：

1. 黑球和黑球=黑球；
2. 白球和白球=黑球；
3. 黑球和白球=白球；

数学化语言：设黑球为0，白球为1：

1. 1⊕1=0
2. 0⊕0=0
3. 0⊕1=1

则题目意思：100个1和100个0做无序的异或操作。
公式①：1⊕1⊕1…[100]⊕0⊕0⊕0…[100]

计算

异或运算法则：

1. a ⊕ a = 0
2. a ⊕ b = b ⊕ a
3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
5. a ⊕ b ⊕ a = b.

即满足交换律和结合律
所以公式①可以化简为：0⊕0=0
即最后桶里面只剩下一个黑球的概率是【100%】

结论推广

1. 把100的个数改为99，规则不变，结论最后桶里只剩下白球
2. 黑球2个，白球1个，规则不变，结论最后桶里只剩下白球