Question

もり

なんでこの問題の樹形図のはじめが2と1と0なんですか？

BPY へ (OS

*26 500円, 100円, 50円の3種類の硬貨がたくさんある。これらの硬貨を人
って, 1000 円を支払うには, 何通りの方法があるか。ただし, 使わない硫
貸があってもよいものとする。                   届咽D.18練習14

人る6 柚形図をかくと。次のょうになる。
50円(覆)

500 円(枚) 100円(秒)

(2人0
5 一一
4
3

9  2
1
0 一一
IOをーー
9 一一
0
7
6一生si

のet抽
2
0 ーテ マ
IE一で
1
償 キ

0
0
2
4
6
8
10
0
2
4
6
8

10
12
14
16
18
20

…1通り

6通り

11 通り

 

よって, 1+6十11デ18 (通り)

Answer 1

うずら

1000円ちょうどを支払う際、500円玉は0枚から2枚の間しか使えず、3枚以上になると、1000円を超えてしまいます。

もり

なるほど、では100円玉はなぜ1なのでしょうか？1000円を100円玉のみで払うときは10枚じゃないんですか？

うずら

500円玉と100円玉、50円玉を組み合わせて1000円にするためです。
そのため、100円玉の枚数は500円玉の枚数によります。

ここでは500円玉→100円玉→50円玉の順に枚数を決めることで樹形図を考えています。

もり

樹形図のはじめ500円玉1枚100円玉2枚50円玉0で合計1000にならなくないですか？
ごめんなさいわからないです

うずら

樹形図中にそのような箇所はありません。

樹形図は前から順に決めているにすぎません。
500円玉が1枚、100円玉が2枚となれば残りは300円なので、上の樹形図中では50円玉が6枚となり、ちょうど1000円になっています。
樹形図の見方はわかりますか？