单手擒王

来自计算思维百科
跳转至: 导航搜索
单手擒王1.png

有两个人,用手指来玩游戏,叫做“相互累加成素数”。两个人轮流伸出自己一只手上的若干根手指,伸出的手指数就是所报的数字(不允许报零),要求每次这样报数后,两个人报出的所有数字累加起来总是素数。例如某次游戏是这样的:

A: 2

B: 3(+2=5)

A: 2(+5=7)

B: 4(+7=11)

……

那么先报数字的人可以采取什么样的必胜策略呢?

解决方案

方案1-数学规律套入法

学习过素数的人知道,数字23是第一个与后续的素数之差大于5的数字。由于游戏只能用一只手,于是先报数字的人想要赢,就需要报出一数字,使得两个人所报的数字累加总和达到这个数字。想要做到这一点,获胜者要就要迫使对手让总和达到13,然后自己报4让总和达到17,对手只能报2达到19,于是再报4就到23。而让对手达到13,可以首先报5,迫使对手报到7,然后自己再达到11,对手报到13,再接着前面的报数。然后就获胜了。

运用的计算思维

数学规律套入法通过参照以往对数学素数之间规律的掌握经验快速地找到一种可行的方法,提高效率,体现了嵌入的计算思维。

参考资料

《挑战智力水平的150道趣题》 【法】皮埃尔·贝洛坎 著  叶延圣 上海科技教育出版社