１.[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%)是黑球。