北京小学奥数排列组合经典例题
奥数题排列组合问题附答案
奥数题排列组合问题附答案
奥数题排列组合问题附答案
小学生想要学好数学，做题是最好的办法，但想要奏效，还得靠自己的积累。
多做些典型题，并记住一些题的解题方法。
以下是小学频道为大家提供的二年级奥数题排列组合问题附答案，供大家复习时使用！
1、有10把锁的钥匙搞乱了，为了使每把锁都配上自己的钥匙，最多要试多少次?
2、上体育课时,同学们站好了队,1、2报数，然后让报1的学生退出队列;再1、2报数，让报1的学生退出队列;从第三次开始每次报数后，一律让报2的学生退出队列，直到最后一个人为止，问剩下的一个人最初在队列的第几位?
1、解析：
第1把锁，试9次可以确定所配的`钥匙;第2把锁，试8次可以确定所配的钥匙;第3把锁，试7次可以确定所配的钥匙……第9把锁，试1次可以确定所配的钥匙;第10把锁不用试。
9+8+7+6+5+4+3+2+1=45次。
2、解析：
1、2、3、4、5、6、7、8、9、10、11、12、13、14……
第1次：留下的是2、4、6、8、10、12……
第2次：留下的是4、8、12、16……
第3次：留下的是4、12、20、28……
第4次：留下的是4、20、……
第5次：留下的是4……
从第3次开始，报2的退出，那么最后一个人总是第4位。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？学校专业1 1 22 1 23 1 2例7 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．（4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
小学奥数经典专题点拨：排列与组合
小学奥数经典专题点拨：排列与组合第一篇：小学奥数经典专题点拨：排列与组合排列与组合【有条件排列组合】例1 用0、1、2、3、4、5、6、7、8、9这十个数字能够组成______个没有重复数字的三位数。
（哈尔滨市第七届小学数学竞赛试题）讲析：用这十个数字排列成一个不重复数字的三位数时，百位上不能为0，故共有9种不同的取法。
因为百位上已取走一个数字，所以十位上只剩下9个数字了，故十位上有9种取法。
同理，百位上和个位上各取走一个数字，所以还剩下8个数字，供个位上取。
所以，组成没有重复数字的三位数共有9×9×8=648（个）。
例2 甲、乙、丙、丁四个同学排成一排，从左到右数，如果甲不排在第一个位置上，乙不排在第二个位置上，丙不排在第三个位置上，丁不排在第四个位置上，那么不同的排法共有______种。
（1994年全国小学数学奥林匹克初赛试题）讲析：因每个人都不排在原来的位置上，所以，当乙排在第一位时，其他几人的排法共有3种；同理，当丙、丁排在第一位时，其他几人的排法也各有3种。
因此，一共有9种排法。
例3 有一种用六位数表示日期的方法，如890817表示1989年8月17日，也就是从左到右第一、二位数表示年，第三、四位数表示月，第五、六位数表示日。
如果用这种方法表示1991年的日期，那么全年中六个数字都不相同的日期共有______天。
（1991年全国小学数学奥林匹克决赛试题）讲析：第一、二位数字显然只能取9和1，于是第三位只能取0。
第五位数字只能取0、1、2或3，而0和1已取走，当取3时，第六位上只能取0和1，显然不行。
因此，第五位上只能取2。
于是，第四位上只能取3、4、5、6、7、8；第六位上也只能取3、4、5、6、7、8，且第四、六位上数字不能取同。
所以，一共有6×5=30（种）。
【环形排列】例1 编号为1、2、3、4的四把椅子，摆成一个圆圈。
现有甲、乙、丙、丁四人去坐，规定甲、乙两人必须坐在相邻座位上，一共有多少种坐法？（长沙市奥林匹克代表队集训试题）讲析：如图5.87，四把椅子排成一个圆圈。
奥数讲义计数专题：排列组合(含答案)
华杯赛计数专题：2排列组合基础知识：1.排列：从n个对象中选出m（不超过n）个并进行排序，共有的方法数称为排列数，写成。
2.排列数的计算：约定：0!=1排列数是由乘法原理得到的，因此排列可以看成是乘法原理的一种应用。
3.组合：从n个对象中选出m（不超过n）个，不进行排序，共有的方法数称为组合数，写成。
4.排列与组合的关系：。
5.组合数的计算：6.排列数与组合数的一些性质：例题：例1.4名男生和3名女生站成一排:（1）一共有多少种不同的站法?（2）甲,乙二人必须站在两端的排法有多少种?（3）甲,乙二人不能站在两端的排法有多少种?（4）甲不排头,也不排尾,有多少种排法?（5）甲只能排头或排尾,有多少种排法?【答案】（1）5040；（2）240；（3）2400；（4）3600；（5）略【解答】例2.在50件产品中有4件是次品,从中任意抽出5件，至少有3件是次品的抽法共多少种？【答案】4186种【解答】至少有3件是次品，分两种情况第一种情况：3件是次品的抽法：从4件次品中中抽出3件是种，其中，，然后，从46件正常品中抽2件，总共种。
其中，所以，3件是次品的抽法共种。
第二种情况：4件是次品的抽法共：种。
任意抽出5件产品，至少有3件是次品的抽法，是将上述两种情况加在一起，所以，总共是4×23×45+46=23×182=4186种。
总结：有序是排列，无序是组合。
例3.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有多少种？【答案】540种【解答】可设三所学校为甲、乙、丙，三位医生去3所学校的分配方案：用排列数表示为=3×2×1=6。
用乘法原理表示为3！=6。
六名护士去学校甲有种选法，剩下4名护士去乙学校，有种选法，剩下两名自然去学校丙。
所以，不同的分配方法共有种。
例4.有多少个五位数，满足其数位上的每个数字均至少出现两次？【答案】819【解答】方法一：（1）出现一个数字的情况是9种；（2）出现两个数字，首位不能是0，共有9种情况，（i）首位确定之后，如果首位数总共出现3次，则从后面的4个数位中，选出两位，共种情况，剩下的两个数位，还需要选相同的数，因为可以是0，所以，有9种选择。
排列组合典型例题(带详细答案)
用0到9这10个数字.可组成多少个没有重复数字的四位偶数?三个女生和五个男生排成一排 如果女生必须全排在一起，可有多少种不同的排法? 如果女生必须全分开，可有多少种不同的排法？ 如果两端都不能排女生，可有多少种不同的排法？ 如果两端不能都排女生，可有多少种不同的排法？ 例3排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1 )任何两个舞蹈节目不相邻的排法有多少种？ (2)歌唱节目与舞蹈节目间隔排列的方法有多少种？例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节 不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法.例5现有3辆公交车、3位司机和3位售票员，每辆车上需配 1位司机和1位售票员.问车 辆、司机、售票员搭配方案一共有多少种？例6下是表是高考第一批录取的一份志愿表.如果有 4所重点院校，每所院校有 3个专业是你较为满意的选择.若表格填满且规定学校没有重复，同一学校的专业也没有重复的话， 你将有多少种不同的填表方法？例7 7名同学排队照相.(1)若分成两排照，前排 3人，后排4人，有多少种不同的排法?例2(1) (2)(3) (4)（2）若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？（3）若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？⑷若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？例8计算下列各题:⑴ AIS ；.ml ⑵A6 ；(3)逬廿例9 a,b,c,d ,e, f六人排一列纵队，限定a要排在b的前面（a与b可以相邻，也可以不相邻），求共有几种排法.例10八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？例11计划在某画廊展出10幅不同的画，其中1幅水彩画、陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端, 4幅油画、5幅国画，排成一行那么不同陈列方式有例12由数字0,1,2,3, 4,5组成没有重复数字的六位数, 其中个位数字小于十位数的个数共有（）.例13用1,2,3,4,5，这五个数字，组成没有重复数字的三位数，其中偶数共有（).例14用0、1、2、3、4、5共六个数字，组成无重复数字的自然数，（1）可以组成多少个无重复数字的3位偶数？（2）可以组成多少个无重复数字且被3整除的三位数?学习好资料 欢迎下载原理得不同的填表方法有：A ：、A •A I =5184种.1、解法1当个位数上排“ 0”时，千位，百位，十位上可以从余下的九个数字中任选 来排列，故有 A ；个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个 非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有A i ”A 木；（个）.•••没有重复数字的四位偶数有 A ； +人”A 8 ”A 2=504 + 1792 =22962、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样 同五个男生合一起共有六个元素，然成一排有A 种不同排法.对于其中的每一种排法，三个女生之间又都有 A 对种不同的排法，因此共有 A 6 ^AI = 4320种不同的排法.（2）（插空法）要保证女生全分开， 可先把五个男生排好，每两个相邻的男生之间留出一个 空档.这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女 生插入这六个位置中， 只要保证每个位置至多插入一个女生， 就能保证任意两个女生都不相邻.由于五个男生排成一排有A5种不同排法，对于其中任意一种排法，从上述六个位置中O53选出三个来让三个女生插入都有A ；种方法，因此共有 A -As =14400种不同的排法.（3）解法1:（位置分析法）因为两端不能排女生，所以两端只能挑选 有A 2种不同的排法，对于其中的任意一种排法，其余六位都有A •A =14400种不同的排法.（4）3个女生和5个男生排成一排有 A 种排法，从中扣去两端都是女生排法 A 2"A ；种,3、解：（1）先排歌唱节目有 A 5种，歌唱节目之间以及两端共有 6个位子，从中选4个放入舞蹈节目，共有 A 4中方法，所以任两个舞蹈节目不相邻排法有:（2）先排舞蹈节目有 A ：中方法，在舞蹈节目之间以及两端共有 5个空位，恰好供5个歌唱 节目放入。
排列组合问题经典典型
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，则不同的排法有（ ） A 、60种 B 、48种 C 、36种 D 、24种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440种 B 、3600种 C 、4820种 D 、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法有（ ）A 、24种 B 、60种 C 、90种 D 、120种4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A 、1260种 B 、2025种 C 、2520种 D 、5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A 、4441284C C C种 B 、44412843C C C 种 C 、4431283C C A种 D 、444128433C C C A 种6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ） A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。
排列组合经典例题(含解析)
排列与组合习题1．6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为() A．40B．50C．60D．70[解析]先分组再排列，一组2人一组4人有C26＝15种不同的分法；两组各3人共有C36A22＝10种不同的分法，所以乘车方法数为25×2＝50，故选 B.2．有6个座位连成一排，现有3人就坐，则恰有两个空座位相邻的不同坐法有()A．36种B．48种C．72种D．96种[解析]恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A33A24＝72种排法，故选 C.3．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，这样的四位数有()A．6个B．9个C．18个D．36个[解析]注意题中条件的要求，一是三个数字必须全部使用，二是相同的数字不能相邻，选四个数字共有C13＝3(种)选法，即1231,1232,1233，而每种选择有A22×C23＝6(种)排法，所以共有3×6＝18(种)情况，即这样的四位数有18个．4．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有() A．2人或3人B．3人或4人C．3人D．4人[解析]设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n＝6，代入验证，可知女生为2人或3人．5．某幢楼从二楼到三楼的楼梯共10级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用8步走完，则方法有()A．45种B．36种C．28种D．25种[解析]因为10÷8的余数为2，故可以肯定一步一个台阶的有6步，一步两个台阶的有2步，那么共有C28＝28种走法．6．某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案共有()A．24种B．36种C．38种D．108种[解析]本题考查排列组合的综合应用，据题意可先将两名翻译人员分到两个部门，共有2种方法，第二步将3名电脑编程人员分成两组，一组1人另一组2人，共有C13种分法，然后再分到两部门去共有C13A22种方法，第三步只需将其他3人分成两组，一组1人另一组2人即可，由于是每个部门各4人，故分组后两人所去的部门就已确定，故第三步共有C13种方法，由分步乘法计数原理共有2C13A22C13＝36(种)．7．已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A．33 B．34 C．35 D．36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33＝12个；②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33＋A33＝18个；③所得空间直角坐标系中的点的坐标中含有2个1的有C13＝3个．故共有符合条件的点的个数为12＋18＋3＝33个，故选 A.8．由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A．72 B．96 C．108 D．144[解析]分两类：若1与3相邻，有A22·C13A22A23＝72(个)，若1与3不相邻有A33·A33＝36(个)故共有72＋36＝108个．9．如果在一周内(周一至周日)安排三所学校的学生参观某展览馆，每天最多只安排一所学校，要求甲学校连续参观两天，其余学校均只参观一天，那么不同的安排方法有()A．50种B．60种C．120种D．210种[解析]先安排甲学校的参观时间，一周内两天连排的方法一共有6种：(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7)，甲任选一种为C16，然后在剩下的5天中任选2天有序地安排其余两所学校参观，安排方法有A25种，按照分步乘法计数原理可知共有不同的安排方法C16·A25＝120种，故选 C.10．安排7位工作人员在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有________种．(用数字作答)[解析]先安排甲、乙两人在后5天值班，有A25＝20(种)排法，其余5人再进行排列，有A55＝120(种)排法，所以共有20×120＝2400(种)安排方法．11．今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有________种不同的排法．(用数字作答)[解析]由题意可知，因同色球不加以区分，实际上是一个组合问题，共有C49·C25·C33＝1260(种)排法．12．将6位志愿者分成4组，其中两个组各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有________种(用数字作答)．[解析]先将6名志愿者分为4组，共有C26C24A22种分法，再将4组人员分到4个不同场馆去，共有A44种分法，故所有分配方案有：C26·C24A22·A44＝1 080种．13．要在如图所示的花圃中的5个区域中种入4种颜色不同的花，要求相邻区域不同色，有________种不同的种法(用数字作答)．[解析]5有4种种法，1有3种种法，4有2种种法．若1、3同色，2有2种种法，若1、3不同色，2有1种种法，∴有4×3×2×(1×2＋1×1)＝72种．14. 将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中．若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A）12种（B）18种（C）36种（D）54种【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有种，故选 B.15. 某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A.504种B.960种C.1008种D.1108种解析：分两类：甲乙排1、2号或6、7号共有4414222AA A 种方法甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A AA 种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是（A ）72（B ）96（C ）108（D ）144w_w_w.k*s 5*u.co*m解析：先选一个偶数字排个位，有3种选法w_w_w.k*s 5*u.co*m①若5在十位或十万位，则1、3有三个位置可排，32232A A＝24个②若5排在百位、千位或万位，则1、3只有两个位置可排，共32222A A＝12个算上个位偶数字的排法，共计3(24＋12)＝108个答案：C17. 在某种信息传输过程中，用4个数字的一个排列（数字允许重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10B.11C.12D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。
小学数学《排列组合》练习题（含答案）
小学数学《排列组合》练习题（含答案）小学数学《排列组合》练习题（含答案）加乘原理，排列组合是四年级一个重要的学习内容，在之前的学习中，我们已经对它们有所了解，对于加乘原理我们只需要记住：加法分类，类类独立；乘法分步，步步相关！排列组合的应用具有一定难度.突破难点的关键：首先必须准确、透彻的理解加法原理、乘法原理；即排列组合的基石.其次注意两点：①对问题的分析、考虑是否能归纳为排列、组合问题？若能，再判断是属于排列问题还是组合问题？②对题目所给的条件限制要作仔细推敲认真分析.可利用图示法，可使问题简化便于正确理解与把握.本讲主要巩固加强此部分知识，注重排列组合的综合应用.排列在实际生活中常遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法．就是排列问题．在排的过程中，不仅与参加排列的事物有关，而且与各事物所在的先后顺序有关．一般地，从n个不同的元素中任取出m个（m≤n）元素，按照一定的顺序排成一列．叫做从n个不同元素中取出m个元素的一个排列．由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样．如果两个排列的元素不完全相同．或者各元素的排列顺序不完全一样，则这就是两个不同的排列．从n个不同元素中取出m个（m≤n）元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，我们把它记做mnp（m≤n），m(1)(2) (1)mnp n n n n m=---+共个数.其中!(1) (1)nnP n n n==?-??.【例1】4名男生和2名女生去照相，要求两各女生必须紧挨着站在正中间，有几种排法？分析：分两步进行，先安排两个女生有22P 种方法，4个男生站的位置有44P 种方法，共有2424P P ?=2×1×4×3×2×1=48(种)，故有48种排法．【巩固】停车站划出一排12个停车位置，今有8辆不同的车需要停放，若要求剩余的4个空车位连在一起，一共有多少种不同的停车方案? 分析：把4个空车位看成一个整体，（4个空车位看成一样的）与8辆车一块儿进行排列．99362880P =.【前铺】讲解此部分例题之前，请根据本班情况，将排列公式的计算练习一下！计算：（1）321414P P - ；（2）53633P P - 分析：（1）321414P P -=14×13×12-14×13=2002 ；（2）53633P P -=3×（6×5×4×3×2）-3×2×1=2154 .【例2】书架上有4本不同的漫画书，5本不同的童话书，3本不同的故事书，全部竖起排成一排，如果同类型的书不要分开，一共有多少种排法？如果同类书可以分开，一共有多少种排法？（只写出表达式，不用计算）分析：每种书内部任意排序，分别有44P ，55P ，33P 种排法，然后再排三种类型的顺序，有33P 种排法，整个过程分4步完成．44P ×55P ×33P ×33P =103680(种)．如果同类书可以分开，就相当于4+5+3=12本书随意排，有1212P 种排法.【例3】用0，1，2，3，4可以组成多少个没重复数字的三位数？分析：（法1）在本题中要注意的是0不能为首位数字，因此，百位上的数字只能从1，2，3，4这四个数字中选择1个，有4种方法；十位和个位上的数字可以从余下的4个数字中任选两个进行排列，有2 4P 种方法．由分步计数原理得，三位数的个数是：4×24P =48(个)．（法2）：从0，1，2，3，4中任选三个数字进行排列，再减去其中不合要求的，即首位是0．从0，1，2，3，4这五个数字中任选三个数字的排列数为35P ，其中首位是0的三位数有24P 个．三位数的个数是：35P -24P =5×4×3-4×3=60-12=48(个)．不是简单的全排列，有一些其它的限制，这样要么全排列再剔出不合题意的情况，要么直接在排列的时候考虑这些限制因素．【前铺】（1）用1，2，3，4，5可以组成多少个没有重复数字的三位数? （2）用1，2，3，4，5可以组成多少个三位数？分析：（1）要组成三位数，自然与三个数字的排列顺序有关，所以这是一个从五个元素中取出三个进行排列的问题，可以组成35P =5×4×3=60种没有重复数字的三位数．（2）没有要求数字不能重复，所以不能直接用35P 来计算，分步考虑，用乘法原理可得：5×5×5=125（个）.注意“重复”和“没有重复”的区别！【巩固】用数码0，1，2，3，4可以组成多少个小于1000的没有重复数字的自然数? 分析：小于1000的自然数包括一位数、两位数、三位数，可以分类计算．注意“0”是自然数，且不能作两位数、三位数的首项．11124444569P P P P +?+?=（个）.很自然的知道需要根据位数分类考虑，而且首位非零的限制也需要考虑．【例4】由4个不同的独唱节目和3个不同的合唱节目组成一台晚会，要求任意两个合唱节目不相邻，开始和最后一个节目必须是合唱，则这台晚会节目的编排方法共有多少种?分析：先排独唱节目，四个节目随意排，有44P =24种排法；其次在独唱节目的首尾排合唱节目，有三个节目，两个位置，对应23P =6种排法；再在独唱节目之问的3个位置中排一个合唱节目，有3种排法，由乘法原理，一共有24×6×3=432种不同的编排方法．【例5】小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间. （4）七个人排成一排，小新、阿呆必须都站在两边. （5）七个人排成一排，小新、阿呆都没有站在边上. （6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排.分析：（1）775040P =（种）.（2）只需排其余6个人站剩下的6个位置．66720P =（种）.（3）先确定中间的位置站谁，冉排剩下的6个位置．2×66P =1440(种)．（4）先排两边，再排剩下的5个位置，其中两边的小新和阿呆还可以互换位置．552240P ?= (种)．（5）先排两边，从除小新、阿呆之外的5个人中选2人，再排剩下的5个人，25552400P P ?=（种）.（6）七个人排成一排时，7个位置就是各不相同的．现在排成两排，不管前后排各有几个人，7个位置还是各不相同的，所以本题实质就是7个元素的全排列．775040P =（种）.（7）可以分为两类情况：“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以2即可．4×3×55P ×2=2880(种)．排队问题，一般先考虑特殊情况再去全排列．【例6】某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9．为确保打开保险柜，至少要试多少次？分析：四个数字之和为9的情况有：l+1+1+6=9；1+1+2+5=9；1+1+3+4=9；1+2+2+4=9；1+2+3+3=9；2+2+2+3=9，分别计算这6种情况．对于“l+1+1+6”这种情况，我们只需考虑6，其它1放那都一样；对于“1+1+2+5”这种情况，只需考虑2和5，其它同理，可得答案：12222144444456()P P P P P P +++++=次【巩固】有3所学校共订300份中国少年报，每所学校订了至少98份，至多102份．问：一共有多少种不同的订法?分析：可以分三种情况来考虑：(1)3所学校订的报纸数量互不相同，有98，100，102；99，100，101两种组合，每种组各有33P =6种不同的排列，此时有6×2=12种订法．(2)3所学校订的报纸数量有2所相同，有98，101，101；99，99，102两种组合，每种组各有3种不同的排列，此时有3×2=6种订法．(3)3所学校订的报纸数量都相同，只有100，100，100一种订法．由加法原理，不同的订法一共有12+6+l=19种．组合一般地，从n 个不同元素中取出m 个（m≤n ）元素组成一组不计较组内各元素的次序，叫做从n 个不同元素中取出m 个元素的一个组合.由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关.只有当两个组合中的元素不完全相同时，它们才是不同的组合.从n 个不同元素中取出m 个元素（m ≤n ）的所有组合的个数，叫做从n 个不同元素中取出m 个不同元素的组合数.记作(1) (1)!m mn n n n m C m ?-??-+=个数这就是组合数公式.【例7】以右图中的8个点中的3个为顶点，共可以画出多少个不同的三角形?分析：从8个点中选3个点，一共有56种不同的选法．但是因为在一条直线上的3个点不能组成三角形，所以应去掉两条直线上不合要求的选法．5个点选3个的选法有10种．4个点选3个的选法有4种．所以一共可以画出56-(10+4)=42不同的三角形．【前铺】右图共有11条射线，那么图中有多少个锐角？分析：如图，最大的为锐角，它内部的各个角一定也是锐角，图中共有11条射线，任取两条作为角的两边便可确定一个锐角．因为角的两边不存在顺序关系，所以应该用组合．211C =55.几何题中的数个数问题往往可以采用这样的组合方法来解题．【前铺】讲解例题之前请根据本班情况先将组合公式计算练习一下！计算：（1）241655,,C C C ，（2）352777,,C C C分析：（1）26651521C ?==?，45543254321C ==，15551C == ；（2）3776535321C ??==?? ，57765432154321C == ，57765432154321C ==注意：从上发现规律m n mn n C C -=.【巩固】从3、5、7、11这四个质数中任取两个相乘，可以得到多少个不同的乘积？分析：由于3，5，7，11都是质数，因此所得乘积各不相同，因此只要求出不同的质数对的个数就可以了．24C =6.【巩固】一个口袋中有4个球，另一个口袋中有6个球，这些球颜色各不相同．从两个口袋中各取2个球，共有多少种不同结果？分析：分步考虑，224661590C C ?=?=（种）.【例8】有13个队参加篮球比赛，比赛分两个组，第一组七个队，第二组六个队，各组先进行单循环赛(即每队都要与其它各队比赛一场)，然后由各组的前两名共四个队再进行单循环赛决定冠亚军.问：共需比赛多少场？分析：分三部分考虑，第一组预赛、第二组顶赛和最后的决赛．第一组要赛：27C =21(场)，第二组要赛：26C =15(场)，决赛阶段要赛：24C =6(场)，总场数：21+15+6=42(场)．【拓展】一个盒子装有10个编号依次为1，2，3，…，10的球，从中摸出6个球，使它们的编号之和为奇数，则不同的摸法种数是多少?分析：10个编号中5奇5偶，要使6个球的编号之和为奇数，有以下三种情形：(1)5奇1偶，对奇数只有1种选择，对偶数有5种选择．由乘法原理，有1×5=5种选择； (2)3奇3偶，对奇数有35C =10种选择，对偶数也有35C =10种选择．由乘法原理，有10×10=100种选择；(3)1奇5偶，对奇数有5种选择，对偶数只有1种选择．由乘法原理，有5×1=5种选择．由加法原理，不同的摸法有：5+100+5=110种．【例9】某年级6个班的数学课，分配给甲、乙、丙三名数学老师任教，每人教两个班，分派的方法有多少种?分析：分三步进行：第一步，取两个班分配给甲，与先后顺序无关，是组合问题，有15种选法；第二步，从余下的4个班中选取两个班给6种选法；第三步，剩余的两个班给丙，有1种选法．根据乘法原理，一共有15×6×l=90种不同的分配方法．【拓展】从8名候选人中选出正、副班长各1人，再选出3名班委会成员．一共有多少种不同的选法?分析：先选正、副班长，分别有8种和7种选法．再从剩下的6人中选出3人，有36C =20种选法．由乘法原理，共有8×7×20=1120种不同的选法．【例10】工厂从100件产中任意抽出三件进行检查，问: (1)一共有多少种不同的抽法?(2)如果100件产品有2件次品,抽出的3件中恰好有一件是次品的抽法有多少种？(3)如果100件产品中有2件次品，抽出的3件中至少有一件是次品的抽法有多少种? 、分析：从100件产品中抽出3件检查，与抽出3件产品的顺序无关，是一个组合问题． (1)不同的抽法数就是从100个元素中取3个元素的组合数．3100C =161700（种）. (2)可分两步考虑，第一步：从2件次品中抽出一件次品的抽法有12C 种；第二步：从98件合格品中抽出2件合格品的抽法有298C 种．再用分步计数原理求出总的抽法数，122989506C C ?=.(3)可以从反面考虑，从抽法总数3100C 中减去抽出的三件都是合格品的情况，便得到抽出的三件产品中至少有一件是次品的抽法总数．33100981617001520969604C C -=-=.【例11】从10名男生，8名女生中选出8人参加游泳比赛.在下列条件下，分别有多少种选法？（1）恰有3名女生入选；（2）至少有两名女生入选；（3）某两名女生，某两名男生必须入选；（4）某两名女生，某两名男生不能同时入选；（5）某两名女生，某两名男生最多入选两人.分析：（1）恰有3名女生入选，说明男生有5人入选，应为：35 81014112C C ?=；（2）要求至少两名女生人选，那么“只有一名女生入选”和“没有女生入选”都不符合要求．运用包含与排除的方法，从所有可能的选法中减去不符合要求的情况：8871181010842753C C C C --?=.（3）4人必须入选，则从剩下的14人中再选出另外4人. 4141001C =.（4）从所有的选法818C 中减去这4个人同时入选的414C 种可能：818C -414C =42757.（5）分三类情况：4人无人入选，4人仅有1人入选，4人中有2人入选，共：8172614414414C C C C C +?+?=34749.【例12】用2个1，2个2，2个3可以组成多少个互不相同的六位数?用2个0，2个1，2个2可以组成多少个互不相同的六位数?分析：先考虑在6个数位上选2个数位放1，这两个1的顺序无所谓，故是组合问题有26C =15种选法；再从剩下的4个数位上选2个放2，有24C =6种选法；剩下的2个数位放3，只有1种选法．由乘法原理，这样的六位数有15×6×l=90个．在前一问的情况下组成的90个六位数中，首位是1、2、3的各30个．如果将3全部换成0，这30个首位是0的数将不是六位数，所以可以组成互不相同的六位数90—30=60个．【例13】从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？分析：整个过程可以分三步完成：第一步，从1，3，5，7，9中任取三个数字，这是一个组合问题，有35C 种方法；第二步，从2，4，6，8中任取两个数字，也是一个组合问题，有24C 种方法；第三步，用取出的5个数字组成没有重复数字的五位数，有55P 种方法．再由分步计数原理求总的个数：35C ×24C ×55P =7200（个）.附加题目【附1】小明的书架上原来有6本书，不重新排列，再放上3本书，可以有多少种不同的放法?分析：放第一本书时，有原来的6本书之间和两端的书的外侧共7个位置可以选择；放第二本书时，有已有的7本书之间和两端的书的外侧共8个位置可以选择．同样道理，放第三本书时，有9个位置可以选择．由乘法原理，一共可以有7×8×9=504种不同的放法．【附2】一栋12层楼房备有电梯，第二层至第六层电梯不停．在一楼有3人进了电梯，其中至少有一个要上12楼，则他们到各层的可能情况共有多少种?分析：每个人都可以在第7层至第12层中任何一层下，有6种情况，那么三个人一共有6×6×6=216种情况，其中，都不到12楼的情况有5×5×5=125种．因此，至少有一人要上12楼的情况有216-125=91种．【附3】某校组织进行的一次知识竞赛共有三道题，每道题满分为7分，给分时只能给出自然数l，2，3，…，7分．已知参加竞赛者每人三道题的得分的乘积都是36，而且任意二人各题得分不完全相同，那么请问参加竞赛的最多有多少人?分析：将36分解为不大于7的三个数的乘积，有1×6×6；3×3×4；2×3×6三种情况．考虑到因数的先后顺序，第一种情况，考虑1有三个位置可选择，其余位置放6，有3种顺序；第二种情况与第一种情况相似，有3种顺序；最后一种情况，有3×2×l=6种顺序．由加法原理，一共有12种顺序，所以参赛的最多有12人．【附4】某市的电视台有八个节目准备分两天播出，每天播出四个，其中某动画片和某新闻播报必须在第一天播出一场，体育比赛必须在第二天播出，那么一共有多少种不同的播放节目方案？分析：某动画片和某新闻播报在第一天播放，对于动画片而言，可以选择当天四个节目时段的任何一个时段，一共有4种选择，对于新闻播报可以选择动画片之外的三个时段中的任何一个时段，一共有3种选择，体育比赛可以在第二天的四个节目时段中任选一个，一共有4种选择．剩下的5个节目随意安排顺序，有55P=120种选择．由乘法原理，一共有4×3×4×120=5760种不同的播放节目方案．【附5】某旅社有导游9人，其中3人只会英语，2人只会日语，其余4个既会英语又会日语．现要从中选6人，其中3人做英语导游，另外3人做日语导游．则不同的选择方法有多少种?分析：此题若从“多面手”出发来做，不太简便，由于只会日语的人较少，所以针对只会日语的人讨论，分三类：(1)只会日语的2人都出场，则还需1个多面手做日语导游，有4种选择．从剩下的只会英语的人和多面手共6人中选3人做英语导游，有36C=20种，由乘法原理，有4×20=80种选择．(2)只会日语的2人中有1人出场，有2种选择．还需从多面手中选2人做日语导游，有24C=6种选择．剩下的只会英语的人和多面手共5人中选3人做英语导游，有3 5C=10种选择．由乘法原理，有2×6×10=120种选择．(3)只会日语的人不出场，需从多面手中选3人做日语导游，有34C=4种选择．剩下的只会英语的人和多面手共4人中选3人做英语导游，有34C=4种选择．由乘法原理，有4×4=16种选择．根据加法原理，不同的选择方法一共有80+120+16=216种．【附6】五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情况共有多少个？分析：首先考虑哪三个瓶子贴错了，有35C 种可能，3个瓶子贴错后互相贴错标签又分成两种不同情况.所以共有35C ×2=20（种）.此题容易出错的是三个出错的瓶子确定后，他们之间错误的可能情况数目，有的同学很容易忽略这一环节，而有的会不假思索的把它当作一个全排列，这都是不正确的．【附7】马路上有编号为1，2，3，…，l0的十只路灯，为节约用电又能看清路面，可以把其中的三只灯关掉，但又不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法有多少种？分析：l0只灯关掉3只，实际上还亮7只灯，而又要求不关掉两端的灯和相邻的灯，此题可以转化为在7只亮着的路灯之问的六个空档中插入三只熄灭的灯，有36C =20种插法.练习十二1．给出1，2，3，4四个数字，试求：（1）可组成多少个数字不重复的四位数? （2）可组成多少个数字不重复的自然数? （3）可组成多少个不超过四位的自然数?分析：（1）44P =4×3×2×1=24个数字不重复的四位数.（2）利用1，2，3，4可组成数字不重复的一位、两位、三位、四位自然数，分类考虑：12344444P P P P +++=64个.（3）此题数位上的数字允许重复，利用1，2，3，4可组成一位、两位、三位、四位自然数．进一步考虑，一位数有4个，两位数有4×4=16个，三位数有4×4×4=64个，四位数有4×4×4×4=256个．故共有4+16+64+256=340个．2．由四个不同的非0数字组成的所有四位数中，数字和等于12的共有多少个?分析：四个数字都不同而数字和为12的数字有1，2，3，6和1，2，4，5两种情况，对于每种情况，可以组成44P =24个不同的四位数．对于所以，共可以组成24+24=48个不同的四位数．3．桌子上有3张红卡片，2张黄卡片，和1张蓝卡片，如果将它们横着排成一排，同种颜色的卡片不分开，一共有多少种排法？分析：32133213P P P P =72种.4．在1～100中任意取出两个不同的数相加，其和是偶数的共有多少种不同的取法?分析：两个数的和是偶数，这两个数必然同是奇数或同是偶数，而取出的两个数与顺序无关，所以是组合问题；从50个偶数中取出2个，有250C =1225种取法；从50个奇数中取出2个，也有250C =l225种取法．根据加法原理，一共有1225+1225=2450种不同的取法．5．在一个口袋内装有大小相同的7个白球和1个黑球．(1)从口袋内取出3个球，共有多少种取法?(2)从口袋取出3个球，使其中含有1个黑球，有多少种取法? (3)从口袋内取出3个球，使其中不含黑球，有多少种取法?分析：(1)从口袋内的8个球中取出3个球，与顺序无关，是组合问题，其取法种数是56种．(2)从口袋内取出的3个球中有1个是黑球，于是还要从7个白球中再取出2个，其取法种数是21种．(3)由于所取出的3个球中不含黑球，也就是要从7个白球中取出3个球，其取法种数是35种．6．在6名女同学，5名男同学中选出4名女同学，3名男同学站成一排，有多少种排法？分析：男女同学分别考虑，再整体排列．437657C C P ?? =756000(种)．。
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（）A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（）A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（）A、1260种B、2025种C、2520种D、5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（）A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。
小学奥数思维训练-排列组合(经典透析)(通用,含答案)
保密★启用前小学奥数思维训练排列组合（经典透析）学校:___________姓名：___________班级：___________考号：___________一、解答题1．小明和小王从北京出发先到天津看海，然后再到上海东方明珠塔参观．从北京到天津可以坐火车或者坐公共汽车，坐火车有4种车次，坐公共汽车有3种车次；而从天津到上海可以坐火车，公共汽车，轮船或者飞机，火车有3种，汽车有5种，轮船有4种，飞机有2种．问小明和小王从北京到上海旅游一共有多少种走法？2．某公园有两个园门，一个东门，一个西门．若从东门入园，有两条道路通向龙凤亭，从龙凤亭有一条道路通向园中园，从园中园又有两条道路通向西门．另外，从东门有一条道路通向游乐场．从游乐场有两条道路通向水上世界，另有一条道路通向园中园．从水上世界有一条道路通向西门，另有一条道路通向小山亭，从小山亭有一条道路通向西门．问若从东门入园，从西门出园一共有多少种不同的走法（不走重复路线）？3．由数字0、1、2、3组成三位数，问：①可组成多少个不相等的三位数？①可组成多少个没有重复数字的三位数？4．如下图，A、B、C、D、E五个区域分别用红、黄、蓝、白、黑五种颜色中的某一种染色，要使相邻的区域染不同的颜色，共有多少种不同的染色方法？5．4名同学到照相馆照相。
他们要排成一排，问：共有多少种不同的排法？6．从分别写有1、3、5、7、8五张卡片中任取两张，作成一道两个一位数的乘法题，问：①有多少个不同的乘积？①有多少个不同的乘法算式？7．如下图，问：①下左图中，共有多少条线段？①下右图中，共有多少个角？8．从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？9．国家举行足球赛，共15个队参加．比赛时，先分成两个组，第一组8个队，第二组7个队．各组都进行单循环赛（即每个队要同本组的其他各队比赛一场）．然后再由各组的前两名共4个队进行单循环赛，决出冠亚军．问：①共需比赛多少场？①如果实行主客场制（即A、B两个队比赛时，既要在A队所在的城市比赛一场，也要在B队所在的城市比赛一场），共需比赛多少场？参考答案：1．98种【解析】【分析】首先看他们完成整个过程需要几个步骤，这是判断利用加法原理和乘法原理的依据．很明显整个过程要分两步完成，先从北京到天津，再从天津到上海，应该用乘法原理．我们再分开来看，先看从北京到天津，无论是坐火车还是汽车都是一步完成，所以要用加法原理，同样的道理，从天津到上海的走法计算也应该用加法原理．【详解】解：从北京到天津走法有：4+3=7种，从天津到上海走法有：3+5+4+2=14（种）．从北京到上海的走法有：7×14=98（种）．答：小明和小王从北京到上海旅游一共有98种走法．2．10种【解析】【详解】解法一：这个题的已知条件比较复杂．我们可将已知条件稍加“梳理”：1.从东门入园，从西门出园；2.从东门入园后，可以通向两个游览区，龙凤亭与游乐场；3.从龙凤亭经园中园可达到西门；4.从游乐场经水上世界可达到西门，或从游乐场经园中园可达到西门；5.从水上世界经小山亭可达到西门；根据以上五条可知，从东门入园经龙凤亭经园中园达到西门为一主干线．而东门到龙凤亭有两条不同路线；龙凤亭到园中园只有一条路线；园中园到西门又有两条不同的路线．由乘法原理，这条主干线共有2×1×2=4种不同的走法．再看从东门入园后到游乐场的路线．从东门到游乐场只有一条路，由游乐场分成两种路线，一是经园中园到西门，这条路线由乘法原理可知有1×1×2=2种不同走法；二是经水上世界到西门，从水上世界到西门共有两条路线（由水上世界直接到西门和经小山亭到西门），再由乘法原理可知这条路线有1×2×2=4种不同路线．最后由加法原理计算．从东门入园从西门出园且不走重复路线的走法共有2×1×2+1×1×2+1×2×2=10种．解法二：“枚举法”解题．如图，图中A 表示东门，B 表示西门，C 表示龙凤亭，D 表示园中园，E 表示游乐场，F 表示水上世界，G 表示小山亭，线表示道路．不同的走法有10种．1121111A C D BA C DB A E D BA E F G BA E F GB →→→→→→→→→→→→→→→→→ 1222222A C D BA C DB ACD B AEFG BA E F GB →→→→→→→→→→→→→→→→→答：不走重复路线，共有10种不同走法．【点睛】本题主要考察加法乘法原理．先分类利用加法原理，再对每一类进行分步利用乘法原理．建议可以利用加法与乘法原理的题型就没必要用枚举法，因为枚举法比较容易重复和遗漏．3．①48个①18个【解析】【分析】在确定由0、1、2、3组成的三位数的过程中，应该一位一位地去确定。
排列组合、二项式定理典型题(含答案)
排列、组合、二项式定理典型题一、选择题（共24题）1．（北京卷）在1,2,3,4,5这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（A ）36个 （B ）24个 （C ）18个（D ）6个解：依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有33A 种方法（2）3个数字中有一个是奇数，有1333C A ，故共有33A ＋1333C A ＝24种方法，故选B2．（福建卷）从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有（A ）108种 （B ）186种 （C ）216种 （D ）270种解析：从全部方案中减去只选派男生的方案数，合理的选派方案共有3374A A -=186种，选B.3．（湖北卷）在24(x -的展开式中，x 的幂的指数是整数的项共有 A ．3项 B ．4项 C ．5项 D ．6项解：72424312424rr rr rr T C x C x －－r ＋＝（＝(-1)，当r ＝0，3，6，9，12，15，18，21，24时，x 的指数分别是24，20，16，12，8，4，0，－4，－8，其中16，8，4，0，－8均为2的整数次幂，故选C4．（湖南卷）某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( )A.16种B.36种C.42种D.60种解析：有两种情况，一是在两个城市分别投资1个项目、2个项目，此时有123436C A ⋅=种方案，二是在三个城市各投资1个项目，有3424A =种方案，共计有60种方案，选D.5．（湖南卷）若5)1(-ax 的展开式中3x 的系数是80，则实数a 的值是 A ．-2 B . 22 C. 34 D . 2解析：5)1-ax （的展开式中3x 的系数332335()(1)10C ax a x ⋅-=80x 3， 则实数a 的值是2，选D 6．（湖南卷）在数字1,2，3与符号＋，－五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是A ．6B . 12 C. 18 D . 24解析：先排列1，2，3，有336A =种排法，再将“＋”，“－”两个符号插入，有222A =种方法，共有12种方法，选B.7．（江苏卷）10)31(x x -的展开式中含x 的正整数指数幂的项数是（A ）0 （B ）2 （C ）4 （D ）6 【思路点拨】本题主要考查二项式展开通项公式的有关知识.【正确解答】1031⎪⎭⎫ ⎝⎛-x x的展开式通项为31010102121011()()33r r r r r r C C x x ---=，因此含x 的正整数次幂的项共有2项.选B【解后反思】多项式乘法的进位规则.在求系数过程中,尽量先化简,降底数的运算级别,尽量化成加减运算,在运算过程可以适当注意令值法的运用,例如求常数项,可令0x =.在二项式的展开式中，要注意项的系数和二项式系数的区别. 8．（江西卷）在（x）2006的二项展开式中，含x 的奇次幂的项之和为S ，当x时，S 等于（ ）A.23008B.-23008C.23009D.-23009 解：设（x）2006＝a 0x 2006＋a 1x 2005＋…＋a 2005x ＋a 2006则当x时，有a 0）2006＋a 1）2005＋…＋a 2005）＋a 2006＝0 （1） 当x时，有a 0）2006－a 1）2005＋…－a 2005）＋a 2006＝23009 （2） （1）－（2）有a 1）2005＋…＋a 200523009÷2＝－23008，故选B9．（江西卷）在2nx ⎫⎪⎭的二项展开式中，若常数项为60，则n 等于（ ）Ａ．3Ｂ．6Ｃ．9Ｄ．12解：n 3rrn rr r r 2r 1nn r rn 2T C 2C x x n 3r 02C 60⨯⎧⎨⎩－－＋＝（）＝－＝＝，由r r n n 3r 02C 60⎧⎨⎩－＝＝解得n ＝6故选B10．（辽宁卷）1234566666C C C C C ++++的值为（ ）Ａ．61 Ｂ．62Ｃ．63 Ｄ．64解：原式＝62262-=，选B11．（全国卷I ）设集合{}1,2,3,4,5I =。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法（2）如果女生必须全分开，可有多少种不同的排法（3）如果两端都不能排女生，可有多少种不同的排法（4）如果两端不能都排女生，可有多少种不同的排法例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种（2）歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法例7 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法 (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数(2)可以组成多少个无重复数字且被3整除的三位数1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法． （4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
排列组合经典例题100
排列组合经典例题100题目一有10个人参加集体生日会，其中有3对夫妻。
现在需要从这10个人中任选出3个人作为组委会成员，但要求确保组委会中没有夫妻两人在里面。
解答我们可以先计算从10个人中任选3个人的总数，然后再计算夫妻两人同时在组委会中的可能数，最后用总数减去夫妻同时在组委会中的可能数，即可得到答案。
从10个人中任选3个人的总数可以用组合公式计算，即C(10, 3) = 10! / (3! * (10-3)!) = 120。
夫妻两人同时在组委会中的可能数可以用排列公式计算。
因为夫妻两人必须同时在组委会中，所以我们可以先将夫妻两人看作一个整体。
然后从9个人中任选2个人，再将夫妻两人插入到选出的2个人中间。
所以夫妻同时在组委会中的可能数为P(9, 2) = 9! / (2! * (9-2)!) = 72。
最终答案为总数减去夫妻同时在组委会中的可能数，即120 - 72 = 48。
所以从10个人中任选3个人作为组委会成员，并确保组委会中没有夫妻两人在里面的方案数为48。
题目二某小组有10名学生，他们准备进行一次出游活动。
现在需要从这10名学生中任选出5人作为代表参加活动。
同时，要求其中至少有2名男学生和2名女学生。
解答首先我们可以先计算从10名学生中任选5人的总数，即C(10, 5) = 10! / (5! * (10-5)!) = 252。
然后我们可以计算没有限制条件时，只考虑性别的情况下任选5人的方案数。
首先我们需要确定男学生和女学生的数量。
根据题目要求，其中至少有2名男学生和2名女学生，所以我们有以下几种情况：•2名男学生和3名女学生•3名男学生和2名女学生•4名男学生和1名女学生对于每种情况，我们可以计算男学生和女学生分别出现在5个位置上的方案数，并将其相乘。
首先考虑2名男学生和3名女学生的情况。
男学生可以从5名男学生中任选2人，女学生可以从5名女学生中任选3人。
所以男学生和女学生分别出现在5个位置上的方案数为C(5, 2) * C(5, 3) = 10 * 10 = 100。
最新北京小学奥数排列组合经典例题
排列组合问题教学目标：1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；3.掌握排列组合的计算公式以及组合数与排列数之间的关系；4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。
5.根据不同题目灵活运用计数方法进行计数。
知识点拨：一.加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有M n种不同的方法，那么完成这件事情共有M1+M2+……+M n种不同的方法。
二.乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。
三.两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。
每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)⏹做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同⏹这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．四.排列及组合基本公式1.排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号P m n表示.P m n =n(n-1)(n-2)……(n-m+1)=n!(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m 个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数.用符号C m n 表示.C m n = P m n /m!= n!(n-m)!×m!一般当遇到m 比较大时（常常是m>0.5n 时），可用C m n = C n-m n 来简化计算。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法（2）如果女生必须全分开，可有多少种不同的排法（3）如果两端都不能排女生，可有多少种不同的排法（4）如果两端不能都排女生，可有多少种不同的排法例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种（2）歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法例7 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法 (4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（ ）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（ ）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数(2)可以组成多少个无重复数字且被3整除的三位数1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法． （4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
2021年小升初奥数排列组合问题
小升初奥数—排列组合问题一、 排列组合应用【例 1】 小新、阿呆等七个同窗照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必要站在中间.（3）七个人排成一排，小新、阿呆必要有一人站在中间. （4）七个人排成一排，小新、阿呆必要都站在两边. （5）七个人排成一排，小新、阿呆都没有站在边上. （6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。
【解析】 （1）775040P =（种）。
（2）只需排别的6个人站剩余6个位置．66720P =（种）. （3）先拟定中间位置站谁，冉排剩余6个位置．2×66P =1440(种)．（4）先排两边，再排剩余5个位置，其中两边小新和阿呆还可以互换位置．552240P ⨯= (种)． （5）先排两边，从除小新、阿呆之外5个人中选2人，再排剩余5个人，25552400P P ⨯=（种）. （6）七个人排成一排时，7个位置就是各不相似．当前排成两排，不论先后排各有几种人，7个位置还是各不相似，因此本题实质就是7个元素全排列．775040P =（种）.（7）可以分为两类状况：“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种状况是对等，因此只规定出其中一种排法数，再乘以2即可．4×3×55P ×2=2880(种)．排队问题，普通先考虑特殊状况再去全排列。
【例 2】 某管理员忘掉了自己小保险柜密码数字，只记得是由四个非0数码构成，且四个数码之和是9，那么保证打开保险柜至少要试几次？【解析】 四个非0数码之和等于9组合有1，1，1，6；1，1，2，5；1，1，3，4；1，2，2，4；1，2，3，3；2，2，2，3六种。
第一种中，可以构成多少个密码呢？只要考虑6位置就可以了，6可以任意选取4个位置中一种，别的位置放1，共有4种选取；第二种中，先考虑放2，有4种选取，再考虑5位置，可以有3种选取，剩余位置放1，共有4312⨯=(种)选取同样办法，可以得出第三、四、五种都各有12种选取．最后一种，与第一种情形相似，3位置有4种选取，别的位置放2，共有4种选取．综上所述，由加法原理，一共可以构成412121212456+++++=(个)不同四位数，即保证能打开保险柜至少要试56次．【例 3】 一种电子表在6时24分30秒时显示为6:24：30，那么从8时到9时这段时间里，此表5个数字都不相似时刻一共有多少个?【解析】 设A :BC DE 是满足题意时刻，有A 为8，B 、D 应从0，1，2，3，4，5这6个数字中选取两个不同数字，因此有26P 种选法，而C 、E 应从剩余7个数字中选取两个不同数字，因此有27P 种选法，因此共有26P ×27P =1260种选法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合问题教学目标：1.使学生正确理解排列、组合的意义；正确区分排列、组合问题；2.了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排列或组合；3.掌握排列组合的计算公式以及组合数与排列数之间的关系；4.会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思维能力；通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。
5.根据不同题目灵活运用计数方法进行计数。
知识点拨：一.加法原理：做一件事情，完成它有N类办法，在第一类办法中有M1中不同的方法，在第二类办法中有M2中不同的方法，……，在第N类办法中有M n种不同的方法，那么完成这件事情共有M1+M2+……+M n种不同的方法。
二.乘法原理：如果完成某项任务，可分为k个步骤，完成第一步有n1种不同的方法，完成第二步有n2种不同的方法，……完成第ｋ步有ｎｋ种不同的方法，那么完成此项任务共有ｎ１×ｎ２×……×ｎｋ种不同的方法。
三.两个原理的区别做一件事，完成它若有n类办法，是分类问题，每一类中的方法都是独立的，故用加法原理。
每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)做一件事，需要分n个步骤，步与步之间是连续的，只有将分成的若干个互相联系的步骤，依次相继完成，这件事才算完成，因此用乘法原理．任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同这样完成一件事的分“类”和“步”是有本质区别的，因此也将两个原理区分开来．四.排列及组合基本公式1.排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 P mn表示.P mn=n(n-1)(n-2)……(n-m+1)=n!(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m个元素的组合数.用符号C mn表示.C mn = P mn/m!=n!(n-m)!×m!一般当遇到m比较大时（常常是m>时），可用C mn = C n-mn来简化计算。
规定：C nn =1, C0n=1.3.n的阶乘(n!)——n个不同元素的全排列P nn=n!=n×(n-1)×(n-2)…3×2×1例题精讲：一、排列组合的应用【例 1】小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？（1）七个人排成一排；（2）七个人排成一排，小新必须站在中间.（3）七个人排成一排，小新、阿呆必须有一人站在中间.（4）七个人排成一排，小新、阿呆必须都站在两边.（5）七个人排成一排，小新、阿呆都没有站在边上.（6）七个人战成两排，前排三人，后排四人.（7）七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。
【解析】（1）775040P=（种）。
（2）只需排其余6个人站剩下的6个位置．66720P=（种）.（3）先确定中间的位置站谁，冉排剩下的6个位置．2×66P =1440(种)．（4）先排两边，再排剩下的5个位置，其中两边的小新和阿呆还可以互换位置．552240P ⨯= (种)． （5）先排两边，从除小新、阿呆之外的5个人中选2人，再排剩下的5个人，25552400P P ⨯=（种）. （6）七个人排成一排时，7个位置就是各不相同的．现在排成两排，不管前后排各有几个人，7个位置还是各不相同的，所以本题实质就是7个元素的全排列．775040P =（种）.（7）可以分为两类情况：“小新在前，阿呆在后”和“小新在前，阿呆在后”，两种情况是对等的，所以只要求出其中一种的排法数，再乘以2即可．4×3×55P ×2=2880(种)．排队问题，一般先考虑特殊情况再去全排列。
【例 2】 用1、2、3、4、5、6可以组成多少个没有重复数字的个位是5的三位数？ 【解析】 个位数字已知，问题变成从从5个元素中取2个元素的排列问题，已知5n =，2m =，根据排列数公式，一共可以组成255420P =⨯=(个)符合题意的三位数。
【巩固】 用1、2、3、4、5这五个数字可组成多少个比20000大且百位数字不是3的无重复数字的五位数？ 【解析】 可以分两类来看：⑴ 把3排在最高位上，其余4个数可以任意放到其余4个数位上，是4个元素全排列的问题，有44432124P =⨯⨯⨯=(种)放法，对应24个不同的五位数；⑵ 把2，4，5放在最高位上，有3种选择，百位上有除已确定的最高位数字和3之外的3个数字可以选择，有3种选择，其余的3个数字可以任意放到其余3个数位上，有336P =种选择．由乘法原理，可以组成33654⨯⨯=(个)不同的五位数。
由加法原理，可以组成245478+=(个)不同的五位数。
【巩固】 用0到9十个数字组成没有重复数字的四位数；若将这些四位数按从小到大的顺序排列，则5687是第几个数？【解析】 从高位到低位逐层分类：⑴ 千位上排1，2，3或4时，千位有4种选择，而百、十、个位可以从0~9中除千位已确定的数字之外的9个数字中选择，因为数字不重复，也就是从9个元素中取3个的排列问题，所以百、十、个位可有39987504P =⨯⨯=(种)排列方式．由乘法原理，有45042016⨯=(个)．⑵ 千位上排5，百位上排0~4时，千位有1种选择，百位有5种选择，十、个位可以从剩下的八个数字中选择．也就是从8个元素中取2个的排列问题，即288756P =⨯=，由乘法原理，有1556280⨯⨯=(个)．⑶ 千位上排5，百位上排6，十位上排0，1，2，3，4，7时，个位也从剩下的七个数字中选择，有116742⨯⨯⨯=(个)．⑷ 千位上排5，百位上排6，十位上排8时，比5687小的数的个位可以选择0，1，2，3，4共5个． 综上所述，比5687小的四位数有20162804252343+++=(个)，故比5687小是第2344个四位数．【例 3】 用1、2、3、4、5这五个数字，不许重复，位数不限，能写出多少个3的倍数？ 【解析】 按位数来分类考虑：⑴ 一位数只有1个3；⑵ 两位数：由1与2，1与5，2与4，4与5四组数字组成，每一组可以组成22212P =⨯=(个)不同的两位数，共可组成248⨯=(个)不同的两位数；⑶ 三位数：由1，2与3；1，3与5；2，3与4；3，4与5四组数字组成，每一组可以组成333216P =⨯⨯=(个)不同的三位数，共可组成6424⨯=(个)不同的三位数；⑷ 四位数：可由1，2，4，5这四个数字组成，有44432124P =⨯⨯⨯=(个)不同的四位数； ⑸ 五位数：可由1，2，3，4，5组成，共有5554321120P =⨯⨯⨯⨯=(个)不同的五位数．由加法原理，一共有182424120177++++=(个)能被3整除的数，即3的倍数．【巩固】 用1、2、3、4、5、6六张数字卡片，每次取三张卡片组成三位数，一共可以组成多少个不同的偶数？ 【解析】 由于组成偶数，个位上的数应从2，4，6中选一张，有3种选法；十位和百位上的数可以从剩下的5张中选二张，有255420P =⨯=(种)选法．由乘法原理，一共可以组成32060⨯=(个)不同的偶数．【例 4】 某管理员忘记了自己小保险柜的密码数字，只记得是由四个非0数码组成，且四个数码之和是9，那么确保打开保险柜至少要试几次？【解析】 四个非0数码之和等于9的组合有1，1，1，6；1，1，2，5；1，1，3，4；1，2，2，4；1，2，3，3；2，2，2，3六种。
第一种中，可以组成多少个密码呢？只要考虑6的位置就可以了，6可以任意选择4个位置中的一个，其余位置放1，共有4种选择； 第二种中，先考虑放2，有4种选择，再考虑5的位置，可以有3种选择，剩下的位置放1，共有4312⨯=(种)选择同样的方法，可以得出第三、四、五种都各有12种选择．最后一种，与第一种的情形相似，3的位置有4种选择，其余位置放2，共有4种选择．综上所述，由加法原理，一共可以组成412121212456+++++=(个)不同的四位数，即确保能打开保险柜至少要试56次．【例 5】 两对三胞胎喜相逢，他们围坐在桌子旁，要求每个人都不与自己的同胞兄妹相邻，(同一位置上坐不同的人算不同的坐法)，那么共有多少种不同的坐法？【解析】 第一个位置在6个人中任选一个，有166C =(种)选法，第二个位置在另一胞胎的3人中任选一个，有133C =(种)选法．同理，第3，4，5，6个位置依次有2，2，1，1种选法．由乘法原理，不同的坐法有11111163221163221172P P P P P P ⨯⨯⨯⨯⨯=⨯⨯⨯⨯⨯=(种)。
【例 6】 一种电子表在6时24分30秒时的显示为6:24：30，那么从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有多少个?【解析】 设A :BC DE 是满足题意的时刻，有A 为8，B 、D 应从0，1，2，3，4，5这6个数字中选择两个不同的数字，所以有26P 种选法，而C 、E 应从剩下的7个数字中选择两个不同的数字，所以有27P 种选法，所以共有26P ×27P =1260种选法。
从8时到9时这段时间里，此表的5个数字都不相同的时刻一共有1260个。
【例 7】 一个六位数能被11整除，它的各位数字非零且互不相同的．将这个六位数的6个数字重新排列，最少还能排出多少个能被11整除的六位数? 【解析】 设这个六位数为abcdef ，则有()a c e ++、()b d f ++的差为0或11的倍数．且a 、b 、c 、d 、e 、f均不为0，任何一个数作为首位都是一个六位数。
先考虑a 、c 、e 偶数位内，b 、d 、f 奇数位内的组内交换，有33P ×33P =36种顺序；再考虑形如badcfe 这种奇数位与偶数位的组间调换，也有33P ×33P =36种顺序。
所以，用均不为0的a 、b 、c 、d 、e 、f 最少可排出36+36=72个能被11整除的数(包含原来的abcdef )。