巡回階段数列
数理論 へ戻る
大学生のための数学 へ戻る
2021.06.05____

   1
   2 3
   1 2 3
   1 2 3 1
   2 3 1 2 3
   1 2 3 1 2 3
   1 2 3 1 2 3 1
   2 3 1 2 3 1 2 3
   1 2 3 1 2 3 1 2 3
   1 2 3 1 2 3 1 2 3 1
   2 3 1 2 3 1 2 3 1 2 3

 これは、1 2 3 1 2 3 ・・・ と、上から 1個、2個、3個 ・・・ と並べていったものです。
 縦に見ていくと、それぞれの列で規則性があります。
 一番左の列の数については、次のような法則があります。

   n を0以上の整数とします。
   (3n+1)行目の一番左の列の数字は 1 です。
   (3n+2)行目の一番左の列の数字は 2 です。
   (3n+3)行目の一番左の列の数字は 1 です。

 なぜこうなってるのでしょうか?

   (3n+1)行目の 数字の数は (3n+1)個 です。
   (3n+2)行目の 数字の数は (3n+2)個 です。
   (3n+3)行目の 数字の数は (3n+3)個 です。

 「 (3n+1)行目の数字の数 と (3n+2)行目の数字の数 と (3n+3)行目の数字の数 の合計 」は 3の倍数 になっています。すると、(3n+1)行目までの数字の合計は 3の倍数 になるので、(3n+1)行目の一番左の列の数字は 1 になります。すると、(3n+1)行目の数字の合計は 3で割ると 1 余るので、(3n+2)行目の一番左の列の数字は 2 になります。また「 (3n+1)行目の数字の数 と (3n+2)行目の数字の数 の合計 」は 3の倍数 になるので、(3n+3)行目の一番左の列の数字は 1 になります。