每人每次只能报1个或2个数谁先报到30获胜怎样才能保证取胜.ppt

1、最佳策略还记得历史上著名的还记得历史上著名的“齐王与田忌齐王与田忌赛马赛马”的故事吗？为什么齐王的马实力的故事吗？为什么齐王的马实力强，最后反而输掉了一千两黄金呢？你强，最后反而输掉了一千两黄金呢？你从这个故事里得到了什么启示？从这个故事里得到了什么启示？最佳策略最佳策略策略一：倒推法策略一：倒推法策略二：对称法策略二：对称法策略三：配对法策略三：配对法策略四：归纳法策略四：归纳法策略一：倒推法策略一：倒推法“民间游戏民间游戏抢抢30”30”：两人轮流：两人轮流从从1 1开始依次报数。每人每次只能报开始依次报数。每人每次只能报1 1个或个或2 2个数，谁先报到个数，谁先报到3030获胜，怎获胜

2、，怎样才能保证取胜？样才能保证取胜？ 温馨提示：如果甲要先保证自己先报温馨提示：如果甲要先保证自己先报3030，那么他之前必须报哪个数字，那么他之前必须报哪个数字？30303=10 03=10 0让乙先报，乙每报一次（让乙先报，乙每报一次（1 1或或2 2个数）个数）甲要使甲乙所报数之和为甲要使甲乙所报数之和为3 3，这时甲就能抢到这时甲就能抢到3 3，6 6，9 9，1212，1515，1818，2121，24,2724,27而最终抢到而最终抢到3030。策略一：倒推法策略一：倒推法有有20112011颗棋子，甲乙两人分别轮流颗棋子，甲乙两人分别轮流取棋子，每次至少取取棋子，每次至少取1 1

3、颗，最多取颗，最多取4 4颗，不能不取，取到最后一颗的为颗，不能不取，取到最后一颗的为胜。谁先取可以保证获胜？获胜的胜。谁先取可以保证获胜？获胜的秘诀是什么？秘诀是什么？201120115=402 15=402 1甲先报甲先报1 1，然后让乙报，乙每报一次，然后让乙报，乙每报一次，甲要使甲乙所报数之和为甲要使甲乙所报数之和为5 5，这时甲，这时甲就能最终抢到就能最终抢到20112011。站在获胜者的角度，从最后的获胜条件一站在获胜者的角度，从最后的获胜条件一步步往前倒推，占据有利步步往前倒推，占据有利“位置位置”，让对方，让对方无机可乘，让自己胜券在握。无机可乘，让自己胜券在握。在一个圆桌上，

4、甲、乙两人轮流摆放在一个圆桌上，甲、乙两人轮流摆放同样大小的硬币，规定每人每次只能同样大小的硬币，规定每人每次只能放一枚，所摆的硬币不能重叠，更不放一枚，所摆的硬币不能重叠，更不准放在桌面边缘以外。谁放了最后一准放在桌面边缘以外。谁放了最后一枚，使得对方再也找不到地方放下一枚，使得对方再也找不到地方放下一枚硬币的时候就赢了。说明放第一枚枚硬币的时候就赢了。说明放第一枚硬币的人能百战百胜的策略。硬币的人能百战百胜的策略。 温馨提示：温馨提示：我们来从最特殊情况入手，我们来从最特殊情况入手，设圆桌面只有设圆桌面只有5分硬币大，分硬币大，然后慢慢把然后慢慢把桌面放大试试。桌面放大试试。 策略二：对称

5、法策略二：对称法对于圆面上除对于圆面上除O以外的每一个点，都可以找以外的每一个点，都可以找到它的对称点，当甲摆放硬币于到它的对称点，当甲摆放硬币于O点以后，点以后，乙放硬币于乙放硬币于A，甲就放硬币于，甲就放硬币于A1，乙放硬币，乙放硬币于于B，甲就放硬币于，甲就放硬币于B1，乙放硬币于，乙放硬币于C，则，则必存在与必存在与C配对的点可供甲放硬币。配对的点可供甲放硬币。换换句话说，乙只要能在圆面上找到一个点，甲句话说，乙只要能在圆面上找到一个点，甲就能找到与之对称的点，当然最后首先摆不就能找到与之对称的点，当然最后首先摆不下硬币的一定是乙。下硬币的一定是乙。 策略二：对称法策略二：对称法黑板上

6、写着一排连续的自然数，黑板上写着一排连续的自然数，从从1至至33，甲、乙两人轮流划掉，甲、乙两人轮流划掉任意连续的任意连续的3个数，如果在甲划个数，如果在甲划过之后乙再也划不成了，甲就取过之后乙再也划不成了，甲就取胜了，甲有必胜的策略吗？胜了，甲有必胜的策略吗？ 甲先划，只要把中间三个数，甲先划，只要把中间三个数，即即16,17,18划掉，这样把这排数划掉，这样把这排数分成了个数相等的两组，只要乙分成了个数相等的两组，只要乙在某一组里有数可划，甲在另一在某一组里有数可划，甲在另一组里相对称的位置上就有数可划。组里相对称的位置上就有数可划。 策略二：对称法策略二：对称法纵观全局，找出核心位置，就

7、是拿到了纵观全局，找出核心位置，就是拿到了主动权。然后根据对方的行动，在对称主动权。然后根据对方的行动，在对称位置上进行效仿。位置上进行效仿。 在黑板上写下在黑板上写下2，3，4，2010，甲先擦去其中一个数，然后乙再擦甲先擦去其中一个数，然后乙再擦去一个数，如此轮流下去。规则规去一个数，如此轮流下去。规则规定最后剩下两个互质的数时，甲胜；定最后剩下两个互质的数时，甲胜；最后剩下两个不互质的数时，乙胜。最后剩下两个不互质的数时，乙胜。那么最后谁获胜？那么最后谁获胜？ 在在2，3，4，2010这一系列数中，共有这一系列数中，共有1005个偶数，个偶数，1004个奇数，而且这一系列个奇数，而且这一

8、系列数都是连续的自然数。大家知道，相邻的两数都是连续的自然数。大家知道，相邻的两个自然数一定是互质数。个自然数一定是互质数。 策略三：配对法策略三：配对法比一比：同桌尝试划数字，然后四人小组比一比：同桌尝试划数字，然后四人小组之间的获胜者一决胜负，得出必胜秘诀的之间的获胜者一决胜负，得出必胜秘诀的人可以称为擂主，上黑板公开接受挑战。人可以称为擂主，上黑板公开接受挑战。温馨提示：温馨提示：2是特殊的质数而且是偶数，是特殊的质数而且是偶数，先擦去先擦去2，就剩下，就剩下1004个奇数和个奇数和1004个个偶数，正好可以两两配对。偶数，正好可以两两配对。 在黑板上写下在黑板上写下2，3，4，2010

9、，甲先擦去其中一个数，然后乙再擦甲先擦去其中一个数，然后乙再擦去一个数，如此轮流下去。规则规去一个数，如此轮流下去。规则规定最后剩下两个互质的数时，甲胜；定最后剩下两个互质的数时，甲胜；最后剩下两个不互质的数时，乙胜。最后剩下两个不互质的数时，乙胜。那么最后谁获胜？那么最后谁获胜？ 策略三：配对法策略三：配对法甲先擦去甲先擦去2，如果乙擦去一个奇数，甲，如果乙擦去一个奇数，甲就擦去其相邻后面的那个偶数，乙擦去就擦去其相邻后面的那个偶数，乙擦去一个偶数，甲就擦去其相邻前面的那个一个偶数，甲就擦去其相邻前面的那个奇数。如此这般擦奇数。如此这般擦1003次后，就只剩下次后，就只剩下一个奇数和一个偶数

10、，甲必胜。一个奇数和一个偶数，甲必胜。 一堆火柴共有一堆火柴共有40根，甲、乙两人轮流根，甲、乙两人轮流去拿，谁拿到最后一根谁胜，每人每去拿，谁拿到最后一根谁胜，每人每次可以拿次可以拿1至至3根，不许不拿，乙让甲根，不许不拿，乙让甲先拿，问谁一定能取胜？应采取什么先拿，问谁一定能取胜？应采取什么策略？策略？ 策略三：配对法策略三：配对法乙一定获胜，当甲取乙一定获胜，当甲取1,2或或3时，时，乙相应配对取乙相应配对取3,2或或1 根据题意进行前后配对，上下配对或者根据题意进行前后配对，上下配对或者是左右配对。然后根据对方的行动采取是左右配对。然后根据对方的行动采取相对应的操作。相对应的操作。 桌

11、上有桌上有111根火柴，甲乙两人轮流取根火柴，甲乙两人轮流取火柴，每人每次可以取一根或素数根，火柴，每人每次可以取一根或素数根，取到最后一根者为胜方，问甲应如何取到最后一根者为胜方，问甲应如何取才能取得胜利？取才能取得胜利？ 温馨提示：温馨提示：我们来从最简单的情况入我们来从最简单的情况入手，分析一般规律。手，分析一般规律。 策略四：归纳法策略四：归纳法（1）当这堆火柴为）当这堆火柴为1根时，甲先取，必胜；根时，甲先取，必胜；（2）当这堆火柴为）当这堆火柴为2根时，甲先取根时，甲先取2根必胜；根必胜；（3）当这堆火柴为）当这堆火柴为3根时，甲先取根时，甲先取3根必胜；根必胜；（4）当这堆火柴为

12、）当这堆火柴为4根时，甲先取根时，甲先取1或或2或或3根时，乙可以相应取根时，乙可以相应取3或或2或或1根，因此乙胜；根，因此乙胜；（5）当这堆火柴为）当这堆火柴为5根时，甲先取根时，甲先取5根必胜；根必胜；另一种取法是：甲先取另一种取法是：甲先取1根，剩下根，剩下4根，变成根，变成，但乙先取，甲胜。，但乙先取，甲胜。（6）当这堆火柴为）当这堆火柴为6根时，甲先取根时，甲先取2根，剩下根，剩下4根，变为根，变为，但乙先取，甲胜。，但乙先取，甲胜。（7）当这堆火柴为）当这堆火柴为7根时，由于根时，由于7为素数，甲为素数，甲先取先取7根，甲胜；当然甲也可以取根，甲胜；当然甲也可以取3根，剩下根，剩

13、下4根，变为根，变为，但乙先取，甲胜。，但乙先取，甲胜。（8）当这堆火柴为）当这堆火柴为8根时，甲先取，无论如何根时，甲先取，无论如何取法，乙都有必胜的策略。取法，乙都有必胜的策略。策略四：归纳法策略四：归纳法桌上有桌上有111根火柴，甲乙两人轮流取根火柴，甲乙两人轮流取火柴，每人每次可以取一根或素数根，火柴，每人每次可以取一根或素数根，取到最后一根者为胜方，问甲应如何取到最后一根者为胜方，问甲应如何取才能取得胜利？取才能取得胜利？ 从上面分析已经看出：如果火柴根数是从上面分析已经看出：如果火柴根数是4的的倍数。倍数。4根、根、8根、根、12根、根、16根根4k根，根，甲先取，不存在必胜策略。如果火柴根数不甲先取，不存在必胜策略。如果火柴根数不是是4的倍数时，即火柴根数是的倍数时，即火柴根数是4k+1，4k+2，4k+3形式的数时，甲先取，就存在必胜策略。形式的数时，甲先取，就存在必胜策略。 本题本题111不是质数，甲先取不是质数，甲先取107根（质数），根（质数），还剩下还剩下4根，这时甲必胜。根，这时甲必胜。策略四：归纳法策略四：归纳法在结果不能一下子就明晰的情况下，在结果不能一下子就明晰的情况下，采用归纳法来解题，最后得出一般结论。采用归纳法来解题，最后得出一般结论。