好汉斩蛇
谈祥柏
北京
2004-02-01
亚洲
中国
《中学生》
原文

在乌克兰有一个神话故事。故事说有一条非常厉害的大毒蛇,长着1000个脑袋,本领比传说中的“九头鸟”还强,它的头有着“再生”功能,被人家砍掉以后依旧可以再生出来,而且有时简直越砍越多。

奥林匹斯山上的天神之子海格里斯路过该地,打算为民除害,同大妖蛇进行了一场舍生忘死的恶斗。他的一把宝剑能一次斩去妖蛇的好多个头,但妖蛇又会立即长出或多或少、数量不一的蛇头,具体情况见下面的表格:

┏━━━━━┳━┳━┳━┳━┓

┃砍掉的头数┃1 ┃17┃21┃33┃

┣━━━━━╋━╋━╋━╋━┫

┃长出的头数┃10┃14┃O ┃48┃

┗━━━━━┻━┻━┻━┻━┛

这张表格是很有一点误导作用的:既然砍掉21个头之后长不出新的头来,那么每次都用宝剑去砍21个头岂不是很好的办法吗?不光是你这么样想,当初海格里斯这位大英雄也认为这是对付妖蛇的好办法。

要问菜肴的味道好不好,你最好亲自去尝一口。对于斩蛇问题,我们也最好算算看,看能否把妖蛇斩尽杀绝。现在我们来计算,在好汉的每次斩伐下,妖蛇的头数能改变多少。如果这位好汉砍去1个蛇头,则妖蛇增加了10-1=9个蛇头;砍去17个,增加-3个,如此等等。可以看出无论属于哪一种情况,蛇头的改变量都是3的倍数(9,-3,-21,15都可以被3整除),因此,在任何时候,大蛇的头数与原始数1000都是相差一个3的倍数。由于1000不能被3整除,而0却能被3整除,所以任何时候都砍不光妖蛇所有的头。最后,海格里斯这位大英雄也只好垂头丧气地知难而退了。

基辅是乌克兰的首都,也是前苏联的第三大都市(名次在它前面的两座城市是莫斯科和列宁格勒),此题曾为该市的数学竞赛题。