#2 Jollwish@2008-09-06 22:04:00
5837
回复
删除
的确是黄金分割...
(1,2)
(3,5)
(4,7)
(6,10)
(8,13)
(9,15)
(11,18)
(12,20)
...
只要取成以上数对就行了
#3 wish@2008-09-06 22:12:00
5841
回复
删除
你给的是必败态吧
(n, n+1) 数对都是必败的,满足黄金分割?
如果是必胜态的话
(1, n) (n <> 2) 数对都是必胜的,也不满足黄金分割。
#6 libojie@2008-09-19 02:03:00
6027
回复
删除
本题确实和黄金分割有关。
2楼正解。
只需满足A=(sqrt(5)-1)/2*C, B=(sqrt(5)+3)/2*C, C为正整数(枚举)。
形如以上的A,B是必败态,其他的都是必胜态。
参考《奥赛经典.组合问题》