摘要: 问 题 描 述 有N粒石子,甲乙两人轮流从中拿取,一次至少拿一粒,至多拿先前对方一次所取石子数目的两倍。甲先拿,开始甲可以拿任意数目的石子(但不得拿完)。最先没有石子可拿的一方为败方。 请问,甲能否获胜?(1 < N < 100)题解:设{F}为Fibonacci数列(F1=2,F2=3,FK=FK-1+FK-2) 初始时有N粒石子,若N∈{F}则先手必败,否则先手必胜。 阅读全文
posted @ 2013-05-16 12:21 可笑痴狂 阅读(255) 评论(0) 推荐(0)