终于没白学,小时候困扰我的数学题如今有了新解法

最近继续游走在敲代码的路上,越往深了学,越是发现编程和数学有着密不可分的关系。


image

印度有一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。

听了这个故事,你是不是觉得似曾相识,和小时候玩过的一款游戏很像。没错,这个故事就是益智类游戏——汉诺塔的由来。

游戏规则如下:

有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:

  1. 每次只能移动一个圆盘;
  2. 大盘不能叠在小盘上面。

提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。

问:如何移?最少要移动多少次?

image

记得小时候最早接触这道数学题的时候花了不少心思,当时不懂递归,只会用笨办法,即挨个试。从2个盘,3个盘,4个盘开始推演,算完4个盘的时候,感觉摸到点规律了:2个盘的时候是3次,3个盘的时候是7次,4个盘的时候是15次。结果看上去都是奇数,而且似乎都跟2^n (n是盘子的数量)有关系,于是就大胆猜测答案是2^n-1。然后再套用到5个盘上去验证,果然如此,答案是正确的。

现如今,在学编程时又遇上了同样的问题,这一回不用再用笨办法了,直接上代码:

def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)
        
move(3, 'A', 'B', 'C')

move A --> C
move A --> B
move C --> B
move A --> C
move B --> A
move B --> C
move A --> C

计算机在逻辑运算方面确实有过人之处,通过编程,我们也看到了数学之美。


image

让我们再回过头去看看那个古老的印度传说,很多人真把它当作是传说在看,并且一笑了之。而如果你从数学的角度去看,就会发现它不是一个传说,因为2的64次方-1真的是个很大的数字,等于18446744073709551616,如果单位是秒的话,约等于5845.54亿年。想想地球才多大岁数,科学家说至今不过45亿年罢了。真要过了5845.54亿年,别说地球,太阳系可能都玩完儿了,梵塔、庙宇和众生当然也早就灰飞烟灭了。

所以,从这个角度看过去,学点数学,学点编程对于我们认识世界还是有很大帮助的,至少可以分清什么是传说,什么是事实。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,772评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,458评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,610评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,640评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,657评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,590评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,962评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,631评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,870评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,611评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,704评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,386评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,969评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,944评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,179评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,742评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,440评论 2 342

推荐阅读更多精彩内容

  • 项目中遇到一个tableView页面上的每一个cell中都有需要播放的音频文件,播放逻辑如下: cell离开页面时...
    uniapp阅读 3,199评论 3 2
  • 各过各的吧 别在互相折磨了 就让曾经远去 毕竟太多坎坷
    别说话看书阅读 197评论 0 0
  • 何为选项菜单? 选项菜单是某个Activity的主菜单项,供您放置对应用产生全局影响的操作,如“搜索”、“撰写电子...
    Micheal_Yan阅读 1,012评论 0 0