两人做一个移火柴的游戏,比赛的规则是:两人从一堆火柴中可轮流移走1~7根火柴,直到移尽为止.挨到谁移走最后一根就算谁输.

两人做一个移火柴的游戏,比赛的规则是:两人从一堆火柴中可轮流移走1~7根火柴,直到移尽为止.挨到谁移走最后一根就算谁输.如果开始时有1000根火柴,首先移火柴的人在第一次移走多少根时,才能保证在游戏中获胜?
北美红杉 1年前 已收到1个回答 举报

gkucn 幼苗

共回答了20个问题采纳率:95% 举报

解题思路:根据题意可知先移火柴的人要保证在游戏中获胜,就必须满足只要取走第999根火柴,即利用逆推法就可得到答案,
设先移的人是甲,后移火柴的是乙,甲要取胜只要取走第999根火柴.因此,只要取到第991根就可以了,如:乙取1根甲就取7根,乙取2根甲就取6根,乙取3根甲就取5根,以此类推,只要保证甲取的与乙取的之和为8根火柴即可.就用(1000-1)÷8=124…7,据此就可知到先移火柴的人要保证在游戏中获胜,第一次移应走7根火柴.

设先移的人是甲,后移火柴的是乙,甲要取胜只要取走第999根火柴.
因此,只要取到第991根就可以了,如:乙取1根甲就取7根,乙取2根甲就取6根,乙取3根甲就取5根,
以此类推,只要保证甲取的与乙取的之和为8根火柴即可.
就用(1000-1)÷8=124…7,
据此就可知先移火柴的人要保证在游戏中获胜,第一次移应走7根火柴.
答:首先移火柴的人在第一次移走7根时,才能保证在游戏中获胜.

点评:
本题考点: 最佳对策问题.

考点点评: 此题是有关最佳问题的解决方案,先根据题意知道先移火柴的人要保证在游戏中获胜,就必须满足只要取走第999根火柴,即利用逆推法就可得到答案.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com