如何赢得数学游戏（博弈问题）
数学游戏（博弈问题）是最优化问题中的一类，同时它也是一类很有趣的逻辑推理问题。其中运用最广的思维是：倒推思维。
例1．桌子上有24根火柴，甲、乙两人轮流取，每人每次取1—3根。谁取到最后一根谁就获胜。甲该怎样取才能保证获胜？
解析：甲要获胜，就要拿到第24根火柴；要想拿到第24根火柴，必须先拿到第20根；要想拿到第20根，必须先拿到第16根，同理可推出，甲必须先拿到第12、8、4根，甲才获胜。所以，解决办法是，①让乙先拿，②甲后拿的根数=（1+3）-乙取的根数。
有意思的是：24÷（1+3）正好没有余数。
思考：如果桌子上有25根或26根火柴，甲要获胜又该如何？（有余数，甲先拿）
归纳：经过上面两题思考分析，我们发现：①取的先后次序是由总数除以取的规则中最少数与最多数的和所得到的余数来决定：余数是0，获胜方要让对方先取；余数不是0，获胜方要先取②获胜方每次取的数量和对方取的数量之和应该是取的规则中最少与最多数之和。！！！！！
练习：
1．两人轮流报数，每次报一个数，但报出的数只能是1—8的自然数，同时把所报数一一累加起来，谁先使这个累计和达到80，谁就胜。问怎样才能确保获胜？（80%9 ！= 0则让自己先取，可获胜）
例2．桌子上有两堆火柴，一堆有8根，一堆有10根；甲、乙两人轮流从其中任意一堆中取出任意根，每次至少要取1根，而且不能同时从两堆里取，谁最后把火柴取完，谁就获胜，甲该怎样才能保证获胜？
解析：甲要获胜，甲最后取之时，桌子上只能剩下一堆火柴；由于取的根数不限，所以，除最后一次，乙每次取完后桌上要有两堆。为保证以上情况出现，甲应先从10根一堆中取走2根，这时两堆一样多，在以后的取的过程中，乙取多少根，甲就从另一堆中取相同的根数，甲必胜。！！！
思考：如果两堆都是8根，甲又该如何做才能保证获胜？（让乙先取）
归纳：如果两堆一样多，后取者胜取的数目应与先取者一样多，而且要在不同于先取者取的堆中取（即从另一堆中取相同数目）；如果两堆不一样多，先取者应在多的一堆中，取走两堆数目相差数，然后在不同于后取者取的取中取（即从另一堆中取相同数目），先取者胜。！！！
例3．在黑板上写下数2、3、4、、、、1990，甲先擦去其中一个数，然后乙再擦去一个数，如此轮流下去。若最后剩下两个互质数时，甲胜；若最后剩下两个数不互质，乙胜。甲如何获胜？
解析：这一列数是连续的自然数，共1989个数，其中偶数995个，奇数994个，而且我们知道，相邻的两个连续自然数是互质数。我们可以从最简单情况入手分析，然后归纳出方法。
比如这列数只有2、3、4、5、6这五个数，3偶2奇。甲可以先擦掉2，把剩下的数按相邻位置分为（3、4）（5、6）两组，乙随便擦任意一组的任意一个数，甲就擦该组中的另一个数，这样剩下的两个数由于是连续的自然数，必是互质数。同理，甲也可擦去4或6。可见甲必须先擦去一个偶数，使剩下的偶数和奇数一样多，并且一定要相邻。！！！！
所以，该题中，甲可以先擦去2，把剩下的数按相邻位置分为若干组，每组都是相邻的一个奇数和一相偶数。如（3、4）。如果乙擦一组中的奇数，甲就擦去该组中另一个偶数，如果乙擦去一组中的偶数，甲就擦去该组中的另一个奇数。如此下去993次后，就只剩下相邻的一奇一偶，它们必互质，甲就获胜。
例4．两人轮流在往一个圆桌面上放同样大小的硬币，规则是每人每次只能放一枚，不能叠放，谁放完最后一枚谁获胜。那么先放者还是后放者胜？如何取胜？
解析：桌面是个中心对称图形，即找好一个中心后，你任选一个位置，总能在以这个中心对称的另一侧找到一个位置。所以，先放者把第一枚硬币放在桌面的中间位置，然后后放者放下一枚硬币后，先放者在以这个中心对称的另一侧放硬币。甲必胜。
练习：几个减号排成一行，a、b两人轮流将减号改成加号，每次可改一个或相邻的两个，谁将最后剩下的减号改为加号谁获胜，那么a取胜的策略是什么？
例5．如图，在一个8×8的方格表的左下角有一枚棋子，甲乙两人轮流移动，规定每次可向右或向上移动任意格（即一次只能选一个方向），谁先移动到右上角的阴影方格为胜。试问在正确的玩法下谁胜？是先移者还是后移者？
解析：观察图中的对角线，凡对角线上的方格都不可能直接到达终点（题中有游戏规则），但却都能到达最右边一列和最上边一行的方格，再从它们出发就能到达终点。所以，要想获胜，必须始终占据对角线上的方格。可见，是后移者胜。
练习：
1．1998个空格排成一排，第一个格中放有一枚棋子，现有两人做游戏，轮流移动棋子，每人每次可前移1—4格。谁先移到最后一格，谁为胜者。问怎样的移法才能确保获胜？
2．54张扑克牌，两人轮流拿牌，每人每次只能拿1—4张，谁取最后一张谁输，先拿牌的人保证获胜的策略是什么？
3．甲乙两人轮流在3×3格内写1、3、4、5、6、7、8、9、10这九个数中的一个。数字不能重复，最后甲的得分是上下两行六个数字之和，乙的得分是左右两列六个数字之和，得分多者为胜。问如何取胜。
4．甲乙两人轮流在黑板上写不超过10的自然数，规定禁止写已写过的数约数，最后不能再写的为失败者。问如何取胜。
如何赢得数学游戏（博弈问题）相关推荐
- EP4: 无偏博弈和数学游戏
有关博弈论知识,看到比较好的帖子,特转载过来以作收藏,下面是作者的信息和版权声明: 版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明 http://www.blogbus.com/yj ...
- 华院计算 | 他自己的生命游戏结束了，留给后人的数学游戏长存
[一] 让我们从一个简单的游戏开始. 在一个很大(理论上无穷大)的围棋棋盘上,让黑子代表"生"而空格(称为白子)代表"死".在棋盘上的任何9个格子组成的正方形区 ...
- 中班游戏电子计算机,幼儿园中班数学游戏：小小快递员
中班数学游戏:小小快递员 [活动设计] 在数学教学中我发现我班幼儿在进行10以内物体数数的时候,能够正确点数排列成一排的物体,他们运用的点数方法常常是从左往右逐一点数的方法.在点数排列成不同形状的物体 ...
- .net 集合分成几个等数量集合_巧用数学游戏，帮助幼儿轻松掌握12种数量关系！...
网校在手 轻松教研 线上学习灵活高效 海量资源轻松获取 一键搞定园本教研 感知数量关系是幼儿园数学教育的核心内容,是发展幼儿数学思维的重要因素.那么,孩子在幼儿园阶段需要了解哪些数量关系呢?幼儿园有哪 ...
- game connect4 java_为我的connect 4数学游戏创建一个积分系统
我试着在每次用户得到正确答案时加一分,如果在我的"连接4"数学游戏中答错了,我就拿走一分.在游戏中,用户把一个计数器放在想要的地方,问题就会弹出,等待答案,以便继续.这段代码中的所 ...
- java猜数游戏有次数限制_“去小学化”之后，可以这样开展数学游戏，让孩子玩中学，学中乐！...
请上座 欢迎做客传播∕分享∕优质关注 游戏是孩子的天性,通过游戏,孩子学会合作.分享.学会很多未来生活需要的能力,学会长大. 游戏是孩子从自然人慢慢成长为社会人的一种基本方式,是通往大千世界的桥梁 ...
- python与数学关系大吗_通过一个简单的数学游戏，清晰了解各大编程语言之间的一些区别...
原标题:通过一个简单的数学游戏,清晰了解各大编程语言之间的一些区别 前言 我想很多人在小时候都玩过这么一个游戏,我记得以前的摩托罗拉的手机里面就有,那就是汉诺塔! 看到图片是不是想起来玩过这个游戏呢? ...
- 1000以内的回文数_杭城有学校带学生玩扑克、数糖果... “云课堂”下的数学很有趣！这些数学游戏，居家玩起来~...
杭城开启"云课堂"数日,牛牛君默默关注了线上开课情况,发现趣味不少. 比如说小学低段的数学,学校大多提倡"玩""悟""探索&quo ...
- 传销——从数学游戏到经济邪教
前言:作者对传销认识较早.每当受到同事和亲朋的推销时,都再三解释,有醒悟者,也有执迷不悟者.早先看过一些反传销的文章,或欠全面,或未击中要害.因仍不时见到传销者害人害己,作者终于不忍坐视,乃做此文将传 ...
最新文章
- 市场份额一般是多少_一瓶500毫升的啤酒相当于多少白酒？
- 克隆 Linux系统盘,linux系统克隆系统盘
- linux代码调节亮度,linux 屏幕亮度调整命令
- 每天一道LeetCode-----有序数组循环右移n位后，寻找最小值，数组中可能包含重复元素
- 游戏设计与计算机,RPG游戏设计与实现-数学与计算机系.doc
- app inventor调用图像识别_+AI场景，3步懂图像识别产品
- protocol学习笔记001---RPC和HTTP协议之间的区别_与各自优势
- Python实现自己的分布式区块链视频教程-张敏-专题视频课程
- paypal android 教程,android端集成paypal
- 组装一台工作游戏两用机
- 解决jinjia2 for循环变量作用域问题
- 案例：模拟京东快递单号查询 字体放大显示
- Javascript：简易天数计算器
- 消息队列及短信发送平台
- 第六章总结-莫凡商城的注册、登录功能
- php session 自定义到数据库,PHP 自定义session储存 数据库 方式类 高洛峰 细说PHP...
- Excel常用函数（案例说明）
- [Python]经典例题——解一元二次方程
- python3中import time是什么意思_python3_time模块详解
- 认识研发数字化管理（数字化研发管理）