W01 切手が4枚
問題内容
概要
10円から100円まで(10円刻み)の切手が1枚ずつある。下記条件を満たすように4枚を選べ。
- なるべく多くの金額を作れるようにする。
- 作れる金額は10円から始まり、10円刻み(10円・20円・30円…)になっていること。
ヒント
当然ながら、10円切手は必ず使う。
20円切手も他の組み合わせで作れないので必ず使う。
他の切手の組み合わせで作れる切手を除いていけばいい。
30円切手は「10円+20円」で作れるので除く。すると、40円を作る方法がなくなるので、40円切手は使う。
50円切手は「10円+40円」、60円切手は「20円+40円」、70円切手は「10円+20円+40円」で作れる。