小学奥数专题排列组合

1、百度文库-让每个人平等地提升自我令排列问题题型分类：1 .信号问题2 .数字问题3 .坐法问题4 .照相问题5 .排队问题令组合问题题型分类：1 .几何计数问题2 .加乘算式问题3 .比赛问题4 .选法问题令常用解题方法和技巧1 .优先排列法2 .总体淘汰法3 .合理分类和准确分步4 .相邻问题用捆绑法5 .不相邻问题用插空法6 .顺序问题用“除法”7 .分排问题用直接法8 .试验法9 .探索法10 .消序法11 .住店法12 .对应法13 .去头去尾法14 .树形图法15 .类推法16 .几何计数法17 .标数法18 .对称法分类相加,分步组合,有序排列,无序组合令 基础知识（数学概率方面的

2、基本原理）1 .力口法原理：做一件事情，完成它有N类办法，在第一类办法中有曲中不同的方法，在第二类办法中有M2中不同的方法，在第N类办法中有Mn种不同的方法，那么完成这件事情共有M1+M2+Mn种不同的方法。2 .乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有m种不同的方法，完成第二步有112种不同的方法，完成第k步有n k种不同的方法，那么完成此项任务共有n 1 X n2XX n k种不同的方法。三.两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。 每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互 不相同（即分类

3、不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步 骤，依次相继完成，这件事才算完成，因此用乘法原理.任何一步的一种方法赞不捱至感此任务，生缪县.界组里:您完成这n步才能完成此 任务；查芝社终裁三逑主；只要有一步中所采取的方法不同，则对应的完成此事 的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来.四.排列及组合基本公式1 .排列及计算公式从n个不同元素中，任取m(mWn)个元素按照一定的顺序排成一列，叫做从n个不同元 素中取出m个元素的一个排列；从n个不同元素中取出m(m

4、Wn)个元素的所有排列的个数, 叫做从n个不同元素中取出m个元素的排列数，用符号P；表示.比=n(n-l) (n-2)(n-m+1)2 .组合及计算公式从n个不同元素中，任取m(mWn)个元素并成一组，叫做从n个不同元素中取出m个元素 的一个组合；从n个不同元素中取出m(niWn)个元素的所有组合的个数，叫做从n个不同 元素中取出m个元素的组合数.用符号比表示.n!仁二瞋 / m! ?(n-m)! X m!一般当遇到m比较大时(常常是m>0.5n时)，可用C：=Ut来简化计算。规定：Can=l, C>1.3 . n的阶乘(n!)n个不同元素的全排列P>n! =nX (n-1)

5、 X (n-2)-3X2X1五.两个基本计数原理及应用1 .首先明确任务的意义【例1】 从1、2、3、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有 个。分析:首先要把豆杂的生活背景或其它数学背景转化为一个明确的排列组合问题。设a,b,c成等差，2b=a+c,可知b由a, c决定,又丁 2b是偶数，J a, c同奇或同偶,即:从1, 3, 5, , 19或2, 4, 6, 8, ,20这十个数中选出两个数进行排列，由此就可确定等差数列，如：a=1, c=7,则b=4 （即每一组a, c必对应唯一的b,另外1、4、7和7、4、1按同 一种等差数列处理）AC21o=1OX9=9

6、O,同类（同奇或同偶）相加，即本题所求=2X90=180。【例2】 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进, 则从M到N有多少种不同的走法？分析:对实际背景的分析可以逐层深入（一）从M到N必须向上走三步，向右走五步，共走八步。（二）每一步是向上还是向右，决定了不同的走法。（三）事实上，当把向上的步骤决定后，剩下的步骤只能向右.从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数, 本题答案为：C3s=56o2 .注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合。采用加法原理首先要做到分类不重不漏

7、，如何做到这一点？分类的标准必须前后统一。注意排列组合的区别与联系：所有的排列都可以看作是先取组合，再做全排列： 同样，组合如补充一个阶段（排序）可转化为排列问题。【/列3】 在一块并排的10垄田地中，选择二垄分别种植A, B两种作物，每种种植一垄，为有利于作物生长，要求A, B两种作物的间隔不少于6垄，不同的选法共有 种。分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不客易用一个包含排列数，组合数的式子表示，因而采取分类的方法。第一类：A在第一垄，B有3种选择；第二类：A在第二垄，B有2种选择；第三类：A在第三垄，B有1种选择，同理A、B位置互换，共12种。第三届“华罗庚金杯”少

8、隼数学遨靖赛复赛第13题1 .恰算能破6, 7, 8, 9整反的五位数有多少个?【分析与解】6、7、8、9的最小公倍数是504,五位数中,最小的是10000,最大为99999.因为 10000+504： 19424, 999994-504=198207.所以，五位数中，能被504整除的数有198T9=179个.所以恰好能被6, 7, 8, 9整除的五位数有179个.的通蝮数:*北京市第九届“迎春杯”教学竞赛决赛第三题第9题2 .小明的两个衣服口袋中各有13张卡片，每张卡片上分别写着1, 2, 3,，13.如果从这两个口袋中各拿出一张卡片来计算它们所写两数的乘积，可以得到许多不相等的乘积.那么，

9、其中能被6整除的乘积共有多少个？【分析与解】 这些积中能被6整除的最大一个是13X12=26X6,最小是6.但在1X626X6之间的6的倍数并非都是两张卡片上的乘积, 其中有 25X6, 23X6, 21X6, 19X6, 17X6 这五个不是.所求的积共有26-5=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类中各选一个，因为每类中的选择是相互独立的， ，共有2X2X

10、2=8种不同的选法.期g）级数：* * *1993年全国小学数学奥林匹克总决赛二试第2题4 .同时满足以下条件的分数共有多少和一大于！，并且小于1：分子和分母都是质数：分母是两位数.65【分析与解】由知分子是大于1,小于20的质数.222如果分子是2,那么这个分数应该在三与士之间，在这之间的只有二符合要求.10 811333如果分子是3,那么这个分数应该在一与一之间，15与18之间只有质数17,所以分数是一.151817同样的道理，当分子是5, 7, 11, 13, 17, 19时可以得到下表.分子2357分数2_H3175293 737,41分子11131719分数11 1159561B B

11、 B67'7?，7317卫_89,971997于是，同时满足题中条件的分数共13个.®颌级数:*5 . 一个六位数能被11整除，它的各位数字非零且互不相同的.将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数？【分析与解】 设这个六位数为加两,则有（ + c + e）、3 + 4 + /）的差为0或11的倍数.且“、b、c、d、e、/均不为0,任何一个数作为首位都是一个六位数.先考虑a、c、e偶数位内，b、d、/奇数位内的组内交换，有&X用二36种顺序；再考虑形如瓦丽这种奇数位与偶数位的组间调换，也有用X片二36种顺序.所以，用均不为0的。、b、c

12、、d、e、/最少可以排出36+36=72个能被11整除的数（包含原来的嬴两）.所以最少还能排出72-1=71个能被11整除的六位数.跳励级数:*北京市第一届“迎春杯”数学竞赛刊赛第35题（有改动）6 .在大于等于1998,小于等于8991的整数中，个位数字与十位数字不同的数共有多少个?【分析与解】 先考虑20008999之间这7000个数，个位数字与十位数字不同的数共有7X 10X用=6300.但是1998, 89928998这些数的个位数字与十位数字也不同，且1998在19988991内，89928998这7个数 不在19988991之内.所以在1998-8991之内的个位数字与十位数字不同

13、的有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= 14-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组，每组有片种排法，共7XR；42种排法；其中三个数字有只有2个相等且不含0的有3组，每组有号：2种排法，共有3X6：2=9种排法：其中三个数字均相等且不含0的只有1组，每组

14、只有1种排法；在含有。的数组中，三个数字均不相同的有3组，每组有2丹种排法，共有3X2X8=12种排法：在含有。的数组中，二个数字相等的只有1组，每组有2 g ：2种排法，共有2种排法.所以，满足条件的三位数共有42 + 9 + 1 + 12 + 2=66个.级数;* :8 . 一个自然数，如果它顺着看和倒过来看都是一样的，那么称这个数为“回文数”.例如1331, 7, 202都是回文数，而220则不是回文数.问：从一位到六位的回文数一共有多少个?其中的第1996个数是多少?【分析与解】 我们将回文数分为一位、二位、三位、六位来逐组计算.所有的一位数均是“回文数”，即有9个：在二位数中，必须为

15、命形式的，即有9个（因为首位不能为0,下同）；在三位数中，必须为7=（、可相同，在本题中，不同的字母代表的数可以相同）形式的, 即有9X10二90个：在四位数中，必须为罚丽形式的，即有9X10个：在五位数中，必须为嬴砺形式的，即有9X10X10=900个；在六位数中，必须为而防形式的，即有9X10X10=900个.所以共有9 + 9 + 90 + 90 + 900 + 900 = 1998个，最大的为999999,其次为998899,再次为997799. 而第1996个数为倒数第3个数，即为997799.所以，从一位到六位的回文数一共有1998个，其中的第1996个数是997799.额

16、4;,级数汽*$9 . 一种电子表在6时24分30秒时的显示为6:2430，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个？【分析与解】 设A:Bg%是满足题意的时刻，有A为8, B、D应从0, 1, 2, 3, 4, 5这6个数字中选择两个不同的数字，所以有代种选法，而C、E应从剩下的7个数字中选择两个不同的数字，所以有厅种选法，所以共有印乂耳二1260种选法，即从8时至I 9时这段时间里，此表的5个数字都不相同的时刻一共有1260个.-8-10 .有些五位数的各位数字均取自1, 2, 3, 4, 5,并且任意相邻两位数字（大减小）的差都是L 问这样的五位数共有多少个？

17、【分析与解】 如下表，我们一一列出当首位数字是5, 4, 3时的情况.首位数字所 有 满 足 题 意 的 数 字 列 表5 44-满足题意的数字个数434一<5-3-<4 一44 一2 一95-，3 -5-3-«3 -1-4544424223-<4 一<2-<5-3 ,f3 ,1-124-<4 一2-4一<2-2-<53百 b3153*3131因为对称的缘故，当首位数字为1时的情形等同与首位数字为5时的情形, 首位数字为2时的情形等同于首位数字为4时的情形.所以，满足题意的五位数共有6 + 9 + 12 + 9 + 6=42个.百度文库

18、-让每个人平等地提升自我(BW 级鲂 * :二二11 .用数字1，2组成一个八位数，其中至少连续四位都是1的有多少个？【分析与解】 当只有四个连续的1时，可以为11112 * * *,211112 * * ,* 211112 *, * *211112, * * * 21111,因为*号处可以任意填写1或2, 所以这些数依次有2, 2二，2% 2;，2s个,共28个；当有五个连续的 1 时，可以为 111112 * * , 2111112 *, *2111112, * * 211111, 依次有2二，2, 2, 2二个，共12个；当有六个连续的1时，可以为1111112 *, 21111112,

19、 * 2111111,依次有2, 1, 2个，共5个：当有七个连续的1时，可以为11111112, 21111111,共2个：当有八个连续的1时，只能是11111111,共1个.所以满足条件的八位数有28 + 12 + 5 + 2 + 1=48个.,殿池级数；,*12 .在1001, 1002,，2000这1000个自然数中， 可以找到多少对相邻的自然数，满足它们相加时不进位？【分析与解】 设两，石痴为满足条件的两个连续自然数，有而=而j+1.我们只用考察标的取值情况即可.我们先不考虑数字9的情况(因为”取9,则卬为0,也有可能不进位)，则4 只能取 0，1，2, 3, 4； c 只能取 0,

20、 1, 2, 3, 4； Z?只能取 0, 1, 2, 3, 4； 对应的有5X5X5=125组数.当时，有砧的下一个数为l(c +1)0 ,要想在求和时不进位，必须c + (c + l)W9,所以c此时只能取0, 1, 2, 3, 4：而也只能取0, 1, 2, 3, 4：共有5X5=25组数.当»二99时，有旃的下一个数为1( + 1)00,要想在求和时不进位，必须力+9+1) <9,所以此时只能取0, 1, 2, 3, 4；共有5组数.所以，在1001, 1002,，2000这1000个自然数中，可以找到125 + 25 + 5 = 155对相邻的自然数, 满足它们相加时

21、不进位. 级数：* * *13.把1995, 1996, 1997, 1998, 1999这5个数分别填入图20-1中的东、南、西、北、中5个方格内,使横、竖3个数的和相等.那么共有多少种不同填法?【分析与解】 显然只要有“东” + “西”="南” + “北”即可,剩下的一个数字即为“中”.因为题中五个数的千位、百位、十位均相同，所以只用考虑个位数字，显然有 5 + 9 = 6 + 8, 5 + 8 = 6 + 7, 6 + 9 = 7 + 8.先考察5 + 9=6 + 8,可以对应为“东” + “西”="南” + “北”，因为“东”、“西”可以调换，''南

22、"、“北” 可以对调，有2X2=4种填法，而“东、西”，“南、北”可以整体对调，于是有4X2二8种填法.5 + 8 = 6 + 7, 6 + 9 = 7 + 8同理均有8种填法，所以共有8X3=24种不同的填法.额®级觐* * 一北京市第十四届“迎春杯”数学竞赛决赛第三题第4题14.在图20-2的空格内各填人一个一位数，使同一行内左面的数比右而的数大，同一列内上面的数比下面的数 小，并且方格内的6个数字互不相同，例如图20-3为一种填法.那么共有多少种不同的填法？23图 20-26 427 53图 20-3【分析与解】为了方便说明，标上字母：CD2AB3要注意到，A最大，D

23、最小，B、C的位置可以互换.但是，D只能取4, 5, 6,因为如果取7,就找不到3个比它大的一位数了.当D取4, 5, 6时分别剩下5, 4, 3个一位大数.有B、C可以互换位置.所有不同的填法共c； X2+C； X2+C; X2=10X2+4X2+1X2=30 种.补充选讲问题(2003年一零一中学小升初第12题)将一些数字分别填入下列各表中，要求每个小格中填入一个数字，表中的每 横行中从左到右数字由小到大，每一竖列中从上到下数字也由小到大排列.(1)将1至4填入表1中，方法有 种：(2)将1至6填入表2中，方法有种：【分析与解】(1)2种：如图，1和4是固定的，另外两格任意选取，故有2种:

24、-10-百度文库-让每个人平等地提升自我(2)5种：1和6是固定的,其他的格子不确定,有如下5种:(3)42种：由(2)的规律已经知道,3X2是5种:为5种.如下:1、2、3确定后，剩下的6个格子是3X2,因为第一排右边的数限制了其下方的数字，满足条件的只有如下几种:另外，将以上所有情况翻转过来,也是满足题意的排法，所以共21X2=42种.级数：*.北京市第九届“迎春杯”数学竞赛决赛第二题第8题15.从1至9这9个数字中挑出6个不同的数填在图20-4的6个圆圈内,使任意相邻两个圆圈内数字之和都是质数.那么共能找出多少种不同的挑法?（6个数字相同、排列次序不同的都算同一种.）图 20-4【分析与

25、解】 显然任意两个相邻圆圈中的数一奇一偶，因此，应从2、4、6、8中选3个数填入3个不相邻的 圆圈中.第一种情况| ：填入2、4、6,这时3与9不能同时填入（否则总有一个与6相邻，和3+6或9-6不是质数）.没 有3、9的有1种；有3或9的，其他3个奇数1、5、7要去掉1个，因而有2X3=6种，共1y=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个.

26、因而有2X2=4种选法.总共有7 + 4 + 2 + 4 = 17种选法20. 一个骰子六个面上的数字分别为0, 1, 2, 3, 4, 5,现在掷骰子，把每次掷出的点数依 次求和，当总点数超过12时就停止不再掷了，这种掷法最有可能出现的总点数是几？-12-百度文库-让每个人平等地提升自我1. 从甲地到乙地有2种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地的不同的走法共有 种.2. 甲、乙、丙3个班各有三好学生3, 5, 2名，现准备推选两名来自不同班的三好学生去参加校三好学生代表大会， 共有 种不同的推选方法.3. 从甲、乙、丙三名同学中选出两名参加某天的一

27、项活动，其中一名同学参加上午的活动，一名同学参加下午的活 动.有 种不同的选法.4. 从a、b、c、d这4个字母中，每次取出3个按顺序排成一列，共有 种不同的排法.5. 若从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，则选派的方案有 种.6. 有a, b, c, & e共5个火车站，都有往返车，问车站间共需要准备 种火车票.7. 某年全国足球甲级联赛有14个队参加，每队都要与其余各队在主、客场分别比赛一场，共进行 场比赛.8. 由数字1、2、3、4、5、6可以组成 个没有重复数字的正整数.9. 用0到9这10个数字可以组成 个没有重复数字的三位数.10. (1)有5本不同的书，从中选出3本送给3位同学每人1本，共有 种不同的选法：(2)有5种不同的书