martin(孤独一生)
|
|
6 楼:
Re:Re:Re:试试这个必胜游戏(...
|
02年07月21日17点07分 |
好我给个完全解答: 前面已讲了论到你拿是两堆的情况, 现讲三堆的所有情况。 当论到你拿是“坏堆”时,你就输定了。 所谓“坏堆”就是不论你如何拿,它都不会变成坏堆, 而当论到你拿不是“坏堆”时,你总有拿的方法让它变成“坏堆”。 那么哪些情况是“坏堆”呢, 只有一堆,显然n=1; 只有两堆,n,n(n>=2). 三堆呢?1,1,1 是坏堆, 其他讲起来麻烦一些; i,j, k.先将它们换为二进制; 我们从右往左记位数,如1101的第二位为0, 不妨设i最小,有a位数,j有b位数 则k也有b位数,且第a+1位到第b位和j都相同, 且在第1位到第a位的每一位,i,j,k都是有偶数个1。 如100,1101,1001,三个数第1位有2个1,第2位有0个1。 满足以上条件的则为“坏堆”。 证明的思路为: 证明,论到你拿是“坏堆”时 不论你如何拿,它都不会变成坏堆, 而当论到你拿不是“坏堆”时,你总有拿的方法让它变成“坏堆”。 证明较简单,留给大家娱乐了。
|
|

|
懂得孤独的人是高智商的
|
※来源: 【 推理之门 Tuili.Com 】.
|
|