「丸太運び」解答
- 正解は「大きい丸太1本と中くらいの丸太2本」
- 丸太とコインの関係を考えると、次のようになる。できるだけ、大きな丸太と中くらいの丸太を入れるのがよさそう。
- 大きな丸太は1kgあたりコイン1.67枚。
- 中くらいの丸太は1kgあたりコイン1.5枚。
- 小さな丸太は1kgあたりコイン0.5枚。
- 7kgのリュックサックに入れる組み合わせとして、大きな丸太を0本、1本、2本の場合を考えてみる。
- 大きな丸太0本＋中くらいの丸太3本＋小さな丸太1本＝コイン9.5枚
- 大きな丸太1本＋中くらいの丸太2本＋小さな丸太0本＝コイン11枚
- 大きな丸太2本＋中くらいの丸太0本＋小さな丸太1本＝コイン10.5枚
- 丸太とコインの関係を考えると、次のようになる。できるだけ、大きな丸太と中くらいの丸太を入れるのがよさそう。
- 解説
- 入れられる量の決まったリュックサックに、どのような組み合わせで入れると最も効率がよいかという問題で、ナップザック問題と呼ばれます。
注があるものを除き, このサイトの内容物は
