-- 作者： 彦清风 -- 发布时间： 2003/10/06 05:34pm 我们计算机导论老师出了3道题，第一道属于比较明白，第二道属于不太明白，第三道属于完全不明白：（，只好麻烦江老师了，唉……真是计算机数学不分家阿…… 有N粒石子，甲乙两人轮流从中拿取，一次至少拿一粒，至多拿先前对方一次所取石子数目的两倍。甲先拿，开始甲可以拿任意数目的石子（但不得拿完）。最先没有石子可拿的一方为败方。    请问，甲能否获胜？（1 < N < 100） 答案：当石头数目为为以2，3起始的菲薄纳切数列时候，先手必败，其他情况先手必胜 江老师帮忙讲一下：） -- 作者： jqjiang -- 发布时间： 2003/10/06 05:36pm 想想…… -- 作者： jqjiang -- 发布时间： 2003/10/07 07:47am 试看看用逆推的方法。 如果石头数目是2、3、4，那很好说明。 如果石头数目较多，那它减去比它小的最靠近的菲波那契数，这数就变小了，依次类推，这数可以变得很小，会得到2、3、4这样的数。 -- 作者： 双剑合璧 -- 发布时间： 2003/11/04 02:13pm 能不能用归纳法做呢？ -- 作者： jqjiang -- 发布时间： 2003/11/04 03:12pm [quote][b]下面引用由[u]双剑合璧[/u]在 [i]2003/11/04 02:13pm[/i] 发表的内容：[/b] 能不能用归纳法做呢？ [/quote] 很好的主意！