文件大小：116.87 KB 资料格式：.docx 下载：75次
所需点数：
课件类型：/word
注册本站会员，享受高速下载，立即注册会员
1. 两个人做一个移火柴的游戏，比赛的规则是：两人从一堆火柴中可轮流移走1至7根火柴，直到移尽为止。挨到谁移走最后一根火柴就算谁输。如果开始时有1000根火柴，首先移火柴的人在第一次移走多少根时才能在游戏中保证获胜。 【解析】 先移火柴的人要取胜，只要取走第999根火柴，即利用逆推法就可得到答案。 设先移的人为甲，后移的人为乙。甲要取胜只要取走第999根火柴。因此，只要取到第991根就可以了（如乙取1根甲就取7根；如乙取2根甲就取6根。依次类推，甲取的与乙取的之和为8根火柴）。由此继续推下去，甲只要取第983根，第975根，……第7根就能保证获胜。 所以，先移火柴的人要保证获胜，第一次应移走7根火柴。
下载地址：[ 下载地址1 ]