当前位置:首页 学习方法 最佳策略问题

最佳策略问题

发布时间:2023-04-18 15:25:23

定义

一个人在自己的生活中,许多事情是为了获得某种结果,往往会制定出一系列的制胜策略,即分析对方可能采取的计划,有针对性地制定出自己的克敌计划,这就是所谓的“知己知彼,百战不殆”的道理,哪一方的策略更胜一筹,哪一方就会取得最终的胜利,这种现象我们称为“最佳策略问题”.

常考题型

根据最佳策略问题的特点及性质,可知该知识点常考查解决对策的问题,举例如下:

最佳策略问题

1.给出一定数量的球,或者轮流数数,让甲乙两人轮流拿(数),每人每次可以拿(数)个或者个,不能不拿(数),拿(数)到最后一个的为胜,让我们找到甲保证获胜的方法.

2.个空格排成一排,第一格中放有一枚棋子,现有两人做游戏,轮流移动棋子,每人每次可前移格、格、格或格,不可不移,谁先移到最后一格,谁为胜者,问怎样的移法才能确保获胜?

3.在棋盘的右上角放有一枚棋子,每一步只能向左、向下或向左下对角线走一格,二人交替走,谁先到达左下角,谁为胜者,问必胜的策略是什么?

最佳策略问题

解题思路

我们可以把题中的关键数称为获胜的“制胜点”,要获胜关键是占领“制胜点”.

最佳策略问题

用什么方法占领每次的“制胜点”?

两人轮取数的和允许取的最小值最大值

和(允许取的最小值+最大值)商……余数

余数就是第一个“制胜点”;如果没有余数,除数就是第一个“制胜点”.

易错点

要获胜关键是占领“制胜点”,采用倒推法分析.

温馨提示:
本文【最佳策略问题】由作者 学理论 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved