这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
取石子（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2描述
一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室...
分类：
其他好文 时间：
2016-05-12 13:20:31
阅读次数：
119
题目链接 #include #include #include using namespace std; int a[1005]; int main() { int n; while(~scanf("%d",&n)) {//要后者胜，只要s=0，那么n=（m+1）*r，输出最小的m即可 int le...
分类：
其他好文 时间：
2016-03-05 06:51:34
阅读次数：
161
最少取件数 是1的时候 核心代码是 1 // 共有 n 见 物品 一次最少取 一个 最多取 m 个 2 if(n%(m+1)==0) 3 printf("先取者输"); 在代码中 可以看到 题目中 一共出现的 三个量 1 , n ,m 当 最少取件数 不是 1的 情况下 怎么办呢 部分同学 应该就想
分类：
其他好文 时间：
2016-03-02 15:10:04
阅读次数：
129
经过几天的学习和刷题，总算对博弈论的基础懂了一些，学习过程中参考了以下两位的总结： 博弈总结 博弈论题目列表 下面列出一些基础博弈的结论定理（证明过程略）： （一）巴什博弈（Bash）： 一个堆中有n个物体，两人轮流取，每次至少取1个，至多取m个，最后取完者胜。 取胜法则：令n=（m+1）*r+s ...
分类：
其他好文 时间：
2016-03-02 00:21:33
阅读次数：
296
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（Bash Game，同余理论）：只有一堆n个物.....
分类：
其他好文 时间：
2015-12-04 12:44:14
阅读次数：
157
取石子问题 [转]ACM取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Gam...
分类：
其他好文 时间：
2015-10-26 00:20:21
阅读次数：
276
Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会...
分类：
其他好文 时间：
2015-10-18 22:51:36
阅读次数：
169
Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的...
分类：
其他好文 时间：
2015-10-18 22:45:11
阅读次数：
208
题目：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也...
分类：
其他好文 时间：
2015-10-18 21:13:18
阅读次数：
240
