算数です、誰か教えてください！ 500円玉、100円玉、50円玉、がたくさんあります。750円をはら

算数です、誰か教えてください！
500円玉、100円玉、50円玉、がたくさんあります。750円をはらうとき、硬貨の出し方は全部で何通りありますか。ただし、おつりが出ないようにし、使わない種類に硬貨があってもよいものとします。

No.1 ベストアンサー 回答者： hanatiro 回答日時： 2016/03/05 18:28

まず、500円玉を使う時と、使わない時の２パターンに分けます

500円玉を使う時は、後250円をどうするかですね。
①100円玉を使わない時、50円が5枚
②100円玉を一枚使う時、50円が3枚
③100円玉を二枚使う時、50円が1枚
の３通り。

500円玉を使わない時は、100円と50円だけで750円にしないといけないので、
①100円x0、50円x15
②100円x1、50円x13
③100円x2、50円x11
④100円x3、50円x9
⑤100円x4、50円x7
⑥100円x5、50円x5
⑦100円x6、50円x3
⑧100円x7、50円x1
の合計８通り。

合計１１通り。