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:如何证明?

Posted by angeldust at 2012-10-15 14:43:35 on Problem 1082
In Reply To:如何证明? Posted by:allen4053040allen at 2010-10-05 11:23:32
11月4号是月份+天数的和为奇,即和为奇是必败态,一般情况下每一步可以使月份+天数的和奇偶性改变,但是月末的一天例外。下面罗列了所有月末的一天到下月的第一天出现奇偶不变的情况:
2-28 =》3-1(偶=>偶)
4-30 =》5-1(偶=>偶)
6-30 =》7-1(偶=>偶)
9-30 =》10-1(奇=>奇)
11-30 =》12-1(奇=>奇)

显然对结果有改变的有:
1).某一必胜态“只能”转换到另一必胜态(偶=>偶)
2).某一必败态“可以”转换到另一必败态(奇=>奇)

而2-28还可以跳转到3-28
而4-30还可以跳转到5-30
而6-30还可以跳转到7-30
因此前面3个不满足1).而后面2个满足2)
所以9-30和11-30为必胜态。


另外只要不是对手一开始就是9-30和11-30这两个状态,那么己方一定能避免对手走到这两个状态:(即这两个特别的状态不会影响其他状态的胜败情况)
假如对方是状态9-30,则一定是由己方面临9-29/8-30得到,那么己方可以分别走10-29/8-31来避免对方面临9-30.
11-30同理。

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