【6】 を正の整数とする.個の項からなる数列
を
という数列に並べ替える操作を「シャッフル」と呼ぶことにする.並べ替えた数列はを初項とし,の次にの次にが来るようなものになる.また,数列をシャッフルしたときに得られる数列において,数が現れる位置をで表す.
たとえば,のとき,をシャッフルするととなるので,である.
(1) 数列を回シャッフルしたときに得られる数列を求めよ.
(2) を満たす任意の整数に対し,はで割り切れることを示せ.
(3) を正の整数とし,のときを考える.数列を回シャッフルすると,にもどることを証明せよ.