高考数学母题：不定方程方法.doc

高考数学母题规划,助你考入清华北大！王老师(电话:XXXXX)数学丛书,给您一个智慧的人生！ 高考数学母题 [母题]Ⅰ(20-38):不定方程方法(560) 1409 不定方程方法 [母题]Ⅰ(20-38):(重复元素的组合)从n个不同元素中(每个元素有尽可能的多),任意可重复的选取m(m≥1)个元素的不同选法为 . [解析]:不妨设n个不同元素分别为a1,a2,…,an,取出的m个元素中,元素a1,a2,…,an的个数分别为m1,m2,…,mm,则不同选法数=不定方程m1+m2+…+mn=m的非负整数解的个数= (m1+1)+(m2+1)+…+(mn+1)=m+n的正整数解的个数=Cn+m-1m; [点评]:不定方程x1+x2+…+xn=m(n,m∈Z,n≥2)正整数解的个数=Cm-1n-1和非负整数解的个数=Cm+n-1n-1与计数问题有紧密联系:①利用计数原理可解决该问题;②利用该结论可解决一类计数问题,我们称这种方法为不定方程方法. [子题](1):(2011年全国高中数学联赛江西初赛试题)2011是这样的一个四位数,它的各位数字之和为4;像这样各位数字之和为4的四位数总共有 个. [解析]:由四位数(x1x2x3x4)的个数=不定方程x1+x2+x3+x4=4满足条件x1≥1,x2,x3,x4≥0的整数解的个数;即x1+(x2+1)+ (x3+1)+(x4+1)=7的正整解个数有C63=20个共有20个这样的四位数. 注:各位数字之和等于m的n位数的个数问题,可通过设各位数字分别为x1,x2,…,xn(顺次为最高位,次高位,…,个位上的数字)转化为不定方程x1+x2+…+xn=m(n,m∈N+,n≥2)的整数解个数问题,有两种情况:①当m≤10时,n位数的个数=不定方程满足x1≥1的整数解个数;②当m10时,n位数的个数=不定方程满足x1≥1的整数解个数除去xi9的整数解个数. [子题](2):(2008年全国高中数学联赛河北初赛试题)设集合S={1,2,…,15},A={a1,a2,a3}是S的子集,且(a1,a2,a3)满足:1≤a1a2a3≤15,a3-a2≤6,那么满足条件的子集的个数为 . [解析]:设A={x|x∈S,xa1},B={x|x∈S,a1xa2},C={x|x∈S,a2xa3},D={x|x∈S,a3x},|A|=x1,|B|=x2,|C|=x3,|D|=x4,则x1+x2+x3+x4=15-3,x1,x2,x3,x4≥0,x3≤5(x1+1)+(x2+1)+x3+(x4+1)=15.①当x3=0时,(x1+1)+(x2+1)+(x4+1)=15的正整数解个数=C142;②当x3=1时,(x1+1)+(x2+1)+(x4+1)=14的正整数解个数=C132;③当x3=2时,(x1+1)+(x2+1)+(x4+1)=13的正整数解个数=C122;④当x3=3时,(x1+1)+(x2+1)+(x4+1)=12的正整数解个数=C112;⑤当x3=4时,(x1+1)+(x2+1)+(x4+1)=11的正整数解个数=C102;⑥当x3=5时,(x1+1)+(x2+1)+(x4+1)=10的正整数解个数=C92;综上,共有C142+C132+C122+C112+C102+C92=371. 注:从一列数中取出若干相间数等问题是不定方程应用的典例:根据题意,对元素进行分类,设各类中元素个数分别为x1,x2,…,xn,则x1+x2+…+xn=总体中的元素个数,从而把问题转化为不定方程问题;当问题仅与元素个数有关时,通常可用不定方程来求解,如名额分配、分球入盒等问题. [子题](3):(1990年全国高中数学联赛试题)8个女孩和25个男孩围成一圈,任意两个女孩之间至少站两个男孩,那么,共有 种不同的排列方法(只要把圈旋转一下就重合的排法认为是相同的). [解析]:分别以8个女孩为组长,将25个男孩分入该8个组,各组内男孩的个数分别记为x1,x2,…,x8,则:x1+x2+…+xn=25(xi≥2,i=1,2,…,8),令yi=xi-1,则:y1+y2+…+y8=17(yi≥1,i=1,2,…,8),其正整数解的个数为C17-18-1=C167,即25个男孩分成8个组,每组至少2人的分组数为C167;8个组(每组均排成以女孩为头)圆排列数为(8-1