黑白球各5000个，每次从其中取两个出来，若同色，则放回一个_网易笔试题

推荐

江山如画君

取出2个黑球：白球不变，黑球个数减1

取出2个白球：白球个数减2，黑球个数加1

取出1黑1白：白球不变，黑球个数减1

也就是说，白球的个数不是减2就是不变，所以白球的个数一直为偶数，5000，4998，.....2,0,也就是说，如果最后剩下了一个球，那么这个球绝对不可能是白球，只能是黑球，所以D是对的。

编辑于 2016-08-27 09:25:47 回复(6)

声声

为了简化题目，可以将白球、黑球的个数都减少为5、5，假设每次都取的是1黑1白，则最后剩下的是5个白球，继续取，取的是2个白球，得放回1个黑球，剩下：3白1黑，假设再取：1白1黑，剩下：2白，再取剩下1黑。白的只会以偶数位减少，取2白，放1黑，所以只要有白的总能有黑的添加，而白的只会减少，最后只剩下黑的

发表于 2016-09-14 18:19:44 回复(0)

howl

这道题有bug吧，如果 "同色则放回一个黑球 ",如果取出来是白色同色，怎样放回一个黑色？

发表于 2015-10-05 22:00:57 回复(4)

辉88

大家觉得对的话点个赞，把正确的答案顶上去。这个题目是一个位运算的题目。黑球代表0，白球代表1，一次取两个球代表做一次异或位运算，（因为异或位运算是不分先后顺序的，所以这10000个数据任何两个先做运算对结果都没有影响）。这一万个数异或运算的结果就是最终结果。先找4998个1异或变成2499个0，加上前面5000个0和2个1,无论多少个0和1做异或都是1，所以最终的结果就是两个剩下的1做运算，也就是0。换句话来说就是不管怎么取，最后都会得到剩下两个白色的球，最终取出来，然后放入一个黑色的球。

编辑于 2016-11-23 19:16:40 回复(0)