这是编程珠玑第2版第4章的一个习题:咖啡罐问题
题意:
给定一个盛有一些黑色豆子和一些白色豆子的咖啡罐以及一大堆"额外"的黑色豆子,重复下面的过程,直到罐中仅剩下一颗豆子为止。
从罐中随机的选取两颗豆子,如果颜色相同,就将它们都扔掉并且放入一个额外的黑色豆子;如果颜色不同,就将白色的豆子放回罐中,而将黑色的豆子扔掉。
证明该过程会终止。最后留在罐中的豆子颜色与 最初罐中白色豆子和黑色豆子的数量有何关系?
解答:首先证明该过程会终止。因为每次不是扔掉一个黑色豆子,就是扔掉两个白色豆子并放入一颗黑色豆子。所以每次总是扔掉一颗豆子。一颗一颗的往外仍,最后会仅剩一颗豆子的。
因为每次扔掉的白色豆子或者是0个或者是2个。如果白色豆子是偶数的话,白色豆子最终都会被扔掉,剩下的是黑豆。
如果白色豆子是奇数的话,剩下的肯定是白色豆子。(而编程珠玑的答案却说是可能是白色的。表示不理解。)