2017-本の整理

2017-本の整理

ジャックとスーは図書館で働いています。本は1mの幅の本棚に並んでいます。棚の本を貸し出すときは,その本の厚さと同じ幅の隙間を空けておきます。

毎日,返却された本が机に積まれます。図書館が閉館する前に,ジャックとスーは本を棚に戻します。ただし,2人のやり方は違っています。

  • ジャックは一番上の本を持って棚に行き,棚を左から右に見ていきます。そしてその本が入る大きさの隙間(その本の厚さと同じかそれより大きな隙間)を見つけたらそこに本を戻します。彼は全部の本を棚に戻すか,その本を戻す隙間が棚になくなるまで,本を棚に戻す作業を続けます。
  • スーは一番上の本から1冊ずつ,棚のいちばん幅の広い隙間に置いていきます。いちばん大きな隙間が2個以上あるときは,その中のいちばん左の隙間に置きます。そして全部の本を棚に戻すか,その本を戻す隙間が棚になくなるまで,本を棚に戻す作業を続けます。

図書館が閉館する前に,棚の本はこのように並んでいました。数字の単位はcmです。

画像の説明

机に積まれた本の厚さは3種類です。

本の厚さ(cm)123
本の種類画像の説明画像の説明画像の説明

机に積まれた本は,上から1冊ずつ棚に戻していきます。戻すときは,その本の向きを縦にしてから棚に戻します。

ジャックのやり方のほうが,スーのやり方よりもたくさん本を戻せるのはどれでしょう。

画像の説明
画像の説明
画像の説明
画像の説明

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional