Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:谁能告诉我输入2 1 3 是怎么赢的吗?具体步骤.......

Posted by dogforyy at 2005-08-19 00:50:08 on Problem 1740
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator