小学奥数-排列组合练习
奥数题排列组合问题附答案
奥数题排列组合问题附答案
奥数题排列组合问题附答案
小学生想要学好数学，做题是最好的办法，但想要奏效，还得靠自己的积累。
多做些典型题，并记住一些题的解题方法。
以下是小学频道为大家提供的二年级奥数题排列组合问题附答案，供大家复习时使用！
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位。
小学数学五年级奥数3--排列组合(一)
排列组合（一）例1：探究“排列”从1、2、3、4、5中挑两个数字组成一个两位数，共可组成多少个不同的两位数？乘法原理：排列原理：例2：探究“组合”从1、2、3、4、5中挑选两个数字，有多少种选法？乘法原理：组合原理：例3：排队问题有6个年龄互不相同的人，3人一排，站成两排。
（1）如果可以随便站，那么一共有多少种排法？（2）如果第一排的每一个人都比第二排的小，那么一共有多少种排法？例4：圆圈连线如图，在一个圆周上有9个点，以这些点为顶点或端点，一共可以画出（）条线段；（）个三角形；（）个四边形。
练习1：从5、6、7、8、9这五个数字中选出四个数字（不能重复）组成四位数，共能组成多少个不同的四位数？练习2：甲、乙、丙、丁四个人站成一排照相，一共有多少种不同的排法？练习3：学生会召集各班正、副班长，学习委员开会。
五（2）班参加会议的班干部到会堂后，发现还有11个空座位，那么他们一共有多少种不同的坐法？练习4：从1、2、3、4、5中任意取三个数字，从6、7、8、9中任取两个数字，一共可以组成多少个没有重复数字的五位数？练习5：在一个圆周上有7个点，那么以这些点为顶点或者端点，一共可以画出多少条线段？多少个三角形？多少个四边形？练习6：一个圆周上有10个点，任意两点用线段连接，那么这些线段在圆内最多有多少个交点？练习7：学校举行四、五、六年级的足球比赛，其中四年级共有8个班，五年级共有7个班，六年级共有6个班。
比赛按年级分成3个小组，先各小组都进行单循环赛，然后再由各组的前两名共6个班进行单循环赛，决出冠亚军。
一共需要比赛多少场？练习8：学校体操队有18名同学，从中选出2名同学，（1）分别担任正副队长，有多少种不同的选法？（2）去参加全市的体操比赛，有多少种不同的选法？练习9：新学期的班会上，大家要从9名候选人中选出4名同学组成班委会，那么一共有多少种选法？如果贝贝一定要当选，有多少种不同的选法？练习10：7本不同的故事书，任选4本分给4名同学，每人一本，有多少种不同的分法？练习11：一本书有400页，数字1在这本书里出现了多少次？第十二届中环杯决赛题选如图，半圆连同直径上共有10个点，以这些点为顶点，可以构成（）个三角形。
小学奥数思维训练排列组合专项练习
小学数学专项训练排列组合（经典透析）学校:___________姓名：___________班级：___________考号：___________一、解答题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组成的三位数的过程中，应该一位一位地去确定。
小升初奥数—排列组合问题
小升初奥数—排列组合问题一、排列组合的应用【例 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种选法。
20181213小学奥数练习卷(知识点：排列组合)含答案解析
小学奥数练习卷（知识点：排列组合）题号一二三总分得分注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）评卷人得分一．选择题（共3小题）1．红、黄、蓝、白颜色的四面小旗，每次升起一面、二面、三面、四面所表示的信号不同，并且旗的上下顺序不同所代表的信号也不同．一共可以组成（）种不同的信号．A．24B．36C．48D．642．将1，2，3，4，5，6，7，8这8个数排成一行，使得8的两边各数之和相等，那么共有（）种不同的排法．A．1152B．864C．576D．2883．如图所示，韩梅家的左右两侧各摆了2盆花．每次，韩梅按照以下规则往家中搬一盆花：先选择左侧还是右侧，然后搬该侧离家最近的．要把所有的花搬到家里，共有（）种不同的搬花顺序．A．4B．6C．8D．10第Ⅰ卷（非选择题）评卷人得分二．填空题（共38小题）4．由数字0，1，2，8（既可全用也可不全用，但不重复用）组成的所有非零自然数，按照从小到大排列，2018排在第个．5．用3颗红色的珠子，2颗蓝色的珠子，1颗绿色的珠子串成圆形手链，一共可以串成种不同的手链．6．有3角的邮票4张，5角的邮票3张，用它们可以支付种不同的邮资．7．某五号码牌由英文字母和数字组成，前四位有且只有两位为英文字母（字母I、O不可用），最后一位必须为数字．小李喜欢18这个数，希望自己的号码牌中存在相邻两位为1和8，且1在8的前面，那么小李的号码牌有种不同的选择方式．（英文共有26个字母）8．一只蚂蚁从正方体某个面的中心出发，每次都走到相邻面的中心，每个中心恰好经过一次，最终回到出发点．所有经过的中心排出的序列共有种．（两条序列不同指沿着行走方向经过的中心点顺序不一样）9．周老师一天要上3个班级的课，每班上1节．如果一天共有9节课，上午5节，下午4节，并且周老师不能连上3节课（第5节和第6节不算连上），那么，周老师一天上课的所有排课法共有种．10．小明计划在8天中去健身馆3次，但为了防止运动过量，他不能连续2天都去．那祥的话，他一共有种满足条件的时间安排方法．11．用1、2、3、4组成五位数，要求1、2、3、4至少各出现一次，则这样的五位数共有个．12．如图，8×8的方格表中，左上方4×4部分是黑色小方格，剩下的部分为白色小方格，将整个方格表分为若干块（每块都必须包含整数块小方格，不能把单个的小方格切开），要求每块中白色小方格的数量是黑色小方格数量的3倍．最多可以分成块．13．小青蛙在A、B、C三片荷叶之间跳动．它从A叶开始跳起，每次跳跃必须跳到另外两片荷叶上，不可以落在原来的叶片上．如果想要一共跳4次后要回到A叶，这只小青蛙共有种不同的跳法．14．亚瑟王在王宫中召见6名骑士，这些骑士中每个骑士恰好有2个朋友．他们围着一张圆桌坐下（骑士姓名与座位如图），结果发现这种坐法，任意相邻的两名骑士恰好都是朋友．亚瑟王想重新安排座位，那么亚瑟王有种不同方法安排座位，使得每一个骑士都不与他的朋友相邻（旋转以后相同的，算同一种方法）．15．昊宇写好了五封信和五个不同地址的信封，要将每封信放入相应的信封中，一个信封只放入一封信．只有一封信装对，其余全部被错装的情形有种．16．一场橄榄球比赛中，一次成功的进攻可能得1、2、3、6分，其中1分只能出现在6分后面（1分必须与6分相邻，比如6、1、3就是一个可能的得分序列，6、3、1则不可能出现），但是6分后面不是一定要跟着1分．最后，上海队一共得到了10分，那么不同的得分序列有个．17．A、B两个纸片都被分成了4个区域，用黄、蓝、红三种颜色分别给它们涂色，要求相邻的区域涂色不能相同，A，B两个纸片中的涂法较多，有种不同的涂法．18．在3×3的网格中（每个格子是个1×1的正方形）放两枚相同的棋子，每个格子中最多放一枚棋子，共有种不同的摆放方法．（如果两种放法能够由旋转而重合，则把它们视为同一种摆放方法）．19．如图，六边形的六个顶点分别标志为A，B，C，D，E，F．开始的时候“华罗庚金杯赛”六个汉字分别位于A，B，C，D，E，F顶点处．将六个汉字在顶点处任意摆放，最终结果是每个顶点处仍各有一个汉字，每个字在开始位置的相邻顶点处，则不同的摆放方法共有种．20．一个五边形的五个内角度数都是正整数且互不相等．已知其中有一个内角为76°，剩下的四个内角度数都是三位数，并且这四个三位数正好可以写在下面3×3的方格内（分别为abc、adf、fgh、ceh，不同的字母也可以表示相同的数字），那么，满足条件的方格有种不同的填法．21．图中由20个方格组成，其中含有A的正方形有个．22．将2015，2016，2017，2018，2019这五个数字分别填入如图中写有“D，O，G，C，W”的五个方格内，使得D+O+G=C+O+W，则共有种不同的填法．23．如图是兰兰家到学校的街道示意图．兰兰沿街道从家到学校共有种不同的最短路线．24．图中由12个面积为1的方格组成，则图中和阴影梯形面积相同的长方形有个．25．用3、5、7这三个数字，能组成个不同的三位数（在每个三位数中，每个数字只能用一次）．26．现在有N（N+1）÷2张多米诺骨牌，每张骨牌上都写有两个数字，这两个数字都是1～N中的数（这两个数可以相同），任意两张骨牌上的两组数字不能都相同．现在，将这些多米诺骨牌排成若干列“火车”，每列“火车”中间的任意两张相邻骨牌上的相邻数字相同，如图给出了N=3时的一列“火车”当N=2016时，至少需要列“火车”才能将2016×（2016+1）÷2张骨牌全部用完．27．如图，在8×8的正方形网格中，A、B两点处各有一只臭虫（A点处的臭虫我们称其为a臭虫，B点处的臭虫我们称其为b臭虫）．臭虫每次走1格（向上、向下、向左、向右这四个方向中选一个方向走）．若b臭虫走两格，a臭虫走三格，最后b臭虫与A点的距离小于等于a臭虫与A点距离的走法有种．28．如图，一只蜜蜂从A处出发，回到蜂巢B处，每次只能从一个蜂房爬向右侧临近的蜂房而不准逆行，这只蜜蜂共有种回家的方法．29．小明希望1﹣12这12个数字排在一个圆周上，使得任意相邻的两个数字之差（大减小）为2或3，那么不同的排法有种（旋转后相同的排法算同一种）．30．A、B、C、D四个城市分别派出2个足球队参加一次足球锦标赛，要求任何两个球队之间比赛一场，并且同一个城市的两个代表队之间不比赛．那么一共需要安排场比赛．31．从1、2、3、4、5、6、7这七个自然数中选出两个数，使得其和为偶数，共有种不同的选法．32．如图1所示，小明从A→B，毎次都是往一个方向走三格，然后转90度后再走一格，例如图2中，从点C出发可以走到八个位置．那么小明至少走次才能从点A到达点B．33．如图，一个大正方形被分割成六个小正方形，如果两个小正方形之间有多于一个的公共点，那么称它们为相邻的．将1、2、3、4、5、6填人如图，每个小正方形内填一个数字，使得相邻的小正方形内数之差永远不是3．不同的填法有种．34．小明在如图中的黑色小方格内，每次走动，小明都进入相邻的小方格（如果两个小方格有公共边，就称它们是相邻的），每个小方格都可以重复进入多次，经过四次走动后，小明所在的不同小方格有种．35．如图，从左下角A走到右上角B，每次只能向右或者向上走一格，要求行走路径正好穿过AB一次（如图的路径穿过AB三次，仅仅接触到AB上的点不算穿过），不同的行走路径有多少种？36．如图所示，两条直线与两个圆交于9个点．从这9个点中选出4个点，要求这4个点中的任意3个点既不在一条直线上，也不在一个圆周上．不同的选法有种．37．12个边长为1厘米的等边三角形拼成如图所示，从点A出发，到点B，不允许走重复路线，最多能走厘米．38．一个五位数从五个数码中任意取出两个数码，构成一个两位数（保持数码在原先五位数中的前后顺序），这样的两位数有10个：33、37、37、37、38、73、77、78、83、87．则=．39．如图的每个方格中填入1～6中的一个数字，使每行、每列及每个粗线宫内的六个数字都恰好是1～6．格线上的提示数5表示两侧格内数字之和是5，提示数6表示两侧格内数字之和是6．相邻两格间没有提示数的，这两格内数字之和不能是5也不能是6．那么，四位数等于．40．用1、2、3、4这四个数字构成一个四位数，要求：（1）a、b、c、d互不相同；（2）b比a、d都大，c比a、d都大，这样的四位数有个．41．从图a的正六边形网格中选出图b的形状，有种不同的选法（注意：图b可以旋转）．评卷人得分三．解答题（共9小题）42．某城市的电话号码是六位数，但首位不能是0，其余各位可以是0、1、2、3、4、5、6、7、8、9中任何一个数字，而且不同数位上的数字可以重复（如：222222），那么这个城市最多可以容纳多少部电话？43．用1，9，9，8四个数字可以组成若干个不同的四位数，所有这些四位数的平均值是多少？44．有2克、5克、20克的砝码各1个，只用砝码和一架已经调节平衡了的天平，能称出多少种不同的质量．45．如图，圆圈表示房间，实线表示地上通道，虚线表示地下通道，开始时，一个警察和一个小偷在两个不同房间中，每一次警察从所在房间的地上通道转移到相邻的房间；同时，小偷从所在房间沿着地下通道转移到相邻的房间，如果警察和小偷转移了3次都没有在任何房间相遇，那么他们有种不同的走法．46．用2，0，1，7这四个数字可以组成多少个没有重复数字的四位偶数？47．盒子里有4枚白色棋子和2枚黑色棋子，菲菲分若干次拿走所有棋子，每次至少拿走一枚，共有多少种不同拿法？48．一个机关锁如图所示，锁上共有八卦和太极共九个按键，依次按下其中四个按键后（按键按下便不可再按），若与正确按法一致则开锁，若不一致则机关重置至初始状态．已知在太极按下之前不可连续按下正对的两个卦象键（例如图中的乾、坤或兑、艮），且正确按法只有一种，那么打开这个机关锁至多需要试多少次？49．如图是某社区的街道示意图，一辆洒水车从A点出发不重复地经过所有街道又回到A点．那么洒水车有多少种不同的路线？50．冬冬有10块大白兔奶糖，他从今天起，每天至少吃一块，直到吃完．请问一共有多少种不同的吃法？参考答案与试题解析一．选择题（共3小题）1．红、黄、蓝、白颜色的四面小旗，每次升起一面、二面、三面、四面所表示的信号不同，并且旗的上下顺序不同所代表的信号也不同．一共可以组成（）种不同的信号．A．24B．36C．48D．64【分析】可以分4种方法把小旗挂在旗杆上作信号，即①选择1面，②选择其中的2面，③选择其中的3面，④4面全挂．分别计算出再相加．【解答】解：①选择1面，4×1=4（种）；②选择2面，4×3=12（种）；③选择3面，4×3×2=24（种）；④选择4面（全挂），4×3×2×1=24（种）；4+12+24+24=64（种）．答：共有64种不同的信号．故选：D．【点评】此题分情况讨论，先根据乘法原理求出每种情况的可能，再根据加法原理进行求解．2．将1，2，3，4，5，6，7，8这8个数排成一行，使得8的两边各数之和相等，那么共有（）种不同的排法．A．1152B．864C．576D．288【分析】首先求出1，2，3，4，5，6，7的和是28，判断出8的两边各数之和都是14；然后分4种情况：（1）8的一边是1，6，7，另一边是2，3，4，5时；（2）8的一边是2，5，7，另一边是1，3，4，6时；（3）8的一边是3，4，7，另一边是1，2，5，6时；（4）8的一边是1，2，4，7，另一边是3，5，6时；求出每种情况下各有多少种不同的排法，即可求出共有多少种不同的排法．【解答】解：1+2+3+4+5+6+7=288的两边各数之和是：28÷2=14（1）8的一边是1，6，7，另一边是2，3，4，5时，不同的排法一共有：（3×2×1）×（4×3×2×1）×2=6×24×2=288（种）（2）8的一边是2，5，7，另一边是1，3，4，6时，不同的排法一共有288种．（3）8的一边是3，4，7，另一边是1，2，5，6时，不同的排法一共有288种．（4）8的一边是1，2，4，7，另一边是3，5，6时，不同的排法一共有288种．因为288×4=1152（种），所以共有1152种不同的排法．答：共有1152种不同的排法．故选：A．【点评】此题主要考查了排列组合问题，考查了乘法原理的应用，要熟练掌握，注意不能多数、漏数．3．如图所示，韩梅家的左右两侧各摆了2盆花．每次，韩梅按照以下规则往家中搬一盆花：先选择左侧还是右侧，然后搬该侧离家最近的．要把所有的花搬到家里，共有（）种不同的搬花顺序．A．4B．6C．8D．10【分析】分两种情况讨论：①先取的两盆在同侧有=2种搬法；②在异侧有×=4种搬法，所以共有2+4=6种，据此解答即可．【解答】解：根据分析可得，+×=2+4=6（种）答：共有6种不同的搬花顺序．故选：B．【点评】本题考查了排列组合知识的灵活应用，关键是先分类再计数．二．填空题（共38小题）4．由数字0，1，2，8（既可全用也可不全用，但不重复用）组成的所有非零自然数，按照从小到大排列，2018排在第37个．【分析】分一位数、两位数、三位数和四位数分步计数，然后找到以“2”开头的四位数中2018 排在第几即可．【解答】解：非零一位数有3个，两位数有：3×3=9个，三位数有：3×3×2=18个，四位数中“1”在千位上的有：1×3×2×1=6个：“2”在千位上的第一个数就是2018；所以，按照从小到大排列，2018排在第3+9+18+6+1=37个；故答案为：37．【点评】本题考查了分类计数和分步计数问题的综合应用，注意0不能放在最高位．5．用3颗红色的珠子，2颗蓝色的珠子，1颗绿色的珠子串成圆形手链，一共可以串成5种不同的手链．【分析】因为是圆形手链，所以旋转和翻转相同的只能算一种，因为红色的珠子有3颗，所以可以让3颗红色的珠子相邻，也可以让2个红色的珠子相邻，也可以让红色的珠子不相邻这三种情况考虑，据此解答即可．【解答】解：①3颗红色的珠子相邻，则只有2种；②只有2颗红色的珠子相邻，有2种；③3颗红色的珠子都不相邻，有1种；2+2+1=5（种）答：一共可以串成5种不同的手链．【点评】本题考查的排列组合问题．6．有3角的邮票4张，5角的邮票3张，用它们可以支付19种不同的邮资．【分析】①单取3角的邮票共有4种方法，②同理，单取5角的邮票共有3种方法，③根据乘法原理，两种都取共有4×3=12种方法，然后相加即可．【解答】解：4+3+4×3=7+12=19（种）答：用它们可以支付19种不同的邮资．故答案为：19．【点评】解答本题要注意，先分类，再分步计数．7．某五号码牌由英文字母和数字组成，前四位有且只有两位为英文字母（字母I、O不可用），最后一位必须为数字．小李喜欢18这个数，希望自己的号码牌中存在相邻两位为1和8，且1在8的前面，那么小李的号码牌有34560种不同的选择方式．（英文共有26个字母）【分析】本题考察排列组合．【解答】解：除掉18剩余的三个位置有10×24×24=5760（种），所以18在一二位有5760种；18在二三位有5760种；18在三四位有5760种；18在四五位有5760×3=17280种；综上，共有5760×6=34560（种），故填34560．【点评】本题关键在于根据18在哪相邻的两位进行分类计数．8．一只蚂蚁从正方体某个面的中心出发，每次都走到相邻面的中心，每个中心恰好经过一次，最终回到出发点．所有经过的中心排出的序列共有32种．（两条序列不同指沿着行走方向经过的中心点顺序不一样）【分析】本题考察排列组合．【解答】解：从一个面出发，第一次有4个不同的方向选择，这四个方向的情况数目是相同的，所以考虑一种即可，我们考虑从正面出发的情况，正→上→背→右→下→左→正正→上→背→左→下→右→正正→上→左→下→背→右→正正→上→左→背→右→下→正正→上→左→背→下→右→正正→上→右→下→背→左→正正→上→右→背→左→下→正正→上→右→背→下→左→正所以总共有4×8=32（种）故填：32．【点评】本题关键在于考虑一种情况后利用乘法原理进行计数．9．周老师一天要上3个班级的课，每班上1节．如果一天共有9节课，上午5节，下午4节，并且周老师不能连上3节课（第5节和第6节不算连上），那么，周老师一天上课的所有排课法共有474种．【分析】利用排除法即可解决问题．【解答】解：9节课全排列=504种排法，排除不满足条件的123，234，345，678，789，可得﹣5=504﹣30=474，故答案为474．【点评】本题考查排列组合，解题的关键是学会利用排除法解决问题．10．小明计划在8天中去健身馆3次，但为了防止运动过量，他不能连续2天都去．那祥的话，他一共有20种满足条件的时间安排方法．【分析】他不能连续2天都去意味着3天均不相邻，可以采用插空法解答，不去健身房有5天，5天形成了6个空，在6个空里选择三个空去健身房，共有种方法，据此解答即可．【解答】解：==20（种）答：他一共有20种满足条件的时间安排方法．故答案为：20．【点评】像这种不相邻的排列组合问题，往往采用“插空法”解答比较简洁．11．用1、2、3、4组成五位数，要求1、2、3、4至少各出现一次，则这样的五位数共有240个．【分析】由1、2、3、4至少各出现一次知第5个数有4种选法，从而知需要对AABCD型这5个数字排列，根据排列公式可得答案．【解答】解：因为1、2、3、4至少各出现一次，所以第5个数有4种选法，对于第5个数字的每一种可能，则需要对AABCD型这5个数字排列，共有=60种，综上，共有60×4=240个不同的五位数，故答案为：240．【点评】本题主要考查数字的排列组合，解题的关键是明确用排列解决问题，且理解其加法原理、乘法原理．12．如图，8×8的方格表中，左上方4×4部分是黑色小方格，剩下的部分为白色小方格，将整个方格表分为若干块（每块都必须包含整数块小方格，不能把单个的小方格切开），要求每块中白色小方格的数量是黑色小方格数量的3倍．最多可以分成7块．【分析】根据题意，考虑左上方4×4部分，根据要求每块中白色小方格的数量是黑色小方格数量的3倍，利用填数的方法，可得图中的分割方法，即可得出结论．【解答】解：根据题意，考虑左上方4×4部分，根据要求每块中白色小方格的数量是黑色小方格数量的3倍，利用填数的方法，可得图中的分割方法，其中四个1表示一块，四个2表示一块，四个3表示一块，四个4表示一块，四个5表示一块，四个6表示一块，所有7表示一块，故最多可以分成7块．故答案为7．【点评】本题给出图形，求最多分割的方法，考查学生对图形的认识，正确填格是关键．13．小青蛙在A、B、C三片荷叶之间跳动．它从A叶开始跳起，每次跳跃必须跳到另外两片荷叶上，不可以落在原来的叶片上．如果想要一共跳4次后要回到A叶，这只小青蛙共有6种不同的跳法．【分析】画出树状图，即可解决提问．【解答】解：观察树状图，可知一共有6种本题的方法．故答案为6．【点评】本题考查排组合等知识，利用树状图是解决问题的关键．14．亚瑟王在王宫中召见6名骑士，这些骑士中每个骑士恰好有2个朋友．他们围着一张圆桌坐下（骑士姓名与座位如图），结果发现这种坐法，任意相邻的两名骑士恰好都是朋友．亚瑟王想重新安排座位，那么亚瑟王有6种不同方法安排座位，使得每一个骑士都不与他的朋友相邻（旋转以后相同的，算同一种方法）．【分析】首先根据题目要求旋转相同的算同一种方法，因此可只考虑其中一个人排在第一位的情况，然后根据题目条件进行后续排序即可．【解答】解：为方便起见，分别用数字1、2、3、4、5、6代表6个人，则1的朋友为2和6，即和1相邻的只能是3，4，5．由于旋转相同的算同一种方法，可以只考虑以1开始的排序方法，由于是一个圆圈，则第二位和最后一位只能从3，4，5中选，那么以1为基准可排的座位顺序为：（1）若第二位选3，则第三位选5或6，①若第三位选5，则第四位只能选2，还剩下4和6，由于最后一位只能是3，4，5，则第五位选6，第六位选4，即1，3，5，2，6，4；②若第三位选6，还剩下2，4，5，若第四位选2，则剩下4和5，相邻，不符合题意，且6和5相邻，因此第四位选4，则第五位选2，第六位选5，即1，3，5，2，6，4；（2）若第二位选4，可同样推理，得到两种排序，即1，4，6，2，5，3和1，4，2，6，3，5，（3）若第二位选5，可同样推理，得到两种排序，即1，5，2，4，6，3，和1，5，3，6，2，4．共计6种．故答案为：6．【点评】本题的突破口在于将圆圈问题直线化，在排序过程中注意不重不漏即可．15．昊宇写好了五封信和五个不同地址的信封，要将每封信放入相应的信封中，一个信封只放入一封信．只有一封信装对，其余全部被错装的情形有45种．【分析】为了方便说明，可以设五封信编号分别为1，2，3，4，5，五个信封的编号分别为A，B，C，D，E，只有一封信装对，则首先选一封装对的信，有种情况，其他四封信都装错的情况可分类列举，据此解答．【解答】解：首先选一封装对的信，为，可以以第5封信为例，即第5封信装在信封E，其他四封信全部装错．可能的情况：①1﹣B，2﹣A，3﹣D，4﹣C；1﹣B，2﹣C，3﹣D，4﹣C；1﹣B，2﹣D，3﹣A，4﹣C；②1﹣C，2﹣A，3﹣D，4﹣B；1﹣C，2﹣D，3﹣A，4﹣B；1﹣C，2﹣D，3﹣B，4﹣A；③1﹣D，2﹣A，3﹣B，4﹣C，1﹣D，2﹣C，3﹣A，4﹣B，1﹣D，2﹣C，3﹣B，4﹣A．共计9种，因此只有一封信装对，其余全部被装错的情形有×9=45种．故答案为：45．【点评】本题的突破口在于能把其中四封信全部被装错的情况找到，做到不重不漏．16．一场橄榄球比赛中，一次成功的进攻可能得1、2、3、6分，其中1分只能出现在6分后面（1分必须与6分相邻，比如6、1、3就是一个可能的得分序列，6、3、1则不可能出现），但是6分后面不是一定要跟着1分．最后，上海队一共得到了10分，那么不同的得分序列有12个．【分析】首先分析符合条件的数字可以是3，6，1组合，也可以是3，3，2，2组合．【解答】解：依题意可知：6，1，3分组合满足题意，满足题意的有3，6，1组合．那么满足条件的还有（6，2，2）组合共3种；还有22222的组合共1种．还有出现2个2分和2个3分的组合共=6（种）．故答案为：12【点评】本题考查对排列组合的理解和运用，关键问题是找到数字和为10的组合数，问题解决．17．A、B两个纸片都被分成了4个区域，用黄、蓝、红三种颜色分别给它们涂色，要求相邻的区域涂色不能相同，A，B两个纸片中B的涂法较多，有12种不同的涂法．【分析】A的涂色区域只能是最上方区域和左下方区域图同色，其排列数为；图B的涂色区域中涂同色的区域有2类，一是最上方区域和左下方区域；二是最上方区域和右下角区域，涂色种类数为+．【解答】解：图A的涂色方法有=3×2×1=6（种）图B的涂色方法有+=6+6=12（种）故：B的涂法多，有12种不同涂法．【点评】此题的解题关键是能否想到合并能涂同色的区域，而且要把这种情况找全．18．在3×3的网格中（每个格子是个1×1的正方形）放两枚相同的棋子，每个格子中最多放一枚棋子，共有10种不同的摆放方法．（如果两种放法能够由旋转而重合，则把它们视为同一种摆放方法）．【分析】可以分情况讨论，四个顶点的位值一样，正中间的一个方格一个位值，剩下的四个方格位值相同，故可以分次三种情况分别计算不同的摆放方法．【解答】解：根据分析，份三种情况：①当正中间即E处放一颗棋子，然后另一颗棋子放在外围任意一个位置，除去对称性因素，有2种不同的摆放方法，即AE、BE；②当两颗棋子都不在正中间E处时，而其中有一颗在顶点处时，有4种不同摆法，即AB、AF、AH、AD；③当两颗棋子都在顶点处时，有2种不同摆法，即AC、AI；④当两颗棋子都在除顶点和正中间之外的4个方格中，有2种不同摆法，即BD、BH．综上，共有：2+4+2+2=10种不同摆放方法．【点评】本题考查了排列组合，突破点是：分情况讨论，根据不同的位置求出总的不同摆放方法．19．如图，六边形的六个顶点分别标志为A，B，C，D，E，F．开始的时候“华罗庚金杯赛”六个汉字分别位于A，B，C，D，E，F顶点处．将六个汉字在顶点处任意摆放，最终结果是每个顶点处仍各有一个汉字，每个字在开始位置的相邻顶点处，则不同的摆放方法共有4种．【分析】显然，只有两种情况，分别讨论，相邻两个字互换，以及顺时针移动一个位值，或逆时针移动一个位值，最后可以求得总的不同的摆放方法．【解答】解：根据分析，分两类情况：①按顺序移动一个位置，顺时针移动一个位置，有1种不同摆放方法，逆时针移动一个位置，有1种不同摆放方法；②相邻两个位置互换，则共有：2种不同的摆放方法．综上，共有：1+1+2=4种不同摆放方法．故答案是：4．。
小学奥数 排列组合
３２强
Ａ组 Ｃ组 Ｅ组 Ｇ组
Ｂ组 Ｄ组 Ｆ组 Ｈ组
组别
一档
二档
三档
四档
典型例题1
简单组合 • 某班的8名毕业同学见面，他们之间每两名同学都 要握手一次，这次聚会大家一共要握多少次手？
• 从7名男生和5名女生中，选出2人，选法共有多 少种？
从小丽、小军 、小杰 、小 阳4名同学中，选出2人代表 学校参加“少儿戏曲大赛”， 有多少种不同的组队方案？
要从甲乙丙3名工人中选出2名分别上白班和晚班，有多 少种不同的排法？
典型例题3
乘法原理与排列—— 例3、有5个同学一起去郊游，照相时，大家坐一排， 问： 1、共有多少种不同的坐法？ 2、如果某人不坐在两端共有多少种排法？
典型例题4
乘法原理与实际——
例2、一列火车从上海到南京，中途要经过6 个站，这列火车要准备多少种不同的车票？ • 某铁路线共有14个车站，这条铁路共需要 多少种不同的车票？
从小丽、小军、小杰、小阳、小美 5名同学中，选出2人代表学校参加 “少儿戏曲大赛”，有哪几种不同 的组队方案？
人数
示意图
组合方案
5
4 +3+2+1=10
5
5
4 +3 +2 +1=10
小军 小杰 小阳 小丽 小杰 小军 小阳 小杰 小阳 小美 小阳 小美 小美 小美
典型例题2
乘法原理——分步计数排列 例2、 4人站成一排照相，有多少种排法？
小学奥数~排列组合
奥数解排列组合应用题排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B .4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A 中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种. （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种. 11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
四年级奥数-排列组合(1)
排列组合排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是A 、1440种B 、3600种C 、4820种D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为A 、480种B 、240种C 、120种D 、96种答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种. 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =ð共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A ð中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种.（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种. 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5. 8人排在前后两排，每排四人， 8人排在前后两排，每排四人， 其中甲、乙两人要排在前排，丙要 排在后排，有多少种不同排法？
6. 六人排成一行，甲不排在第一位， 乙不排在最后一位，共有多少种不 同的排法
• 解法一：六人排成一行，共有 种不同排法，甲 解法一：六人排成一行， 种不同排法， 种排法， 在第一位的有 种排法，乙在最后一位的有 种 排法，甲在第一位， 种排法。 排法，甲在第一位，乙在最后一位的有 种排法。 所以符合要求的排法有 • （种） • 解法二： 种排法， 解法二：乙排第一位有 种排法，甲、乙之外 种排法， 的四个人之一排第一位有 种排法，故有 • ＋ ＝504（种） （ •
11. 已知集合A={1,2,3}, 已知集合A={1,2,3}, B={1,4,5,6} 。从这两个集合中各取 一个元素，作为平面直角坐标系中 的坐标，能确定的不同的点的个数 是多少？
12. 3封信投入四个信箱，有几种 不同的投法？
13. 有11名工人，其中5人会钳工， 11名工人，其中5 4人会车工，2人既会钳工又会车工， 人会车工，2 从中选出4名钳工和4 从中选出4名钳工和4名车工，有多 少种选法？
排列、组合
复习课
1. 在所有的两位数中，个位数字小 于十位数字的两位数有多少个？
2. 用0到9这十个数字，能组成 多少个只含有两个相同数字的 三位数。
3. 由1到5这五个数字可以组成多 少个首位是偶数，没有重复数字的 五位奇数。
4. 如图1－66，用五种不同的颜色 如图1 66，用五种不同的颜色 着色，相邻部分不能用同一种颜色， 但同一种颜色可以反复使用，求所 有不同的着色方法的种数。
9. 五人排队，甲不在首位的排法有 几种；甲不在首位，乙不在末位的 排法有几种；甲不在首位，乙不在 末位，丙不在中间的排法有几种； 甲不在首位，乙不在末位，丙不在 中间，丁不在第二位的排法有几种； 甲不在首位，乙不在末位，丙不在 中间，丁不在第二位，戊不在第四 位的排法有几种。
10. n人坐n个座位。但限定第一人不 n人坐n 坐第一位，第二人不坐第二位，…， 坐第一位，第二人不坐第二位，… 第n人不坐第n位，有多少种不同的 人不坐第n 坐法。
18. f是集合 A＝｛a,b,c,d},B={0,1,2} f是集合 ＝｛a,b,c,d},B={0,1,2} 的映射，如果B中的元素在A 的映射，如果B中的元素在A中都有 原象，求这样的映射的个数。若不 要求都有原象呢？
19. 6本不同的书分给甲、乙、丙三 6本不同的书分给甲、乙、丙三 人。 （1）甲得2本，乙得2本，丙得2 ）甲得2本，乙得2本，丙得2 本有几种不同的分配方法； （2）甲得3本，乙得2本，丙得1 ）甲得3本，乙得2本，丙得1 本有几种不同的分配方法； （3）一人得3本，一人得2本，一 ）一人得3本，一人得2 人得1 人得1本有几种不同的分配方法。
16. 某班选出的7名班委进行分工， 某班选出的7 每人只担任一个职务，且每个职务 都不相同，其中 A 不当班长， B 不当文娱委员，这样的分配方案有成一列， 7名学生中每次选出5 其中A不能排在第一位，B 其中A不能排在第一位，B不能排在 末位，共有多少种不同的排列方法？
7. 从七名运动员中选出四人参加 4×100米接力。如果甲、乙两人都 100米接力。如果甲、乙两人都 不跑中间两棒，问有多少种不同的 安排方法？
8. 用0、1、2、3、4、5、6这七个 数字，可以组成多少个没有重复数 字的六位奇数？
• 解法一：所求六位数的个位只能是1、3、5，当 解法一：所求六位数的个位只能是 、 、 ， 个位是1、 、 之一时 之一时， 个位是 、3、5之一时，首位数字有零以外的余 下的五个数字可取。取定之后， 下的五个数字可取。取定之后，中间的四个数可 以从余下的包括零在内的五个数字中取， 以从余下的包括零在内的五个数字中取，所以共 有 （个） • 解法二： 解法二：共有六位数 个（包含首位是零的假 六位数）， ），其中是奇数的占 个奇数。 六位数），其中是奇数的占 ，故有 个奇数。 再减去首位是零的奇数 个，所以共有 （个） •
14. 平面上有相异的20个点，共确定 平面上有相异的20个点，共确定 178条直线，问是否有3个或3 178条直线，问是否有3个或3个以上 的点共线？
15. 圆周上有10个点，每两点间连一 圆周上有10个点，每两点间连一 弦，如果其中任意三条弦在圆内都 不共点，求由这些弦在圆内的交点 为顶点的三角形的个数。
20. 在连结凸五边形的三个顶点构成 的三角形中，求与原凸五边形没有 公共边的三边形的个数。凸六边形 呢？凸n 呢？凸n边形呢？