首页 理论教育 棋盘与麦子

棋盘与麦子

时间:2022-02-14 理论教育 版权反馈
【摘要】:传说,印度舍罕王朝的宰相西萨·班·达依尔发明了国际象棋之后,舍罕王对他的发明极为满意,问他要什么赏赐,他的要求看似小菜一碟:在棋盘的第一个方格里给他一粒小麦,在第二个方格里给他两粒小麦,第三个方格里给他四粒,如此下去,每一格内放的小麦粒数比前一格多一倍。这个加法公式被称为几何数列,它的底数始终是2,指数则逐渐递增。假设1吨小麦有1亿粒,达依尔要的赏赐约等于2000亿吨小麦,这将是个大得惊人的数量。

数学概念:几何数列

传说,印度舍罕王朝的宰相西萨·班·达依尔发明了国际象棋之后,舍罕王对他的发明极为满意,问他要什么赏赐,他的要求看似小菜一碟:在棋盘的第一个方格里给他一粒小麦,在第二个方格里给他两粒小麦,第三个方格里给他四粒,如此下去,每一格内放的小麦粒数比前一格多一倍。我们可以用下面这个加法公式来表示:20+21+22+23+…+263(最后一个指数之所以是63,是因为虽然棋盘上有64个方格,但第一个2的指数是0,而不是1)。这个加法公式被称为几何数列,它的底数始终是2,指数则逐渐递增。初看之下,它的和应该不会很大,但其实是个天文数字。实际上,他最后的结果和解决有64个圆盘的汉诺塔问题所需的步骤数是一样的———18446744073709551615(参见第64章)。假设1吨小麦有1亿粒,达依尔要的赏赐约等于2000亿吨小麦,这将是个大得惊人的数量。

刘易斯国际象棋

全世界最酷的国际象棋收藏之一是刘易斯国际象棋,它由93颗可以追溯到12世纪的棋子组成,于1831年在苏格兰刘易斯岛被发现。它用海象牙和鲸鱼牙雕刻而成,似乎受到了北欧的影响———其中的“车”状似手持盾牌的士兵,就像维京暴汉。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈