NO.10386716

0 名前：おーちゃん☆：2008/05/11 03:49

次の硬貨の一部または全部でちょうど支払うことのできる金額は何通りあるか。
（１）10円玉4枚、50円玉1枚、100円玉6枚
（２）10円玉3枚、50円玉3枚、100円玉3枚

1 名前：名無しさん：2008/05/11 09:50

（１）最低10円、最高690円
　　　　この金額の間で、10円単位ならすべて可能
　　　よって　69通り

　別解　100円玉の使い方は7通り（０、１、２・・・６）
　　　　50円玉の使い方は2通り（０，１，２）
　　　　10円玉の使い方は5通り（０，１，２，３，４，）
　　　　７×2×５＝70
　　このうちどれも使わない＝0円を除いて７０－１＝６９
　　　　　よって69通り
　　

（２）まず、50円玉は1枚しか使わないと考える。
100円玉の使い方は、0、１、２、３枚の4通り
50円玉は、0、１枚の2通りと考える
10円玉の使い方はは4通り
　よって　4×2×4＝３２
どの硬貨も使わない＝0円を除いて、３１通り

このときの最高額は、380円
実際はあと50円玉が2枚あるので、430円と480円も払える
3１＋２＝３３
応え33通り