重点小学奥数专题--排列组合

1、排列问题题型分类:1. 信号问题2. 数字问题3. 坐法问题4. 照相问题5. 排队问题组合问题题型分类：1. 几何计数问题2. 加乘算式问题3. 比赛问题4. 选法问题常用解题方法和技巧1. 优先排列法2. 总体淘汰法3. 合理分类和准确分步4. 相邻问题用捆绑法5. 不相邻问题用插空法6. 顺序问题用“除法”7. 分排问题用直接法&试验法9. 探索法10. 消序法11. 住店法12. 对应法13. 去头去尾法14. 树形图法15. 类推法16. 几何计数法17. 标数法18. 对称法分类相加，分步组合，有序排列，无序组合基础知识（数学概率方面的基本原理）加法原理：做一件事情，完成它

2、有N类办法，页脚内容精心整理在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，在第N类办法中有Mn种不同的方法，n那么完成这件事情共有m1+m2+M种不同的方法。12n二. 乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有气种不同的方法，完成第二步有n2种不同的方法，完成第k步有n丘种不同的方法，那么完成此项任务共有nXnXXn种不同的方法。12k三. 两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属

3、于某一类（即分类不漏）做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理.任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来四. 排列及组合基本公式1. 排列及计算公式从n个不同元素中，任取m（mWn）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(mWn)个元素的所有排列的个数，叫做从n个不同元素中

4、取出m个元素的排列数，用符号Pm表示.nPm二n(nl)(n2)(n-m+1)n=(规定0!=1).2. 组合及计算公式从n个不同元素中，任取m(mWn)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m<n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号Cm表示.nCm=Pm/m!=nn一般当遇到m比较大时(常常是m>0.5n时)，可用Cm=Cnm来简化计算。nn规定：Cn=l,Co=l.nn3.n的阶乘(n!)n个不同元素的全排列Pn=n!=nX(n1)X(n2)-3X2X1n五.两个基本计数原理及应用1.首先明确任

5、务的意义【例1】从1、2、3、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有个。分析：首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。设a,b,c成等差，：2b=a+c,可知b由a,c决定，又V2b是偶数，：a,c同奇或同偶，即：从1，3，5，19或2，4，6，8，20这十个数中选出两个数进行排列，由此就可确定等差数列，女如a=1，c=7，贝Ub=4(即每一组a,c必对应唯一的b,另外1、4、7和7、4、1按同一种等差数列处理)C2=10X9=90，同类(同奇或同偶)相加，即本题所求=2X90=180。10【例2】某城市有4条东西街道和6条南北的街道，街道

6、之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，贝从M到N有多少种不同的走法?分析：对实际背景的分析可以逐层深入（一）从M到N必须向上走三步，向右走五步，共走八步。（二）每一步是向上还是向右，决定了不同的走法。（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数，本题答案为：C38=56。82.注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合。采用加法原理首先要做到分类不重不漏，如何做到这一点？分类的标准必须前后统一。注意排列组合的区别与联系：所有的排列都可以看作是先取组合，再做全排列；同

7、样，组合如补充一个阶段（排序）可转化为排列问题。【例3】在一块并排的10垄田地中，选择二垄分别种植A,B两种作物，每种种植一垄，为有利于作物生长，要求A，B两种作物的间隔不少于6垄，不同的选法共有种。分析：条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数，组合数的式子表示，因而采取分类的方法。第一类：A在第一垄，B有3种选择；第二类：A在第二垄，B有2种选择；第三类：A在第三垄，B有1种选择，同理A、B位置互换，共12种。1.恰好能被6,7,8,9整除的五位数有多少个？【分析与解】6、7、8、9的最小公倍数是504,五位数中，最小的是10000，最大为99999.因为

8、10000=504:19424,99999*504=198207.所以，五位数中，能被504整除的数有198-19=179个.所以恰好能被6，7，8，9整除的五位数有179个.2. 小明的两个衣服口袋中各有13张卡片，每张卡片上分别写着1,2,3,“，13.如果从这两个口袋中各拿出一张卡片来计算它们所写两数的乘积，可以得到许多不相等的乘积.那么，其中能被6整除的乘积共有多少个？【分析与解】这些积中能被6整除的最大一个是13X12=26X6,最小是6.但在1X626X6之间的6的倍数并非都是两张卡片上的乘积，其中有25X6，23X6，21X6，19X6，17X6这五个不是.所求的积共有26-5=

9、21个.3.1，2，3，4，5，6这6个数中，选3个数使它们的和能被3整除.那么不同的选法有几种？【分析与解】被3除余1的有1，4；被3除余2的有2,5；能被3整除的有3，6.从这6个数中选出3个数，使它们的和能被3整除，则只能是从上面3类中各选一个，因为每类中的选择是相互独立的，共有2X2X2=8种不同的选法.页脚内容精心整理4同时满足以下条件的分数共有多少个?11大于三，并且小于三；分子和分母都是质数；分母是两位数.65【分析与解】由知分子是大于1，小于20的质数.222如果分子是2,那么这个分数应该在乔与§之间，在这之间的只有石符合要求.10811333如果分子是3那么这个分数

10、应该在養与乔之间，15与18之间只有质数17,所以分数是百.151817同样的道理，当分子是5，7，11，13，17，19时可以得到下表.分子分数分子分数2113135 17719于是，同时满足题中条件的分数共13个.5. 一个六位数能被11整除，它的各位数字非零且互不相同的.将这个六位数的6个数字重新排列,最少还能排出多少个能被11整除的六位数？【分析与解】设这个六位数为abcdef，则有(a+c+e)、(b+d+f)的差为o或11的倍数.且a、b、c、d、e、f均不为0,任何一个数作为首位都是一个六位数.先考虑a、c、e偶数位内，b、d、f奇数位内的组内交换，有P3xP3=36种顺序；33

11、再考虑形如badcfe这种奇数位与偶数位的组间调换也有PpxPp=36种顺序.所以，用均不为0的a、b、C、d、e、f最少可以排出36+36=72个能被11整除的数(包含原来的abcdef).所以最少还能排出72-1=71个能被11整除的六位数.6. 在大于等于1998，小于等于8991的整数中，个位数字与十位数字不同的数共有多少个？【分析与解】先考虑20008999之间这7000个数，个位数字与十位数字不同的数共有7X10X彳；=6300.但是1998，89928998这些数的个位数字与十位数字也不同，且1998在19988991内，89928998这7个数不在19988991之内.所以在1

12、9988991之内的个位数字与十位数字不同的有6300+1-7=6294个.7. 个位、十位、百位上的3个数字之和等于12的三位数共有多少个？【分析与解】12=0+6+6=0+5+7=0+4+8=0+3+9=1+5+6=1+4+7=1+3+8=1+2+9=2+5+5=2+4+6=2+3+7=2+2+8=3+4+5=3+3+6=4+4+4.其中三个数字均不相等且不含0的有7组，每组有P3种排法，共7XP3=42种排法；33其中三个数字有只有2个相等且不含0的有3组，每组有P3=2种排法，共有3XP3*2=9种排法；33其中三个数字均相等且不含0的只有1组，每组只有1种排法；在含有0的数组中，三个

13、数字均不相同的有3组，每组有2P2种排法，共有3X2XP2=12种排法；22页脚内容精心整理在含有0的数组中，二个数字相等的只有1组，每组有2P2=2种排法，共有2种排法.2所以，满足条件的三位数共有42+9+1+12+2=66个.8. 一个自然数，如果它顺着看和倒过来看都是一样的，那么称这个数为“回文数”例如1331，7，202都是回文数，而220则不是回文数.问：从一位到六位的回文数一共有多少个?其中的第1996个数是多少?【分析与解】我们将回文数分为一位、二位、三位、六位来逐组计算.所有的一位数均是“回文数”，即有9个；在二位数中，必须为aa形式的，即有9个（因为首位不能为0,下同）；在

14、三位数中，必须为aba（a、b可相同，在本题中，不同的字母代表的数可以相同）形式的,即有9X10=90个；在四位数中，必须为abba形式的，即有9X10个；在五位数中，必须为abcba形式的，即有9X10X10=900个;在六位数中，必须为abccba形式的，即有9X10X10=900个.所以共有9+9+90+90+900+900=1998个，最大的为999999，其次为998899，再次为997799.而第1996个数为倒数第3个数，即为997799.所以，从一位到六位的回文数一共有1998个，其中的第1996个数是997799.9. 一种电子表在6时24分30秒时的显示为6:24，那么从8

15、时到9时这段时间里，30此表的5个数字都不相同的时刻一共有多少个？【分析与解】设A：BC是满足题意的时刻，有A为8，B、D应从0，1，2，3，4，5DE这6个数字中选择两个不同的数字，所以有P2种选法，而C、E应从剩下的7个数字中6选择两个不同的数字，所以有P2种选法，所以共有P2XP2=1260种选法，767即从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有1260个.10. 有些五位数的各位数字均取自1，2,3,4,5,并且任意相邻两位数字（大减小）的差都是1.问这样的五位数共有多少个？【分析与解】如下表，我们一一列出当首位数字是5,4,3时的情况.首位数字543所有满足题意的数

16、字列表满足题意的6912数字个数因为对称的缘故，当首位数字为1时的情形等同与首位数字为5时的情形，首位数字为2时的情形等同于首位数字为4时的情形.所以，满足题意的五位数共有6+9+12+9+6=42个.11. 用数字1,2组成一个八位数，其中至少连续四位都是1的有多少个？【分析与解】当只有四个连续的1时，可以为11112*,211112*,*211112*,*211112，*21111，因为*号处可以任意填写1或2，所以这些数依次有23，22，22，22，23个，共28个；当有五个连续的l时，可以为111112*，2111112*，*2111112，*211111，依次有22，2，2，22个，

17、共12个；当有六个连续的1时，可以为11111122111111，依次有2，1，2个，共5个；所以满足条件的八位数有28+12+5+2+1=48个.12. 在1001,1002,2000这1000个自然数中，可以找到多少对相邻的自然数，满足它们相加时不进位？【分析与解】设1bcd，xyzw为满足条件的两个连续自然数，有xyzw=1bcd+1.我们只用考察1bcd的取值情况即可.我们先不考虑数字9的情况(因为d取9,则w为0,也有可能不进位)，则d只能取0，1，2，3，4；c只能取0，1，2，3，4；b只能取0，1，2，3，4；对应的有5X5X5=125组数.当d=9时，有1bc9的下一个数为1

18、b(c+1)0，要想在求和时不进位，必须c+(c+1)W9,所以c此时只能取0，1，2，3，4；而b也只能取0，1，2，3，4；共有5X5=25组数.当cd=99时，有1b99的下一个数为1(b+1)00，要想在求和时不进位，必须b+(b+1)W9,所以b此时只能取0,1,2,3,4；共有5组数.所以，在1001,1002,2000这1000个自然数中，可以找到125+25+5=155对相邻的自然数，满足它们相加时不进位.13. 把1995，1996，1997，1998，1999这5个数分别填入图20-1中的东、南、西、北、中5个方格内页脚内容使横、竖3个数的和相等那么共有多少种不同填法?【分

19、析与解】显然只要有“东”+“西”=“南”+“北”即可，剩下的一个数字即为“中”因为题中五个数的千位、百位、十位均相同，所以只用考虑个位数字，显然有5+9=6+8，5+8=6+7，6+9=7+8先考察5+9=6+8，可以对应为“东”+“西”=“南”+“北”，因为“东”、“西”可以调换，“南”、“北”可以对调，有2X2=4种填法，而“东、西”，“南、北”可以整体对调，于是有4X2=8种填法.5+8=6+7,6+9=7+8同理均有8种填法，所以共有8X3=24种不同的填法.14. 在图20-2的空格内各填人一个一位数，使同一行内左面的数比右面的数大，同一列内上面的数比下面的数小，并且方格内的6个数字

20、互不相同，例如图20-3为一种填法.那么共有多少种不同的填法?23图20-26 427 53图20-3【分析与解】为了方便说明，标上字母：CD2AB3要注意到，A最大，D最小，B、C的位置可以互换.但是，D只能取4，5，6,因为如果取7,就找不到3个比它大的一位数了.当D取4，5，6时分别剩下5，4，3个一位大数有B、C可以互换位置.所有不同的填法共cx2+c4x2+qx2=iox2+4x2+1X2=30种（2003年一零一中学小升初第12题）将一些数字分别填入下列各表中，要求每个小格中填入一个数字，表中的每横行中从左到右数字由小到大，每一竖列中从上到下数字也由小到大排列.（1）将1至4填入表

21、1中，方法有种：将1至6填入表2中，方法有种；将1至9填入表3中，方法有种.【分析与解】（1）2种：如图，1和4是固定的，另外两格任意选取，故有2种；（2）5种：1和6是固定的，其他的格子不确定有如下5种：42种：由的规律已经知道，3X2是5种:件的只有如下几种：共计5+5+5+4+2=21种.另外，将以上所有情况翻转过来，也是满足题意的排法，所以共21X2=42种.15. 从1至9这9个数字中挑出6个不同的数填在图204的6个圆圈内，使任意相邻两个圆圈内数字之和都是质数.那么共能找出多少种不同的挑法?（6个数字相同、排列次序不同的都算同一种.）精心整理【分析与解】显然任意两个相邻圆圈中的数一

22、奇一偶，因此，应从2、4、6、8中选3个数填入3个不相邻的圆圈中第一种情况I：填入2、4、6,这时3与9不能同时填入(否则总有一个与6相邻，和3+6或9+6不是质数)没有3、9的有1种；有3或9的，其他3个奇数1、5、7要去掉1个，因而有2X3=6种，共1+6=7种.第二种情况|：填入2、4、8.这时7不能填入(因为7+2,7+8都不是质数)，从其余4个奇数中选3个，有4种选法,都符合要求.第三种情况|：填入2、6、8这时7不能填入，而3与9只能任选1个，因而有2种选法.第四种情况:填入4、6、8这时3与9只能任选1个，1与7也只能任选1个因而有2X2=4种选法.总共有7+4+2+4=17种选

23、法20一个骰子六个面上的数字分别为0，1，2,3,4,5,现在掷骰子，把每次掷出的点数依次求和，当总点数超过12时就停止不再掷了，这种掷法最有可能出现的总点数是几？1. ?从甲地到乙地有2种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地的不同的走法共有?？种.2. ?甲、乙、丙3个班各有三好学生3,5,2名，现准备推选两名来自不同班的三好学生去参加校三好学生代表大会，共有?种不同的推选方法.3. ?从甲、乙、丙三名同学中选出两名参加某天的一项活动，其中一名同学参加上午的活动，一名同学参加下午的活动有?种不同的选法.4. ?从a、b、c、d这4个字母中，每次取出3

24、个按顺序排成一列，共有？?？种不同的排法.5. ?若从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，则选派的方案有?种.6. ?有a,b,c,d,e共5个火车站，都有往返车，问车站间共需要准备?种火车票.7. ?某年全国足球甲级联赛有14个队参加，每队都要与其余各队在主、客场分别比赛一场，共进行?场比赛.8. ?由数字1、2、3、4、5、6可以组成?？个没有重复数字的正整数.9. ?用0到9这10个数字可以组成？?？个没有重复数字的三位数.10. ?(1)有5本不同的书，从中选出3本送给3位同学每人1本，共有?种不同的选法:(2)有5种不同的书，要买3本送给3名同学每人1本，共有?？种不同的选法.页脚内容精心整理11. ?计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起,那么不同的陈列方式