| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:谁能告诉我输入2 1 3 是怎么赢的吗?具体步骤.......In Reply To:谁能告诉我输入2 1 3 是怎么赢的吗?具体步骤....... Posted by:tuhongguo at 2004-08-04 15:34:41 先手把3的一堆拿去2个,再把剩下的1个移到原来为1的那堆,即
2 1 3 (该先手)
2 2(1+1) 0(拿走2,移走1)(后手)
此时后手为必败态
2 2 。 2 2 (该后手)
0 2 1 2 先
0 0 先胜 1 1 后
0 1 先
0 0 后(即先剩)
所以当有3堆的时候,、
若2堆为奇数,1偶,则去偶堆,(移一些填一些)
保持剩下2堆同奇或同偶 即可胜利
若1堆奇,2堆偶时,去奇堆
同理可保持胜利~~
即3堆时先手一定胜利。
同理可推得 奇数堆时先手一定胜利
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator