ナゾ109 本棚の整理

この部屋の棚には、赤・青・黄・緑・赤の5色の装丁した本が、各棚に1冊ずつならんでいる。
しかし、各棚の順番はバラバラだ。
いま各棚にある本を3回移動させれば、どの棚の本も全て同じ色の並び方になるという。
さて、どう並び替えればいいだろう？

本の入れ替えは1回とみなすよ。

とりあえず、1番下の棚は後回しにして、上の4つの棚にある本の色を全て同じにそろえてみよう。

上の4つの棚の並びをそろえるのは、2回の移動でできるはずだ。
あと1回で最後の棚の色も同じにするには、どうすればいいだろう？

1段目と3段目の本を動かす必要はない。
2段目は右端の2つの本を入れ替えよう。
4段目は左端の本と、右から2番目の本を入れ替えよう。
5段目の色を1階の移動でそろえるには、どうしたらいいかな？

なにか思い込みをしていないかい？
色さえ同じ並びになれば、置く場所は関係ない。
5段目右端の赤い本を1番左端に移動させよう。
入れ替えではなく、移動させるんだよ。

以下の手順で入れ替えてみよう

上から2段目茶⇔上から2段目緑
上から4段目緑⇔上から4段目赤
上から5段目赤⇔上から5段目左端に置く