愚公移山的时间能超越葛立恒数吗（看问题描述）？

有太行和王屋两座山拦住了愚公的家门口，愚公的任务是把它们全部移走。假设当前一共有n座山，高度分别为a1,a2.....,an(都是正整数)，我们用一个数组(a1,a2,......,an)表示。愚公移山的规则如下:
⒈愚公每天可以去挖一次山，使得被挖的那一座山高度减少一个单位。
⒉愚公每次只能挖排在最后的那座山。

⒊山为了反抗愚公，演化出了自我克隆的能力。设当前的n座山是(a1,a2,......,an)，而x=max(ai|ai

期权匿名回答 · 2022-11-30 08:43:00

愚公就是不移山，山也会在五十亿年后被太阳移掉。
五十亿年对葛立恒数可太小了。

期权匿名回答 · 2022-11-30 08:43:11

事实上，题主提出的移山方式几乎就是Beklemishev&#39;s worms（但是要把山的高度都-1）。其增长速率为，高于葛立恒的。

期权匿名回答 · 2022-11-30 08:43:27

不知道为什么葛立恒数最近突然就火了

期权匿名回答 · 2022-11-30 08:44:22

我草，原来题主是广东同乡

期权匿名回答 · 2022-11-30 08:44:31

这个数感觉增长速度已经远大于葛立恒数了

愚公移山的时间能超越葛立恒数吗（看问题描述）？

5 个回复