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:如何证明?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator