首頁>Club>
6
回覆列表
  • 1 # 使用者7048482521253

    測九連環共需要256步,只要上或下一個環,就算一步,不是在框架上滑動。希望大家能夠透過獨立思考,解決這個問題。九連環的解下和套上是一對逆過程。解法跟計算機的格雷碼是同一原理。

    九連環的每個環互相制約,只有第一環能夠自由上下。要想下/上第n個環,就必須滿足兩個條件(第一個環除外)。一、第n-1個環在架上;二、第n-1個環前面的環全部不在架上。

    玩九連環就是要努力滿足上面的兩個條件。解下九連環本質上要從後面的環開始下,而先下前面的環,是為了下後面的環,前面的環還要裝上,不算是真正地取下來。

    解一連環需要1步:一下。

    解二連環需要2步:二下,一下。

    解三連環需要5步:一下,三下,一上,二下,一下。也就是解一個連環,再把最後一個環解下,再上一個一環,再解一個二連環。

    解一個四連環,需要10步:二下,一下,四下,一上,二上,一下,三下,一上,二下,一下。也就是解一個二連環,再解最後一個環,再上一個二連環,再解一個三連環。

    也就是說,解N連環,就是先解一個N-2連環,再解最後一個環,再上N-2連環,再解N-1連環。

    解一連環需要1步,解二連環需要1步,由此可知,解三連環需要4步,解四連環需要7步,解五連環需要16步,解六連環需要31步,解七連環需要64步,解八需要127步,解九連環需要256步,解十連環需要682步……以後的類推。

  • 中秋節和大豐收的關聯?
  • 日暈和日全食的區別?