行测数量关系专项出现了一类“新贵”,以生活中的一些小游戏为背景创造出一系列的数学问题,往往问我们的是怎样才有必胜法,取球博弈类问题就是其中最典型的一种,以其变化多端的游戏规则往往让我们的考生叫苦不迭,无从下手,其实这类问题属于博弈论中的经典问题——巴什博弈,但是并不需要相应的理论基础,上海教育帮助大家找到了更加容易理解的解题方法,下面让我们来跟上思路,共同学习。
例1 10个球,甲乙轮流取球,规定取得最后一个球的人获胜,,且每人需选用最聪明的取法,每次只能取1个球,2个球,3个球,但不能不取,甲先取,怎样才能确保胜利?
题目要求我们根据游戏规则为甲设计出一套必胜方案,由于球的数量和每次取球的数量都不多,我们可以以这个问题为契机,由浅入深的剖析这类取球必胜法的问题。
解析:首先我们一个一个分析,如果只有一个球,那么先取的一方一定获胜,同理,如果只有2个、3个球的时候,先取的一方一定获胜,但是如果小球的个数来到4个,我们发现无论先取的一方取1个、2个和或者3个,后手方都可以与之对应起来取到最后一个并且获胜,胜利的天平第一次发生转换,也就是说,当小球的数量为4时,无论先手方取几个小球,后手方都可以取胜,游戏继续,如果有5个小球,如果先手方想要取胜的话,就必须是自己第二次取到最后一个小球,那现在问题就变成了,先手方第一次需要取走几个才能够让自己变成必胜的后手方,那么根据我们刚才分析出来的,只要小球有4个,后手方必胜,所以第一次可以取走1个,形成剩4个小球的情况,就能够一定获胜。同理,当小球总数为6、7个的时候,只要第一次相对应的取走2、3个,同让能够让自己获胜。当小球总数为8的时候,无论先手方怎样取,后手方都可以凑4反制,后手方胜,我们做好记录:




