4.15 最佳策略.pptVIP

四年级秋季培优版 15 、常胜将军 ——最佳策略 例1：有13个乒乓球，甲乙两人轮流拿，每人每次可以拿1个或者2个，不能不拿，拿到最后一个的为胜。甲有保证获胜的方法吗？ ① ② ③ ④ ⑤ ⑦ ⑧ ⑨ ⑩ ⑥ 11 12 13 先拿者 后拿者 获胜者 1 2 2 1 剩下1-2个球，先拿的可以一次性拿完取胜; 后拿者 剩下3个球，先拿的不能一次性拿完，后拿者取胜。 甲在某一时刻留下3个球不管乙怎么拿，甲接下去和乙拿的球数和为3，甲必胜。 所以甲必须拿到第10、7、4、1个球，才能保证获胜。 13 ⑩ ⑦ ④ ① 规律：1、倒着往前推； 2、两人一轮拿的球数和=允许拿的最小值+最大值。 剩下4根火柴，先拿的不能一次性拿完，后拿者取胜。 先拿者 后拿者 获胜者 1 3 2 2 3 1 剩下1-3根火柴，先拿的可以一次性拿完取胜； 后拿者 例2：有30根火柴，甲、乙两人玩轮流取火柴的游戏，规定每人每次可取出不超过3根的火柴，但不可不取，谁最后把火柴取玩，谁就获胜，问如何能确保获胜？ 甲在某一时刻留下4根火柴,不管乙怎么取，甲接下去和乙取的根数和为4，甲必胜。 甲要留下4根火柴取胜，则甲要先取走其余26根中的最后一根。 30-4-4-4-4-4-4-4=2(根） 30÷4=7（组）……2（根） 甲必须在第一次取走多余的2根，接