地方公务员

首页 >地方公务员 > 备考资料 > 行测 > 数量关系 >

行测数量关系取球博弈问题之小游戏蕴含大道理

中公教育 2021-08-19 08:02:00

近几年的公职类考试行测数量关系专项出现了一类“新贵”,以生活中的一些小游戏为背景创造出一系列的数学问题,往往问我们的是怎样才有必胜法,取球博弈类问题就是其中最典型的一种,以其变化多端的游戏规则往往让我们的考生叫苦不迭,无从下手,其实这类问题属于博弈论中的经典问题——巴什博弈,但是并不需要相应的理论基础,中公教育帮助大家找到了更加容易理解的解题方法,下面让我们来跟上思路,共同学习。

 例1 

10个球,甲乙轮流取球,规定取得最后一个球的人获胜,,且每人需选用最聪明的取法,每次只能取1个球,2个球,3个球,但不能不取,甲先取,怎样才能确保胜利?

题目要求我们根据游戏规则为甲设计出一套必胜方案,由于球的数量和每次取球的数量都不多,我们可以以这个问题为契机,由浅入深的剖析这类取球必胜法的问题。

中公解析:首先我们一个一个分析,如果只有一个球,那么先取的一方一定获胜,同理,如果只有2个、3个球的时候,先取的一方一定获胜,但是如果小球的个数来到4个,我们发现无论先取的一方取1个、2个和或者3个,后手方都可以与之对应起来取到最后一个并且获胜,胜利的天平第一次发生转换,也就是说,当小球的数量为4时,无论先手方取几个小球,后手方都可以取胜,游戏继续,如果有5个小球,如果先手方想要取胜的话,就必须是自己第二次取到最后一个小球,那现在问题就变成了,先手方第一次需要取走几个才能够让自己变成必胜的后手方,那么根据我们刚才分析出来的,只要小球有4个,后手方必胜,所以第一次可以取走1个,形成剩4个小球的情况,就能够一定获胜。同理,当小球总数为6、7个的时候,只要第一次相对应的取走2、3个,同让能够让自己获胜。当小球总数为8的时候,无论先手方怎样取,后手方都可以凑4反制,后手方胜,我们做好记录:

可以发现,当小球总数为4(可取的最小数与最大数之和)或者4的倍数时,后手方一定获胜,先手方可以据此第一次取球,使自己立于不败之地。故本题所述,当小球总数为10个的时候,甲作为先手方想要一定取胜,就需要在第一次取走两个小球。

规律总结:现有n个完全相同的小球,每次可从中任意取出p~q个(p、q之间连续),规定取到最后一个小球的人获胜,先取的一方第一次取出m个小球一定可以保证获得胜利,m满足:

m=n-a(a为(p+q)在n范围内的最大倍数)

 例2 

袋子里面有100个球,甲乙轮流取,每次取走3-10个,规定取到最后一个球得人获胜,若甲先取,试问甲第一次要一次性取出多少个才能确保获得胜利?

A.7 B.8 C.9 D.10

中公解析:甲作为先手方想要获胜,需要在最后一次取球,每次取出3-10个,可以把13个小球看为一组,只要小球总数为13或者13的倍数时,无论先手方取几个小球,后手方都可以取到最后一个小球,所以甲需要在第一次的取球中促成剩余的总数是13的倍数,13在100之内的最大的倍数为91,故第一次可以取出100-91=9个。选择C项。

以上就是关于取球博弈类问题的解题思路和规律总结,望各位考生能够从中有所收获。

欢迎关注(中公教育公务员考试频道)
及时掌握公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年湖南公考时政常识点拨课

湖南2月湖南公考时政常识点拨课

省考 |02-22 07:00

免费
2022年湖南公考时政常识点拨课

湖南3月湖南公考时政常识点拨课

省考 |03-30 07:00

免费
2022湖南公务员考试公告解读+备考指导直播课

湖南从2022多省省考看湖南省考新风向

省考 |02-16 07:00

免费
2022湖南公务员考试公告解读+备考指导直播课

湖南从往年职位看今年湖南省考热门岗位

省考 |02-17 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

地方公务员<

进入频道首页

备考资料

行测 申论 面试 专业科目 综合指导 时事政治

信息汇总

各地公务员入口

江苏 山东 山西 浙江 内蒙 安徽 宁夏 江西 新疆 福建 青海 上海 陕西 广东 甘肃 广西 四川 海南 云南 湖北 贵州 湖南 西藏 河南 重庆 北京 辽宁 天津 吉林 河北 黑龙江

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训