湊硬幣

　　用1分、2分和5分的硬幣湊成一元錢，共有多少種不同的湊法？

　　分析：用1分、2分和5分硬幣湊成一元錢與用2分和5分硬幣湊成不超過一元錢的湊法數(shù)是一樣的.于是，本題轉(zhuǎn)化為："有2分硬幣50個，5分硬幣20個，湊成不超過一元錢的不同湊法有多少種？

　　解：按5分硬幣的個數(shù)分21類計(jì)數(shù)；

　　假若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種不同的湊法；

　　…如此繼續(xù)下去，可以得到不同的湊法共有：

　　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（種）.

　　學(xué)而思老師提醒：本題實(shí)際上是求三元一次不定方程x+2y+5z=100的非負(fù)整數(shù)解的組數(shù).