刷了个题目

１.[17.4.10]
来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：
i 、每次从桶里面拿出来两个球；
ii、如果取出的是两个同色的球，就再放入一个黑球；
ii、如果取出的是两个异色的球，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？

解：
用（白，黑）来表示每次取出的白球和黑球个数
如果取出两个都是白球，则（-2,0）+（0,1）=（-2,1）
如果取出两个都是黑球，则（0，-2）+（0,1）=（0，-1）
如果取出一个白球，一个黑球，则（-1，-1）+（1,0）=（0，-1）
由此可知，每次取球都会减少一个球，白球要么不减少，要么减少两个(偶数个)，所以如果最后只是剩下一个(奇数)，那么这个一个球必定(100%)是黑球。