今天的一道逻辑面试题目，大家进来看看……

zheguzai

很遗憾这道题目我做错了

有一个袋子里边装了99个红球和99个白球，每次只能取出两个球，如果取出的是两个红球或者两个白球，就放进去一个白球，如果取出的是一个白球或者一个红球就放进去一个红球，问，最后袋子里剩下的一个球是什么颜色的？并写出分析过程



非常感谢大家都回帖，我在做这道题目的时候分了好多种类型，比如最后剩下的2球时可能是2红或者2白，或者1红1白，我的答案是这个题目的结果肯定不唯一的，有一定的几率。面试官后来跟我分析了，他说：这种题目你都不分析，红球每次要么减少2个要么一个都不减少，白球每次减少一个，也就是说红球一个2个2个减少的，白球是1个1个减少的，而红球和白球的都是99个，奇数的。所有最后剩下一个球必定是红球。他 这一语惊醒我这梦中人啊，唉，感觉自己智商不够，还来做技术，郁闷……

ktty445655619

红球~

MMMIX

如果取出的是两个红球或者两个白球，就放进去一个白球，
zheguzai 发表于 2011-10-10 19:09

    如果第一次取出的是兩個紅球，去哪找白球往裡面放？

zjykzk

回复 1# zheguzai

1表示红，0表示白

然后就是99个1 和 99个0 一起异或，结果为1，即红球

不知道是不是如此

zheguzai

回复 3# MMMIX


    如果第一次取出两个红球的话，那就继续取呀

KBTiller

1.红球只可能是奇数
2.总数只可能减少
3.各种状态都在   红+白+白=3*99-2*n  这样的平行线族上
(画个笛卡尔坐标可能看得更清楚些)
最后的状态只能是一红一白
因此最后袋子里剩下的一个球是红色的

koolcoy

红球
因为每取一次，红球要么减少2个，要么不减少，红球初始个数是奇数，所以无论怎么取最后都会剩下一个红球

koolcoy

回复 3# MMMIX

可以去超市里买一个啊{:3_189:}

狗气球

很遗憾这道题目我做错了

有一个袋子里边装了99个红球和99个白球，每次只能取出两个球，如果取出的是两个 ...
zheguzai 发表于 2011-10-10 19:09

    很简单，不论你摸到啥样的两个球，红球的数量要么-2，要么不变。
    初始有99个红球。如果只剩一个球，那么不可能不是红球。

manULinux

这不是大学里的概率么 ？ 笔试题？