麻布中学校99年第5問(問題)
あみだくじを使って文字の列を並べ換(か)えます。例えば図1のあみだくじで文字の列ABCDEは文字の列ECDBAに並び換わります。図の太線はAの行き先を表す道筋です。このとき、次の問いに答えなさい。
(1)図1のあみだくじを縦に2つつなげて、図2のようなあみだくじを作ります。このあみだくじによって文字の列ABCDEはどのように並び換わりますか。
(2)図1のあみだくじをいくつか縦につなげたあみだくじによって、文字の列ABCDEを並べ換えようとしたところ、もとと同じ並び方ABCDEになりました。このようなことが起こるのは、図1のあみだくじを縦に何個つなげたときですか。最も小さい個数を答えなさい。
(3)文字の列ABCDEFGHIJが文字の列BCAJFGHIEDに並び換わるようなあみだくじがあります。これを縦にいくつかつなげたあみだくじによって、文字の列ABCDEFGHIJを並べ換えようとしたところ,もとと同じ並び方ABCDEFGHIJに なりました。このようなことが起こるのは、このあみだくじを縦に何個つなげたときですか。最も小さい個数を答えなさい。