南阳理工OJ取石子(一~十)及组合博弈
(一)
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,
规定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十个,谁能报到

100者胜。
取石子(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述

一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个
(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?
输入
第一行是一个正整数n表示有n组测试数据
输入有不到1000组数据,每组数据一行,有两个数N和M,之间用空格分隔。
输出
对于每组数据,输出一行。如果先取的TT可以赢得游戏,则输出“Win”,否则输出“Lose”(引号不用输出)
最优解:
#include<iostream> using namespace std; int main()
博弈论习题集_经济学_高等教育_教育专区。1. (Gibbons,1992)求出下面策略式博弈...博弈论试题集 35页 免费 博弈论基础 20页 免费 第10章 博弈论 暂无评价 21...
博弈论试题集 暂无评价 35页 免费 博弈论试题1 暂无评价 2页 免费博弈论试题 暂无评价0人阅读0次下载举报文档 博弈论试题...
博弈论考试试题以及答案_管理学_高等教育_教育专区。博弈论试卷以及答案,也可以作为论文参考之用诚信考试 沉着应考 杜绝违纪 《博弈分析》试卷 博弈分析》 课 堂 ...
中医临床三基考试试题及...1/2 相关文档推荐 博弈论习题集 8页 4下载券 博弈...博弈论的习题集武汉大学PROBLEM...
博弈论试题_历史学_高等教育_教育专区。博弈论题目社会生活中的博弈论 考试试题...博弈论试题及答案 6页 1下载券 博弈论试题集 35页 免费 第十章 博弈论 试题...
博弈论试卷1_理学_高等教育_教育专区。《博弈论》测试题一 1、第一题: (10 分) (1)举一个你所经历情侣博弈的情形,在实际博弈中你采取什么行动让自己收益最...
博弈论测试题四 (每题 10 分) 1、在下面的战略式表述博弈中,说明两个参与人是否有占优战略及其理由,是 否有占优战略均衡,若有,说明均衡结果。 Column L U ...
(√) 多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径: 两阶段...博弈论试题及答案 6页 1下载券 博弈论考试试题以及答案 6页 1下载券 博弈论...
博弈论考试答案_理学_高等教育_教育专区。2009——2010 学年第二学期《社会生活中的博弈论》试题学院: 姓名: 成绩: 一:什么是“囚徒困境” ,举出你对社会生活中...
博弈论练习题 第一组 参考答案_经管营销_专业资料。经济管理博弈论练习题第一组 第一章 囚徒困境与经典矩阵博弈 习题集(2011年9月30日) 1.(单项选择)甲乙两人...
热门文档