Question

ゆい

解説の波線部分の≦120はなぜ必要なのですか？

例題1() 支払いに関する場合の数=

500 由還100 円, 10 円の 3 種類の硬貨がたくさ 2
で。  1200 円を支払う 方法は何通 り ある か。  た だ
ものとする。

北針 支払いに使う硬貨 500 円100 円
500*十100y土10s=1200

この解 (*。、y, <) の個数を求める。

…… 金額が最も大きい

(2るは 0 以上の整数)

  

この3 種類の硬貨を合っ
し, 使わない硬貨があってもよい

こ、からァの値を絞り, 場合分けをする。……… 7
~ 700 自の枚数>で場合分けすると, 分け方が少なくてすむ。

_ 。 @のの④の

  

基本 7

 

10 円の枚数をそれぞれヶ,  (Goのタン

 

 

 

 

 

且 人

 

 

 

 

 

 

 

 

支払いに使う 500 円, 100  HO  硬貨の枚数をそれぞれヶ」
とすると, *, ツ, 々は0 以上の整数で

500z十100y十10z三1200 すなわち    50*十10ッる三120

  
 

90Z王120(10yキ<)き120" よって | g12
ea b 用

は0 以上の整数であるから
| 日| *二4のとき   10y十る三20
との等式を満たす 0 以上の整数yzの組は
⑯』/三(2 0), (1, 10), (0。 20) の3通り。

以旧MOのとき.   10yッオる三70
この等式を満たす 0 以上の整数 y。 の組は
⑦ る=(7。 0), (6, 10), …, (0, 70) の8通り。
[3] *三0 のとき  10リオター』20
この等式を満たす 0 以上の整数y,。 < の組は
⑰ る=G2, 0, GL 10)。 … (0 120) の13通り。

[』], [2], [3] の場合は同時には起こらないから, 求める場合の
数は               98十13テ24 (通り)

 

る不定方程式 (.515~ ) 。

るッミ0, <=0 であるから
50ヶミ120    これを満た
す 0 以上の整数を求める。

る10y三20一々ミ20 から
10yミ20 すなわち ッミ2
直っieNW二0語和

10y=ニ70一々ミ70 から
10yミ70 すなわち ッミ7
のke細ー0隊1いよ。 7

10y三120一<ミ120 から
10yミ120 すなわち vミ12
のGr ussO0%iNsknxL2

4和の法則

Answer 1

ははは

y,zは0以上より10y+z≧0
したがって120-(10y+z)≦120