「丸太運び」解答

  • 正解は「大きい丸太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枚
  • 解説
    • 入れられる量の決まったリュックサックに、どのような組み合わせで入れると最も効率がよいかという問題で、ナップザック問題と呼ばれます。

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

最新の更新 RSS  Valid XHTML 1.0 Transitional