发新话题
打印【有11个人次参与评价】

[数学] 奥数求助(双人取物)

回复 4#helen70 的帖子

我来帮你算,按照以下原则:
将所有的堆的石子数化为二进制后,如果所有数位上的1的个数都是偶数,那么先取者必败;如果有些位上的1的个数是奇数,先取者能够将所有数位上的1的个数都变为偶数的话,那么先取者必胜。
5,7,8化为二进制是:
0101
0111
1000
最高位和第三位的1是奇数个,其他位上1都是偶数个。
从8个中取走6个,5,7,2的二进制是:
0101
0111
0010
各个位上1都是偶数个,即可必胜。.

TOP

发新话题