黑白球--智力测验

作者：iamlaosong

一个袋子里有两种颜色的球，黑色和白色，你每次从中取出两个球，如果是同色的，则在袋子里放一个白球，否则放回一个黑球。
最后袋子里剩下一个球，你能最后判断球的颜色么？或者说，你能给出判断最后一个球颜色的算法吗？

具体可见编程挑战：黑白球  ，先思考，不要看下面的分析。

分析：

按题意，无论拿出来什么样的组合，黑球的数量变化是：要么数量不变，要么去掉两个黑球，白球变化则无规律可循，可能少一个，也可能多一个。所以，可以你可以不考虑白球的数量，只考虑黑球的数量，黑球的数量会越来越少，最后要么一个没有（偶数黑球），要么还剩一个（奇数黑球），这时再向外拿球，每次白球会少一个。

最后的结论是：黑球数量是偶数时，剩下一个白球，奇数时，剩下一个黑球。