- 9
- 0
- 约小于1千字
- 约 41页
- 2020-06-30 发布于福建
- 举报
浅戋析解“对策问题”的两种思路
从《取石子》问题谈起
浅析解“对策问题”的两种思路
内容提要:
运筹学是一门十分年轻的学
内容包括:规划论、图论
运筹学
对策论、排队论等。
竞赛中最常出现的对策问题
是:有两个局中人,在对方时刻(对策论
采取最优策略的情况下,己方要
么有必胜策略,要么必败。
本文所要探讨的正是此类
“对策问题
由于对局的复杂性和取胜的多
数规划
样性,文章将从一道经典的“对
《取石子》谈起,
着重阐述两种基本思想方法。
浅析解“对策问题”的两种思路
问题描述
有N粒石子,甲乙两人轮流从中拿取,一次至少拿一粒,至多
拿先前对方一次所取石子数目的两倍。甲先拿,开始甲可以拿任意
数目的石子(但不得拿完)。最先没有石子可拿的一方为败方
请问,甲能否获胜?(1N100)
解
析
在本题中,影响胜败的有两个关键因素
●当前石子总数N
当前一次最多可拿的石子数K
用这两个因素(N,K)来表示当前局面的“状态”。题目要
求的是判断状态(N,N-1)是先手必胜还是必败。
浅析解“对策问题”的两种思路
用一个简单例子分析:假设有N=4粒石子,则一开始甲最多
能取3粒,用(4,3)来表示初始状态。
4.3)
甲取1粒
甲取3粒
乙取1粒
取2粒乙取1粒
取2粒
取1粒
(2,2)[(1,1)【(
您可能关注的文档
- 流化床反应器操作和控制.ppt
- 流变学基础精选.ppt
- 流式细胞仪应用免疫分型.ppt
- 流式细胞分析在临床血液学中应用描述.ppt
- 流化床水煤气炉的讲义.ppt
- 流感病毒实验室检测方法对比分析.ppt
- 流感病毒生物学特征.ppt
- 流式细胞术检测指标流式细胞术提供信息.ppt
- 流水施工及横道图剖析剖析.ppt
- 流水施工时间参数绘制进度表1.ppt
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
原创力文档

文档评论(0)