浅析解 “对策问题” 的两种思路
问 题 描 述
有 N 粒石子,甲乙两人轮流从中拿取,一次至少拿一粒,至
多拿先前对方一次所取石子数目的两倍。甲先拿,开始甲可以拿任
意数目的石子(但不得拿完)。最先没有石子可拿的一方为败方。
请问,甲能否获胜?( 1 < N < 100 )
解 析
在本题中,影响胜败的有两个关键因素:
当前石子总数 N
当前一次最多可拿的石子数 K
用这两个因素( N , K )来表示当前局面的“状态”。题目要求
的是判断状态( N , N-1 )是先手必胜还是必败。
评论0
最新资源