摘要： 桶中有n个黑球，n个白球，取球规则如下：每次从桶中取两个球，如果两球同色，则放回一个黑球，否则放回一个白球。问：最后桶中剩下一个黑球的概率是多大？分析取球的规则，每次取完球之后，黑球的数量要么增1，要么减1，白球的数量要么不变，要么减2。如果说桶中只剩下一个球，鉴于白球的递减是以2为倍数，所以，当n为奇数时，桶中剩下的一定是白球，当n为偶数时，桶中剩下的一定是黑球。编程之美中，作者提出了用异或的数学逻辑来模拟取球的过程，黑球看作是0，白球看作是1，这样的话，取球规则就相当于把取出的数字异或之后再把结果丢回去。0 XOR 0 =01 XOR 1 =00 XOR 1 =1这样以来，每次取完数字之后 阅读全文