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

解法有二

Posted by qingxbl at 2008-10-06 16:54:08 on Problem 1067
其一:
按位异或及其在求解游戏策略问题中的应用,李学武(原载:《计算机科学》 2001.10)
请自己google

其二:
好玩的数学系列《幻方及其他》19.4,NIM的另一种变形。

这里给出第二种解法
本游戏的安全组合序列如下(后手胜),先手可以通过构造这些安全状态达到胜利。
(1, 2)
(3, 5)
(4, 7)
(6, 10)
(8, 13)
(9, 15)
(11, 18)
(12, 20)
……

考察序列,可发现如下性质
1. 1,2,3,4……每个正整数都正好出现且只出现1次
2. 序列中每对正整数之差,次序为1,2,3,4……
3. 一般表达式为([a·r], [b·r]),其中,a=(sqrt(5)+1)/2,b=(sqrt(5)+3)/2=(sqrt(5)+1)/2+1=a+1
4. a与b恰为黄金分割X=(sqrt(5)-1)/2=0.618和 1/X同1之和。即a=1+X,b=1+1/X。

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