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