丸太とコインの関係を考えると、次のようになる。できるだけ、大きな丸太と中くらいの丸太を入れるのがよさそう。大きな丸太は1kgあたりコイン1.67枚。中くらいの丸太は1kgあたりコイン1.5枚。小さな丸太は1kgあたりコイン0.5枚。7kgのリュックサックに入れる組み合わせとして、大きな丸太を0本、1本、2本の場合を考えてみる。入れられる量の決まったリュックサックに、どのような組み合わせで入れると最も効率がよいかという問題で、ナップザック問題と呼ばれます。ライセンスで提供されています。