问题
有一个桶,里面有白球、黑球各100个,人们必须按照以下的规则把球取出来:
1、每次从桶里面拿出来两个球;
2、如果是两个同色的球,就再放入一个黑球;
3、如果是两个异色的球,就再放入一个白球;
问:最后桶里面只剩下一个黑球的概率是多少?【100%】
思路
我们把问题抽象化,结合数学知识解答:
要求:
- 黑球和黑球=黑球;
- 白球和白球=黑球;
- 黑球和白球=白球;
数学化语言:设黑球为0,白球为1:
- 1⊕1=0
- 0⊕0=0
- 0⊕1=1
则题目意思:100个1和100个0做无序的异或操作。
公式①:1⊕1⊕1…[100]⊕0⊕0⊕0…[100]
计算
异或运算法则:
- a ⊕ a = 0
- a ⊕ b = b ⊕ a
- a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;
- d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.
- a ⊕ b ⊕ a = b.
即满足交换律和结合律
所以公式①可以化简为:0⊕0=0
即最后桶里面只剩下一个黑球的概率是【100%】
结论推广
- 把100的个数改为99,规则不变,结论最后桶里只剩下白球
- 黑球2个,白球1个,规则不变,结论最后桶里只剩下白球