聪明人才敢挑战:MPAcc联考逻辑思维小故事(二十九)
2015年全国硕士研究生招生考试——管理类专业学位联考综合能力考试大纲及大纲解析发布!伴随着MPAcc考生们的紧张复习,针对MPAcc考研逻辑,太奇教育结合多年考研辅导经验,其独具特色的太奇学习法让每一位太奇学员受益匪浅。迎来下半年总复习的同时,太奇教育为了让MPAcc考生们方便备考,在每天发布1~2道MPAcc逻辑习题的基础上,为大家整理一些有助逻辑性思维锻炼的趣味逻辑小故事,希望能够对MPAcc考生们有所帮助。
【火柴游戏的制胜诀窍】
有一种极为有趣的火柴游戏,源于我国,大约100年前传到欧洲,取名“宁蒙”,也叫中国二人游戏。
游戏的方法是这样的:有若干堆火柴,每堆火柴的数目是任意的。现有A、B两人轮流地取这些火柴,每人只能从某堆中取去若干根火柴,也可以整堆全部取走,但不允许跨堆取,即不能一次向两堆中拿。约定谁拿掉最后一根火柴就算谁赢。
数学家们已经完全掌握了这种两人游戏的制胜诀窍。为了让读者充分了解取胜的奥妙,我们先从游戏中的获胜位置讲起。为叙述方便,我们用记号(p,q,r,…,s)表示对策中火柴的状态。例如(2,2)表示有两堆火柴,每堆各有两根;(1,2,3)表示有三堆火柴,各堆分别为一根、二根和三根等等。
很明显,(1,1)是一种获胜位置,这是可以直接加以验证的。(2,2)也是一种获胜位置。事实上当A拿成(2,2)后,无论B怎样应付都有A胜。同样,(1,2,3)也是获胜位置,当A拿成(1,2,3)后,B可能拿成以下几种情形。
1、B拿成(2,3),A拿成(2,2)胜;
2、B拿成(1,2,2),A拿成(2,21)胜;
3、B拿成(1,1,3),A拿成(1,1)胜;
4、B拿成(1,3),A拿成(1,1)胜;
5、B拿成(1,2,1),A拿成(1,1)胜;
6、B拿成(1,2),A拿成(1,1)胜。
同样分析可以知道(n,n)及(1,2n,2n+1)等都是获胜位置。那么一般地,怎样的位置才是获胜位置呢?探索的过程无疑是很艰辛的!但读者大可不必重蹈那曲折的认识过程,数学家们已经为我们找到了捷径。
把每一堆火柴的数目用二进制数表示出来,写成一行。于是,有几堆火柴就有几行二进制数码。
把各行数对齐,并将各列数码相加(不进位),把各自结果的奇偶性写在该列的下方。如果得到的全是偶的,则相应的火柴状态称为正确的状态。数学家告诉我们,正确的状态是获胜位置,不正确的状态就不是获胜位置。