シニア問題/C本棚3
本棚3
学校の本棚に百科事典は正しい順に並んでいません。図書委員のビ太郎は少ない手間で並べ替えたいと考えました。彼は下の図のように考えました（図は左から右に見ていきます）。まず、本棚から1冊を取り出して、残りの本を左か右にずらし、空いたところに持っている本を入れます。
百科事典が下のように並んでいた場合、正しい順に並べるために「列を横にずらす操作」は最低何回必要でしょう。
- 解説を見る
- 正解は「4」
以下の4回の操作で並べ替えることができます。- 2を抜いて、1の横を空けるように横にずらして、空いた場所に移動
- 3を抜いて、2の横を空けるように横にずらして、空いた場所に移動
- 4を抜いて、3の横を空けるように横にずらして、空いた場所に移動
- 5を抜いて、4の横を空けるように横にずらして、空いた場所に移動
- 解説
- この問題も整列 (sorting) に関する問題です。使える操作が限定されている状況で、一番効率の良い手順を考える問題となっています。
- 正解は「4」
注があるものを除き, このサイトの内容物は
