博弈问题.docVIP

例1．桌子上有24根火柴，甲、乙两人轮流取，每人每次取1---3根。谁取到最后一根谁就获胜。甲该怎样取才能保证获胜？ ? 1至7的自然数，同时把所报数一一累加起来，谁先使这个累加和达到80，谁就获胜。问怎样才能确保获胜？ 两人轮流报数，每次报一个数，但报出的数只能是18的自然数，同时把所报数一一累加起来，谁先使这个累计和达到80，谁就胜。问怎样才能确保获胜？解析：甲要获胜，就要拿到第24根火柴；要想拿到第24根火柴，必须先拿到第20根；要想拿到第20根，必须先拿到第16根，同理可推出，甲必须先拿到第12、8、4根，甲才获胜。所以，解决办法是，让乙先拿，甲后拿的根数=（1+3）-乙取的根数。 ?? 有意思的是：24÷（1+3）正好没有余数。 思考：如果桌子上有25根或26根火柴，甲要获胜又该如何？ ?? 归纳：经过上面两题思考分析，我们发现：取的先后次序是由总数除以取的规则中最少和最多数的和所得到的余数来决定：余数是0，获胜方要让对方先取；余数不是0，获胜方要先取获胜方每次取的数量和对方取的数量之和应该是取的规则中最少与最多数之和 因为每次报1至7的自然数，所以要想报到80，应抢先报数使累加和为72，给对方留下8个数。 同样道理，要使累加和抢先到72，应抢先报数使累加和为64；依此类推，每次都应抢报数，使累加和为：80，72，64，56，48，40，32，24，16，8。 所以获胜的方法是： 让对方先报；（2）对方报a（），你就报，必胜。 因为每次报1至8的自然数，所以要抢到80，必须抢到80-9=71，给对方留下9个数。 同样的道理，要使累加和抢到71，就必须抢到71-9=62. 依次类推，就应该抢到53,44,35,26,17,8 （1）所以自己先报；总给对方留下的总是从（9+1）的倍数那个数开始；（2）对方报对方报a（），你就报9- a，必胜。 五年级奥数讲座——博弈问题 (2010-10-02 13:47:40) 转载 标签： 杂谈 分类： 博弈问题? ??? 博弈问题是最优化问题中的一类，同时它也是一类很有趣的逻辑推理问题。其中运用最广的思维是：倒推思维。 ? 例1．桌子上有24根火柴，甲、乙两人轮流取，每人每次取1---3根。谁取到最后一根谁就获胜。甲该怎样取才能保证获胜？ ? 解析：甲要获胜，就要拿到第24根火柴；要想拿到第24根火柴，必须先拿到第20根；要想拿到第20根，必须先拿到第16根，同理可推出，甲必须先拿到第12、8、4根，甲才获胜。所以，解决办法是，让乙先拿，甲后拿的根数=（1+3）-乙取的根数。 ?? 有意思的是：24÷（1+3）正好没有余数。 思考：如果桌子上有25根或26根火柴，甲要获胜又该如何？ ?? 归纳：经过上面两题思考分析，我们发现：取的先后次序是由总数除以取的规则中最少和最多数的和所得到的余数来决定：余数是0，获胜方要让对方先取；余数不是0，获胜方要先取获胜方每次取的数量和对方取的数量之和应该是取的规则中最少与最多数之和 练习： ?? 1．两人轮流报数，每次报一个数，但报出的数只能是1---8的自然数，同时把所报数一一累加起来，谁先使这个累计和达到80，谁就胜。问怎样才能确保获胜？ ? ?? 2．两人轮流报数，每人每次只报1个或2个数，而且必须报1个或2个数。如果甲报1、2，乙就接着报3或3、4。这样继续报下去谁报到30，谁就输，请问：取胜的对策是什么？ ? ?? 例2．桌子上有两堆火柴，一堆有8根，一堆有10根；甲、乙两人轮流从其中任意一堆中取出任意根，每次至少要取1根，而且不能同时从两堆里取，谁最后把火柴取完，谁就获胜，甲该怎样才能保证获胜？ ?? 解析：甲要获胜，甲最后取之时，桌子上只能剩下一堆火柴；由于取的根数不限，所以，除最后一次，乙每次取完后桌上要有两堆。为保证以上情况出现，甲应先从10根一堆中取走2根，这时两堆一样多，在以后的取的过程中，乙取多少根，甲就从另一堆中取相同的根数，甲必胜。 思考：如果两堆都是8根，甲又该如何做才能保证获胜？ ?? 归纳：如果两堆一样多，后取者胜取的数目应与先取者一样多，而且要在不同于先取者取的堆中取（即从另一堆中取相同数目）；如果两堆不一样多，先取者应在多的一堆中，取走两堆数目相差数，然后在不同于后取者取的取中取（即从另一堆中取相同数目），先取者胜。 ? ?? 例3．在黑板上写下数2、3、4、、、、1990，甲先擦去其中一个数，然后乙再擦去一个数，如此轮流下去。若最后剩下两个互质数时，甲胜；若最后剩下两个数不互质，乙胜。甲如何获胜？ ?? 解析：这一列数是连续的自然数，共1989个数，其中偶数995个，奇数994个，而且我们知道，相邻的两个连续自然数是互质数。我们可以从最简单情况入手分析，然后归纳出方法。 ? 比如这列数只有2、