Question

一道数奥题

用1分、2分和5分的硬币凑成1元钱·，共有几种不同的凑法？
求详细解答！

Answer 1

解：按5分硬币的个数分21类计数；
假若5分硬币有20个，显然只有一种凑法；
假若5分硬币有19个，则2分硬币的币值不超过100-5×19=5（分），于是2分硬币可取0个、1个、或 2个，即有3种不同的凑法；
假若5分硬币有18个，则2分硬币的币值不超过100-5×18=10（分），于是2分硬币可取0个、1个、2个、3个、4个、或5个，即有6种不同的凑法；
…如此继续下去，可以得到不同的凑法共有：
1+3+6+8+11＋13+16+18+21+…+48+51
=5×（1+3+6+8）+4×（10+20＋30+40）+51
=90＋400＋51
=541（种）.

Answer 2

　　假定五分硬币有20个，则没有二分硬币，因此只有一种凑法。假定五分硬币有19个，币值为5×19=95分， 因此要使总币值不超过1元=100分，所取二分硬币的币值不能超过5分。很明显，二分硬币的个数可以为0个，1个，或2个，这样就有三种不同的凑法。如此继续下去，可以看出不同的凑法共有
　　1＋3＋6＋8＋11＋13＋……＋48+51
　　=（1＋48）＋（3＋46）＋（6＋43）＋……＋（23+26）+51
　　=49×10+51
　　=541（种）
　　答：共有541种凑法。