作者DavidGuo (君逸)
看板puzzle
标题Re: [请益] 有关画圈圈的游戏
时间Mon Aug 15 23:41:02 2005
这个是很有名的一篇博士论文啊…
方法就是最初回的那个人说的,用二进位来算,
同样的方法不一定要三堆,几堆都可以。
这个是有证明的,证明分两部分
先把每堆二进位加起来都是偶数的情况叫做 S
1. 先证不是S的情形时,一定可以拿成S的情形。
2. 再证S的情形时,不管怎麽拿都不会再是S。
如此,才可以保证游戏能够必胜。
至於到底是拿到最後一个的胜还是拿最後一个的输,都是一样的。
依上面的规则来看,是拿最後一个的人赢(因为0是偶数)。
但你想想,若改成拿最後一个输的话,在拿完最後那一次时,
若是两个以上的话,就改成留下一个;
若拿的是一个的话,要用递回的方式往前推,对方拿的是同一堆还是不同一堆,
一直下去,就会推到你拿的那一堆不是一个的,就解决了。
简单来说,有差别的就是那种一堆只剩一个的,注意一下就可以了。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.134.253.11
1F:推 arist:请教博士论文这句话是那里得知的.. 140.112.50.215 08/16