2017-本の整理
2017-本の整理
ジャックとスーは図書館で働いています。本は1mの幅の本棚に並んでいます。棚の本を貸し出すときは,その本の厚さと同じ幅の隙間を空けておきます。
毎日,返却された本が机に積まれます。図書館が閉館する前に,ジャックとスーは本を棚に戻します。ただし,2人のやり方は違っています。
- ジャックは一番上の本を持って棚に行き,棚を左から右に見ていきます。そしてその本が入る大きさの隙間(その本の厚さと同じかそれより大きな隙間)を見つけたらそこに本を戻します。彼は全部の本を棚に戻すか,その本を戻す隙間が棚になくなるまで,本を棚に戻す作業を続けます。
- スーは一番上の本から1冊ずつ,棚のいちばん幅の広い隙間に置いていきます。いちばん大きな隙間が2個以上あるときは,その中のいちばん左の隙間に置きます。そして全部の本を棚に戻すか,その本を戻す隙間が棚になくなるまで,本を棚に戻す作業を続けます。
図書館が閉館する前に,棚の本はこのように並んでいました。数字の単位はcmです。
机に積まれた本の厚さは3種類です。
本の厚さ(cm) | 1 | 2 | 3 |
本の種類 |
机に積まれた本は,上から1冊ずつ棚に戻していきます。戻すときは,その本の向きを縦にしてから棚に戻します。
ジャックのやり方のほうが,スーのやり方よりもたくさん本を戻せるのはどれでしょう。