Question

ㆍてふてふ

順列がとても苦手です。この問題の解説では、一つ一つ出しているようですが、私はこういうのにいつも時間をかけてしまいます。(特に黄色マーカー部分とかぱっと「10円玉が○枚だ!」と出すことができません🥲)
どんな考え方をしたらぱっと思いつくようになりますか？教えていただきたいです🙇🏻‍♀️

90
100円玉,50円玉,10円玉の3種類の硬貨をそれぞれ1枚以上使
って,合計 540 円にする組合せは,何通りあるか.ただし,使用す
る硬貨は全部で25枚以下とする.

100円玉, 50円玉, 10円玉の枚数を
(100円玉, 50円玉,10円玉)
で表す. 540円になるのは,使用する硬
貨がそれぞれ1枚以上合計25枚以下で
あることに気をつけて
(4. 2, 4), (4, 1, 9),
DES
(3, 4, 4), (3, 3, 9), (3, 2, 14),
(3, 1, 19),
(2, 6, 4), (2, 5, 9), (2, 4, 14),
(2,6,
(2,3,19),
19), 3
(1, 8, 4), (1, 7, 9), (1, 6, 14),
(1,519) の 14 通り

Answer 1

✨ ベストアンサー ✨

和

こういうのは「ぱっと思いつく」ということではなく、
過不足ないように順序立てて（システマチックに）
書き出す、ということです

最も大きい硬貨100円の枚数を決め、
→50円の枚数を決める
（自ずと10円の枚数が決まる）
これを、大きい枚数から順に書くだけです

要領がわかれば、もっと簡素な、
表に書き出すくらいでいいです

ㆍてふてふ

なるほど！10円玉の方から数えてしまっていました。100円玉の方から枚数を出した方が簡単ですよね><！勉強になりました。ありがとうございます！