六年级奥数难题（2010.04.27）：凑硬币
查字典奥数难题以小学4-6年级的杯赛题为来源，试题挑选、答案详解准确性均经查字典奥数名师鉴证；根据对历年杯赛真题的研究、总结及归纳，结合了赛题中的高频考点、难点、易错点、以及最近几年命题趋势所得；适合志在杯赛中夺取佳绩的学生。
用1分、2分和5分的硬币凑成一元钱，共有多少种不同的凑法？
名师介绍：课堂上的盛老师总是满怀激情，声音洪亮，富有感染力，使学生们更专心投入。偶尔发生的课堂小插曲也总能被他幽默机智的带过，短暂的欢笑声使学生们精神倍增，也不再腻味枯燥的数学课，让他们学中乐，乐于学。家长们喜欢他的稳重踏实，信任他；学生们喜欢他的幽默和阳光般的笑容。
盛老师也是出名的严师，对教学工作有着极高的热情，一丝不苟；对待学生有着极强的责任心和耐心，看着每个学生进步就是他最大的快乐。
教学特色：
盛攀，数学与应用数学专业，查字典专职教师，兼任奥数组主管。在高中时期，获得市级数学竞赛二等奖，化学竞赛二等奖，在大学三年级的时候，被竞选上全校仅20个名额的去北京培训的机会，大学毕业后曾在中学有超过4年的数学教学经验，主教初中一、二年级，高中一、二年级的数学，在任职期间对学生尽心尽责，每天陪着学生上自习，随时辅导学生的学习。
>>点击查看盛攀老师介绍
老师教你解难题-试题详解
分析：用1分、2分和5分硬币凑成一元钱与用2分和5分硬币凑成不超过一元钱的凑法数是一样的.于是，本题转化为："有2分硬币50个，5分硬币20个，凑成不超过一元钱的不同凑法有多少种？
解：按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（种）.
盛老师提醒：本题实际上是求三元一次不定方程x+2y+5z=100的非负整数解的组数.
【六年级奥数难题（2010.04.27）：凑硬币】相关文章：