2020-列車の旅-解説
- 考案国：スロベニア
- 正解
- 7
- 説明
- 列車に乗れる人数と重さは、3両をあわせて「31人、660kg」です。8つの家族の合計は「32人、660kg」ですので、すべての家族が乗ることはできないことがわかります。
- 次に、7つの家族が乗れるかどうかを考えてみましょう。たとえば、1両目に「G（6人、130kg）」が乗り、3両目に「B,D,E,H（15人、300kg）」が乗ると、2両目には「A,C,Fのうち2家族（6人か8人で、120kgか160kgか180kg）」が乗ることができるため、合わせて7家族が乗ることができます。
- いろいろと試しながら考えたいときは、家族ごとの情報を書いた紙を作り、車両の下に置いて考えるとわかりやすいと思います。
- 実際のコンピュータでは
- この問題では、「家族の人数」「家族ごとの荷物の重さ」「車両の人数（座席数）」「車両の重さ制限」「家族は分かれて乗れない」といった制約があります。このように複数の制約があるときは、たくさんの組み合わせの中から最適な解を見つけることは簡単ではありません。興味のある人は「ナップザック問題」を調べてみましょう。
注があるものを除き, このサイトの内容物は
