2020-列車の旅
2020-列車の旅
ビーバーの8つの家族が列車の旅行に行こうとしています。列車は座席の数と荷物の重さに制限があります。下の表はそれぞれの家族の情報です。
家族 | 人数 | 荷物の重さ (kg) |
Avsec (A) | 3 | 50 |
Bizjak (B) | 4 | 80 |
Cerar (C) | 5 | 110 |
Dolenc (D) | 4 | 80 |
Erjavec (E) | 2 | 40 |
Furlan (F) | 3 | 70 |
Gabric (G) | 6 | 130 |
Hacin (H) | 5 | 100 |
下の図は、車両ごとの座席数と荷物の重さの制限です。
以下の条件があるとき、最大でいくつの家族が旅行に行けるでしょう?
- 全員が自分の席に座る必要があります。
- 家族の全員が同じ車両に乗る必要があります。
- 荷物は家族と同じ車両にのせる必要があります。
- 荷物の重さは車両ごとの制限以下である必要があります。