巡回階段数列
数理論 へ戻る
大学生のための数学 へ戻る
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 になります。