浅析解 “对策问题” 的两种思路(ppt).pptVIP

浅析解 “对策问题” 的两种思路 ——从《取石子》问题谈起 * * 浅析解 “对策问题” 的两种思路 内容提要： 运 筹 学 规划论 动态规划 图 论 对策论 排队论 存储论 等等 线性规划 整数规划 等等 本文所要探讨的正是此类“对策问题” 。 运筹学是一门十分年轻的学科，内容包括：规划论、图论、对策论、排队论等。 竞赛中最常出现的对策问题是：有两个局中人，在对方时刻采取最优策略的情况下，己方要么有必胜策略，要么必败。 由于对局的复杂性和取胜的多样性，文章将从一道经典的“对策问题”——《取石子》谈起，着重阐述两种基本思想方法。 浅析解 “对策问题” 的两种思路 问 题 描 述 有N粒石子，甲乙两人轮流从中拿取，一次至少拿一粒，至多拿先前对方一次所取石子数目的两倍。甲先拿，开始甲可以拿任意数目的石子（但不得拿完）。最先没有石子可拿的一方为败方。 请问，甲能否获胜？（1 N 100） 解 析 在本题中，影响胜败的有两个关键因素： l 当前石子总数 N l 当前一次最多可拿的石子数 K 用这两个因素（N，K）来表示当前局面的“状态”。题目要求的是判断状态（N，N-1）是先手必胜还是必败。 浅析解 “对策问题” 的两种思路