4.14 取胜的最佳策略.pptVIP

4000838302 拓展版秋季第2册 4000838302 14、取胜的最佳策略 4000838302 4000838302 例1： 有30根火柴，甲、乙两人玩轮流取火柴的游戏，规定每人每次可取出不超过3根，也不可不取，谁最后把火柴取完，谁就获胜，问如何能确保获胜？ 如果最后剩下1-3根火柴， 先拿的可以一次性拿完取胜。 如果最后剩下4根火柴， 先拿的不能一次性拿完， 后拿者取胜。 先拿者 后拿者 获胜者 1 3 2 2 3 1 后拿者 4000838302 甲在某一时刻留下4根火柴,不管乙怎么取，甲接下去和乙取的根数和为4，甲必胜。 4000838302 甲要留下4根火柴取胜，则甲要先取走其余26根中的最后一根。 4000838302 30-4-4-4-4-4-4-4=2(根） 30÷4=7（组）……2（根） 甲必须在第一次取走多余的2根，接下来甲每个回合和乙取的根数和为4，他就必胜。 4000838302 我们可以把题中的关键数称获胜的“制胜点”。要获胜关键是占领“制胜点”。 用什么方法占领每次的“制胜点”？ 两人一轮取数的和=允许取的最小值+最大值 ??? ?和÷（较小数+较大数）=商……余数 余数就是第一个“制胜点”；如果没有余数，除数就是第一个“制胜点”。 40