ヒント 1
本の入れ替えは1回とみなすよ。
とりあえず、1番下の棚は後回しにして、上の4つの棚にある本の色を全て同じにそろえてみよう。
この部屋の棚には、赤・青・黄・緑・茶の5色の装丁をした本が、各棚に1冊ずつ並んでいる。しかし、各棚の順番はバラバラだ。いま各棚にある本を3回 移動させれば、どの棚の本も全て同じ色の並び方になるという。さて、どう並べ替えればいいだろう?

本の入れ替えは1回とみなすよ。
とりあえず、1番下の棚は後回しにして、上の4つの棚にある本の色を全て同じにそろえてみよう。
上の4つの棚の並びをそろえるのは、2回の移動でできるはずだ。あと1回で最後の棚の色も同じにするには、どうすればいいだろう?
1段目と3段目の本を動かす必要はない。2段目は右端の2つの本を入れ替えよう。4段目は左端の本と、右から2番目の本を入れ替えよう。5段目の色を1回の移動でそろえるには、どうしたらいいかな?
なにか思い込みをしていないかい?色さえ同じ並びになれば、置く場所は関係ない。5段目右端の赤い本を1番左端に移動させよう。入れ替えではなく、移動させるんだよ。
正解!
同じ色の並びになっていれば、縦の本の並びはそろっていなくてもいいのである。

見たヒントと解いたナゾは、このブラウザに保存されます。