第六百五十七章 康威两个巫师的谜语(1 / 2)
20世纪60年代,康威设计了一个极其棘手的谜题,直到最近才引发了很多讨论,2013年,麻省理工学院的塔尼亚·霍瓦诺娃发表了一篇论文。以下是那篇论文中出现的谜题:
昨天晚上,我在一辆公共汽车上坐在两个巫师后面,听到了下面的话:
a:“我有正整数个数的孩子,他们的年龄是正整数,和是这辆车的车号,乘积是我自己的年龄。”
b:“如果您把您的年龄和孩子的数目告诉我,也许我就能算出他们每个人的年龄了。”
a:“不。”
b:“啊哈!我终于知道你多大了!”
公交车的车号是多少?
当然,你必须假定巫师b知道公交车的车号。还要注意,巫师们可以非常年轻,也可以非常年老,巫师a很可能是两万岁的老人。
下面是解题过程,我只能在程序的帮助下完全理解和验证。我不能重现所有的计算,但你可以相信我的话。
让我们把巫师a的年龄记为a,把公交车车牌记为b,把巫师a的孩子数记为c。例如,假设车号为b=5。以下是孩子的数量、年龄分布和巫师a的年龄:
c=5,年龄分别为1,1,1,1,1;因此a=1;
c=4,年龄分别为1,1,1,2;因此a=2;
c=3,年龄分别为1,1,3;因此a=3;
c=3,年龄分别为1,2,2;因此a=4;