葛立恒数吧 关注:1,179贴子:57,445
  • 2回复贴,共1

通过汉诺塔构造的数,d指导(DeepSeek)说远大于葛立恒数

只看楼主收藏回复

1.有一个n层汉诺塔,2^n – 1次移动后当前n层汉诺塔减一层,当前汉诺塔没有层数就消失。每移动一步复制步数×(最高层-1次)剩余汉诺塔。
2.(1)汉诺塔1有n层,每一层都是由第一条构成的。(2)在1.的汉诺塔复制时,汉诺塔1每一层内部会先进行和1.相同的复制,然后汉诺塔1才会进行步数×(最高层-1次)剩余汉诺塔1复制。
所有汉诺塔消失的步数比葛立恒数大吗?
下面是有d指导的参与的。
1.(1)有N层汉诺塔,2^n – 1次移动后当前n层汉诺塔减一层,当前汉诺塔没有层数就消失。每移动一步复制步数×(最高层-1次)剩余汉诺塔。
(2)每个汉诺塔的层数被赋予一个序数标签(如 a),初始为 a=ω(最小的无限序数)。
- 处理第 n层时,其标签 aₙ必须严格大于后续所有层的标签。
(3)- 每移动一步后,复制剩余汉诺塔时,新塔的序数标签必须满足:
b=(a∪a₁……∪aₙ)
- 复制次数由当前最高序数标签决定:若最高标签为 a,则复制 a-1次(序数减法)。
2.(1)汉诺塔1的每一层都是由第一条构成的。(2)汉诺塔1也严格遵守规则1.
(3)在1.的汉诺塔复制时,汉诺塔1每一层内部会先进行和1.相同的复制,然后汉诺塔1才会进行步数×(最高层-1次)剩余汉诺塔1复制。
所有汉诺塔消失的步数有多大?


IP属地:山西来自Android客户端1楼2025-02-09 14:09回复


    IP属地:山西来自Android客户端2楼2025-02-09 15:07
    回复
      2025-08-19 15:45:52
      广告
      不感兴趣
      开通SVIP免广告


      IP属地:山西来自Android客户端3楼2025-02-09 15:09
      回复