编程珠玑 咖啡罐问题

这是编程珠玑第2版第4章的一个习题：咖啡罐问题

题意：

给定一个盛有一些黑色豆子和一些白色豆子的咖啡罐以及一大堆"额外"的黑色豆子，重复下面的过程，直到罐中仅剩下一颗豆子为止。

从罐中随机的选取两颗豆子，如果颜色相同，就将它们都扔掉并且放入一个额外的黑色豆子；如果颜色不同，就将白色的豆子放回罐中，而将黑色的豆子扔掉。

证明该过程会终止。最后留在罐中的豆子颜色与 最初罐中白色豆子和黑色豆子的数量有何关系？

解答：首先证明该过程会终止。因为每次不是扔掉一个黑色豆子，就是扔掉两个白色豆子并放入一颗黑色豆子。所以每次总是扔掉一颗豆子。一颗一颗的往外仍，最后会仅剩一颗豆子的。

因为每次扔掉的白色豆子或者是0个或者是2个。如果白色豆子是偶数的话，白色豆子最终都会被扔掉，剩下的是黑豆。

如果白色豆子是奇数的话，剩下的肯定是白色豆子。（而编程珠玑的答案却说是可能是白色的。表示不理解。）