假若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(种)
温馨提示:内容为网友见解,仅供参考