(完整版)高中数学排列组合习题.docx
(完整版)排列组合练习题___(含答案)
排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程，共有 不同的选法。
3、乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余 7名队员选2名安排在第二、四位置，那么不同 的出场安排共有 ________________________ 中。
4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天, 要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共 有 有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有 __________ 种不同的奖法。
有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成 一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有 中。
五种不同的收音机和四种不同的电视机陈列一排， 任两台电视机不靠在一起，有 种陈列方法。
10、五个人排成一排，要求甲、乙不相邻，且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排，要求男女相间的排法有 12、4名男生和3名女生排成一排，要求男女相间的排法有种排法。
14、一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有2、8名同学争夺3项冠军，获得冠军的可能性有种。
5、 6、 有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有种。
7、9、 有6名同学站成一排：甲、乙、丙不相邻有种不同的排法。
种。
种。
13、有4男4女排成一排，要求女的互不相邻有 种排法；要求男女相间有 种。
22、由1、2、3、4、5、6组成没有重复数字的六位数，其中个位数字小于十位数字, 十位数字小于百位数字，则这样的数共有23、A , B, C, D, E 五人站一排，B 必须站A 右边，则不同的排法有24、晚会原定的5个节目已排成节目单，开演前又加了 2个节目，若将这2个节目 插入原节目单中，则不同的插法有 ________________________ 种。
（完整版）排列组合练习题3套（含答案）
（完整版）排列组合练习题3套（含答案）排列练习⼀、选择题1、将3个不同的⼩球放⼊4个盒⼦中，则不同放法种数有（）A、81B、64C、12D、142、n∈N且n<55，则乘积（55-n）（56-n）……（69-n）等于（）A、 B、 C、 D、3、⽤1，2，3，4四个数字可以组成数字不重复的⾃然数的个数（）A、64B、60C、24D、2564、3张不同的电影票全部分给10个⼈，每⼈⾄多⼀张，则有不同分法的种数是（）A、2160B、120C、240D、7205、要排⼀张有5个独唱和3个合唱的节⽬表，如果合唱节⽬不能排在第⼀个，并且合唱节⽬不能相邻，则不同排法的种数是（）A、 B、 C、 D、6、5个⼈排成⼀排，其中甲、⼄两⼈⾄少有⼀⼈在两端的排法种数有（）A、 B、 C、 D、7、⽤数字1，2，3，4，5组成没有重复数字的五位数，其中⼩于50000的偶数有（）A、24B、36C、46D、608、某班委会五⼈分⼯，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，⼄不能担任学习委员，则不同的分⼯⽅案的种数是（）A、B、C、D、⼆、填空题1、（1）（4P84+2P85）÷（P86-P95）×0！=___________（2）若P2n3=10Pn3，则n=___________2、从a、b、c、d这四个不同元素的排列中，取出三个不同元素的排列为__________________________________________________________________3、4名男⽣，4名⼥⽣排成⼀排，⼥⽣不排两端，则有_________种不同排法4、有⼀⾓的⼈民币3张，5⾓的⼈民币1张，1元的⼈民币4张，⽤这些⼈民币可以组成_________种不同币值。
三、解答题1、⽤0，1，2，3，4，5这六个数字，组成没有重复数字的五位数，（1）在下列情况，各有多少个？①奇数②能被5整除③能被15整除④⽐35142⼩⑤⽐50000⼩且不是5的倍数2、7个⼈排成⼀排，在下列情况下，各有多少种不同排法？（1）甲排头（2）甲不排头，也不排尾（3）甲、⼄、丙三⼈必须在⼀起（4）甲、⼄之间有且只有两⼈（5）甲、⼄、丙三⼈两两不相邻（6）甲在⼄的左边（不⼀定相邻）（7）甲、⼄、丙三⼈按从⾼到矮，⾃左向右的顺序（8）甲不排头，⼄不排当中3、从2，3，4，7，9这五个数字任取3个，组成没有重复数字的三位数（1）这样的三位数⼀共有多少个？（2）所有这些三位数的个位上的数字之和是多少？（3）所有这些三位数的和是多少？排列与组合练习（1）⼀、填空题1、若，则n的值为（）A、6B、7C、8D、92、某班有30名男⽣，20名⼥⽣，现要从中选出5⼈组成⼀个宣传⼩组，其中男、⼥学⽣均不少于2⼈的选法为（）A、 B、 C、 D、3、空间有10个点，其中5点在同⼀平⾯上，其余没有4点共⾯，则10个点可以确定不同平⾯的个数是（）A、206B、205C、111D、1104、6本不同的书分给甲、⼄、丙三⼈，每⼈两本，不同的分法种数是（）A、 B、 C、 D、5、由5个1，2个2排成含7项的数列，则构成不同的数列的个数是（）A、21B、25C、32D、426、设P1、P2…，P20是⽅程z20=1的20个复根在复平⾯上所对应的点，以这些点为顶点的直⾓三⾓形的个数为（）A、360B、180C、90D、457、若，则k的取值范围是（）A、[5，11]B、[4，11]C、[4，12]D、4，15]8、⼝袋⾥有4个不同的红球，6个不同的⽩球，每次取出4个球，取出⼀个线球记2分，取出⼀个⽩球记1分，则使总分不⼩于5分的取球⽅法种数是（）A、 B、 C、 D、1、计算：（1）=_______（2）=_______2、把7个相同的⼩球放到10个不同的盒⼦中，每个盒⼦中放球不超1个，则有_______种不同放法。
高中数学排列组合专项练习(后附答案)
排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的排列数，用____表示.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的________的个数，叫做从n 个不同元素中取出m 个元素的组合数，用____表示.3.排列数、组合数的公式及性质)(!n m m −+）m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （ ） （2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ） （4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）题组二 教材改编2.[P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种.5.为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）三、课中讲解题型一排列问题1.某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）2.用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有_____种不同的分派方法.例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b.对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c.对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.2.有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.4.方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.5.有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.16. 设三位数n＝abc，若以a，b，c为三条边的长可以构成一个等腰（含等边）三角形，则这样的三位数n有多少个？排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数（1）排列数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用.（2）组合数的定义：从n 个不同元素中取出m （m ≤n ）个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用.3.排列数、组合数的公式及性质)(!n m m −+C m －1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确（请在括号中打“√”或“×”）（1）所有元素完全相同的两个排列为相同排列. （）（2）一个组合中取出的元素讲究元素的先后顺序. （ ） （3）两个组合相同的充要条件是其中的元素完全相同. （ ）（4）（n ＋1）！－n ！＝n ·n ！.（ ）（5）若组合式C x n ＝C mn ，则x ＝m 成立. （ ） （6）k C k n ＝n C k －1n －1.（ ）【答案】×；×；√；√；×；√题组二教材改编2. [P29习题T5]6把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为________.【答案】24“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A34＝4×3×2＝24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为________.【答案】48末位数字排法有A12种，其他位置排法有A34种，共有A12A34＝48（种）排法，所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有_______种. 【答案】216第一类：甲在左端，有A55＝5×4×3×2×1＝120（种）排法；第二类：乙在最左端，甲不在最右端，有4A44＝4×4×3×2×1＝96（种）排法.所以共有120＋96＝216（种）排法.5. 为发展国外孔子学院，教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文，若每个国家至少去一人，则不同的选派方案种数为________.【答案】540②一个国家派3名，一个国家派2名，一个国家派1名，有C36C23C11A33＝360（种）；③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游，实名制购票，每人一座，恰在同一排A，B，C，D，E五个座位（一排共五个座位），上车后五人在这五个座位上随意坐，则恰有一人坐对与自己车票相符座位的坐法有______种. （用数字作答）【答案】45设5名同学也用A，B，C，D，E来表示，若恰有一人坐对与自己车票相符的坐法，设E同学坐在自己的座位上，则其他四位都不坐自己的座位，则有BADC，BDAC，BCDA，CADB，CDAB，CDBA，DABC，DCAB，DCBA，共9种坐法，则恰有一人坐对与自己车票相符座位的坐法有9×5＝45（种）.三、课中讲解题型一排列问题1. 某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_______条毕业留言. （用数字作答）【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了A240＝40×39＝1 560（条）留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数，要求三个奇数1,3,5有且只有两个相邻，则不同的排法种数为________.【答案】432根据题意，分三步进行：第一步，先将1,3,5分成两组，共C23A22种排法；第二步，将2,4,6排成一排，共A33种排法；第三步，将两组奇数插入三个偶数形成的四个空位，共A24种排法. 综上，共有C23A22A33 A24＝3×2×6×12＝432（种）排法.3. 在1,2,3,4,5,6,7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列，有A44＝24种排法，再排数字6，由于数字6不与3相邻，在排好的排列中，除去3的左、右2个空隙，还有3个空隙可排数字6，故数字6有3种排法，最后排数字2,4，又数字2,4不与6相邻，故在剩下的4个空隙中排上2,4，有A24种排法，故共有A44×3×A24＝864（种）排法.排列应用问题的分类与解法（1）对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法.（2）对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查，已知其中有15种假货. 现从35种商品中选取3种.（1）其中某一种假货必须在内，不同的取法有多少种？（2）其中某一种假货不能在内，不同的取法有多少种？（3）恰有2种假货在内，不同的取法有多少种？（4）至少有2种假货在内，不同的取法有多少种？（5）至多有2种假货在内，不同的取法有多少种？【答案】（1）从余下的34种商品中，选取2种有C234＝561种取法，∴某一种假货必须在内的不同取法有561种.（2）从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984种取法.∴某一种假货不能在内的不同取法有5 984种.（3）从20种真货中选取1种，从15种假货中选取2种有C120C215＝2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.（4）选取2种假货有C120C215种，选取3种假货有C315种，共有选取方式C120C215＋C315＝2 100＋455＝2 555（种）.∴至少有2种假货在内的不同的取法有2 555种.（5）方法一（间接法）选取3种的总数为C335，因此共有选取方式C335－C315＝6 545－455＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.方法二（直接法）选取3种真货有C320种，选取2种真货有C220C115种，选取1种真货有C120C215种，因此共有选取方式C320＋C220C115＋C120C215＝6 090（种）.∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化：（1）“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.（2）“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解. 用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.练1.在某校2017年举办的第32届秋季运动会上，甲、乙两位同学从四个不同的运动项目中各选两个项目报名，则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种，所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24－C24＝30（种）.练2.若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数，要使和为偶数，则4个数全为奇数，或全为偶数，或2个奇数和2个偶数，故不同的取法有C45＋C44＋C25C24＝66（种）.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素（位置）问题例1.在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1＝A33×A24＝72（种），女生甲排第一个且2位男生不连续出场的排法共有N2＝A22×A23＝12（种），所以出场顺序的排法种数为N＝N1－N2＝60.例2.大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名（乘同一辆车的4个孩子不考虑位置），其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意，分两种情况讨论：①A家庭的孪生姐妹在甲车上，甲车上另外的两个孩子要来自不同的家庭，可以在剩下的三个家庭中任选2个，再从每个家庭的2个孩子中任选一个来乘坐甲车，有C23×C12×C12＝12（种）乘坐方式；②A家庭的孪生姐妹不在甲车上，需要在剩下的三个家庭中任选1个，让其2个孩子都在甲车上，对于剩余的两个家庭，从每个家庭的2个孩子中任选一个来乘坐甲车，有C13×C12×C12＝12（种）乘坐方式，故共有12＋12＝24（种）乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法.【答案】90例2.有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.【答案】36则共有6×6＝36（种）不同的保送方案.（1）解排列、组合问题要遵循的两个原则①按元素（位置）的性质进行分类；②按事情发生的过程进行分步. 具体地说，解排列、组合问题常以元素（位置）为主体，即先满足特殊元素（位置），再考虑其他元素（位置）.（2）分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A n n（n为均分的组数），避免重复计数.b. 对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数.c. 对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.②对于相同元素的“分配”问题，常用方法是采用“隔板法”.练1.（2017·全国Ⅱ改编）安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有________种.【答案】36由题意可知，其中1人必须完成2项工作，其他2人各完成1项工作，可得安排方式为C13·C24·A22＝练2.（2017·浙江）从6男2女共8名学生中选出队长1人，副队长1人，普通队员2人组成4人服务队，要求服务队中至少有1名女生，则共有________种不同的选法. （用数字作答）【答案】660方法一只有1名女生时，先选1名女生，有C12种方法；再选3名男生，有C36种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C12C36A24＝480（种）选法.有2名女生时，再选2名男生，有C26种方法；然后排队长、副队长位置，有A24种方法. 由分步计数原理知，共有C26A24＝180（种）选法. 所以依据分类计数原理知，共有480＋180＝660（种）不同的选法.方法二不考虑限制条件，共有A28C26种不同的选法，而没有女生的选法有A26C24种，故至少有1名女生的选法有A28C26－A26C24＝840－180＝660（种）.练3.把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有________种.【答案】36将产品A与B捆绑在一起，然后与其他三种产品进行全排列，共有A22A44种方法，将产品A，B，C 捆绑在一起，且A在中间，然后与其他两种产品进行全排列，共有A22A33种方法. 于是符合题意的摆法共有A22A44－A22A33＝36（种）.四、课后练习1.从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lg a－lg b的不同值的个数是________.【答案】18为A25－2＝18.2. 有5本不同的书，其中语文书3本，数学书2本，若将它们随机并排摆放到书架的同一层上，则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22＝12.3. 某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起，看成一个元素，先排3辆不同型号的车，在3个车位上任意排列，有A33＝6种排法，再将捆绑在一起的4个车位插入4个空档中，有4种方法，故共有4×6＝24（种）方法.4. 方程ay＝b2x2＋c中的a，b，c∈{－3，－2,0,1,2,3}，且a，b，c互不相同. 在所有这些方程所表示的曲线中，不同的抛物线共有________条.【答案】62a，b均不为0，且b取互为相反数的两数时抛物线相同，故分a取1与a不取1两类：①a取1时，b2取值为4,9两类，当b2＝4和b2＝9时，c都有5种情况，此时有2×5＝10（种）；②a不取1时有C14种，不妨设a取2，则b2取值有1,4,9三类，当b2＝1时，c有4种，当b2＝4时，c有4种，当b2＝9时，c有5种，此时有C14（4＋4＋5）＝52（条）不同的抛物线.故共有10＋52＝62（种）不同的抛物线.5. 有A，B，C，D，E五位学生参加网页设计比赛，决出了第一到第五的名次. A，B两位学生去问成绩，老师对A说：你的名次不知道，但肯定没得第一名；又对B说：你是第三名. 请你分析一下，这五位学生的名次排列的种数为________.【答案】18由题意知，名次排列的种数为C13A33＝18.6. 用数字1,2,3,4,5组成没有重复数字的五位数，其中奇数的个数为________.【答案】72由题可知，五位数要为奇数，则个位数只能是1,3,5.分为两步：先从1,3,5三个数中选一个作为个位数有C13种选法，再将剩下的4个数字排列有A44种排法，则满足条件的五位数有C13·A44＝72（个）.7. 若把英语单词“good”的字母顺序写错了，则可能出现的错误方法共有________种. （用数字作答）【答案】11把g，o，o，d 4个字母排一列，可分两步进行，第一步：排g和d，共有A24种排法；第二步：排两个o，共1种排法，所以总的排法种数为A24＝12.其中正确的有一种，所以错误的共有A24－1＝12－1＝11（种）.8. 在8张奖券中有一、二、三等奖各1张，其余5张无奖. 将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种. （用数字作答）【答案】60分两类：第一类：3张中奖奖券分给3个人，共A34种分法；第二类：3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人，共有C23A24种分法.总获奖情况共有A34＋C23A24＝60（种）.9. 某医院拟派2名内科医生，3名外科医生和3名护士共8人组成两个医疗分队，平均分到甲、乙两个村进行义务巡诊，其中每个分队都必须有内科医生，外科医生和护士，则不同的分配方案有______种.【答案】362名内科医生的分法为A22，3名外科医生与3名护士的分法为C23C13＋C13C23，共有A22（C23C13＋C13C23）＝36（种）不同的分法.10. 用数字0,1,2,3,4组成的五位数中，中间三位数字各不相同，但首末两位数字相同的共有________个.【答案】240由题意，知本题是一个分步计数问题，从1,2,3,4四个数中选取一个有四种选法，接着从这五个数中选取3个在中间三个位置排列，共有A35＝60个，根据分步计数原理知，有60×4＝240（个）.11. 某次联欢会要安排3个歌舞类节目，2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目，然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种：“小品1，小品2，相声”，“小品1，相声，小品2”和“相声，小品1，小品2”. 对于第一种情况，形式为“□小品1歌舞1小品2□相声□”，有A22C13A23＝36（种）安排方法；同理，第三种情况也有36种安排方法，对于第二种情况，三个节目形成4个空，其形式为“□小品1□相声□小品2□”，有A22A34＝48（种）安排方法. 由分类计数原理知，共有36＋36＋48＝120（种）安排方法.12. 某宾馆安排A，B，C，D，E五人入住3个房间，每个房间至少住1人，且A，B不能住同一房间，则共有________种不同的安排方法. （用数字作答）【答案】1145个人住3个房间，每个房间至少住1人，则有（3,1,1）和（2,2,1）两种，当为（3,1,1）时，有C35·A33＝90种，A，B住同一房间有C23·A33＝18种，故有90－18＝72（种），根据分类计数原理可知，共有42＋72＝114（种）.13. 7人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法的种数为________.【答案】360前排3人有4个空，从甲、乙、丙3人中选1人插入，有C14C13种方法，对于后排，若插入的2人不相邻，有A25种方法；若相邻，有C15A22种，故共有C14C13（A25＋C15A22）＝360（种）.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中，每个盒子至少有一个球，故可分成（3,1,1）和（2,2,1）15. 在第二届乌镇互联网大会中，为了提高安保的级别同时又为了方便接待，现为其中的五个参会国的人员安排酒店，这五个参会国的人员要在a，b，c三家酒店中任选一家，且这三家都至少有一个参会国的人员入住，则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能：满足题意的安排方法共有90＋60＝150（种）.。
高中排列组合试题及答案
高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛，不同的选法有（）种。
A. 10B. 15C. 20D. 60答案：B2. 有3个不同的球和3个不同的盒子，每个盒子只能放一个球，不同的放法有（）种。
A. 3B. 6C. 9D. 27答案：D3. 从6本不同的书中选3本送给3个不同的人，每人一本，不同的送法有（）种。
A. 20B. 60C. 120D. 720答案：B二、填空题4. 一个班级有20名学生，需要选出5名学生组成一个小组，那么不同的选法有______种。
答案：15,5045. 从10个人中选出3个人担任班长、副班长和学习委员，不同的选法有______种。
答案：720三、解答题6. 某学校有5个不同学科的竞赛，每个学生可以选择参加1个或多个竞赛，求至少参加一个竞赛的学生的选法总数。
答案：首先，每个学生有6种选择：不参加任何竞赛，只参加一个竞赛，参加两个竞赛，参加三个竞赛，参加四个竞赛，参加所有五个竞赛。
对于每个学科，学生有两种选择：参加或不参加，所以总共有2^5=32种可能的组合。
但是，我们需要排除不参加任何竞赛的情况，所以选法总数为32-1=31种。
7. 一个班级有30名学生，需要选出一个5人的篮球队，其中必须包括1名队长和4名队员。
如果队长和队员可以是同一个人，那么不同的选法有多少种？答案：首先，选择队长有30种可能，然后从剩下的29人中选择4名队员，有C(29,4)种可能。
但是，由于队长和队员可以是同一个人，我们需要减去只选了4名队员的情况，即C(30,4)种。
所以，总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。
四、计算题8. 一个数字密码由5个不同的数字组成，每位数字可以是0-9中的任意一个，求这个密码的所有可能组合。
答案：每位数字有10种可能，所以总的组合数为10^5 = 100,000种。
9. 一个班级有15名学生，需要选出一个7人的足球队，不同的选法有多少种？答案：从15名学生中选出7人，不同的选法有C(15,7) = 6,435种。
(完整版)排列组合概率练习题(含答案)
排列与组合练习题1．如图，三行三列的方阵中有9个数(1,2,3;1,2,3)ij a i j ==，从中任取三个数，则至少有两个数位于同行或同列的概率是（A ）37 （B ）47 （C ）114 （D ）1314 答案：D解析：若取出3个数，任意两个不同行也不同列，则只有6种取法；而从9个数中任意取3个的方法是39C ．所以39613114C -=． 2．同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送出的贺年卡，则四张贺年卡不同的分配方式有（A ）6种 （B ）9种 （C ）11种 （D ）13种答案：B解析：设四人分别是甲、乙、丙、丁，他们写的卡片分别为,,,a b c d ，则甲有三种拿卡片的方法，甲可以拿,,b c d 之一．当甲拿b 卡片时，其余三人有三种拿法，分别为,,badc bcda bdac ．类似地，当甲拿c 或d 时，其余三人各有三种拿法．故共有9种拿法．3．在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴上有3个点，将x 轴正半轴上这5个点和y 轴正半轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有（A ）30个 （B ）20个 （C ）35个 （D ）15个答案：A解析：设想x 轴上任意两个点和y 轴上任意两个点可以构成一个四边形，则这个四边形唯一的对角线交点，即在第一象限，适合题意．而这样的四边形共有302325=⋅C C 个，于是最多有30个交点．推广1：．在平面直角坐标系中，x 轴正半轴上有m 个点，y 轴正半轴上有n 个点，将x 轴正半轴上这m 个点和y 轴正半轴上这n 个点连成15条线段，这15条线段在第一象限内的交点最多有22m n C C ⋅个变式题：一个圆周上共有12个点，由这些点所连的弦最多有＿＿个交点．答案：412C4．有5本不同的书，其中语文书2本，数学书2本，物理书1本．若将其随机的并排摆放到书架的同一层上，则同一科目的书都不相邻的概率是（A ）15 （B ）25 （C ）35 （D ） 45答案：B111213212223313233a a a a a a a a a ⎛⎫ ⎪ ⎪ ⎪⎝⎭解析：由古典概型的概率公式得522155222233232222=+-=A A A A A A A P ． 5．有3个兴趣小组，甲、乙两位同学各自参加其中一个小组，每位同学参加各个小组的可能性相同，则这两位同学参加同一个兴趣小组的概率为（A ）13 （B ）12 （C ）23 （D ）34答案：A解析：每个同学参加的情形都有3种，故两个同学参加一组的情形有9种，而参加同一组的情形只有3种，所求的概率为p=3193=． 6．从1，2，3，4，5中任取2个不同的数，事件A =“取到的2个数之和为偶数”，事件B =“取到的2个数均为偶数”，则(|)P B A =A ．18B ．14C ．25D ．12答案：B 解析：2()5P A =，1()10P AB =，()1(|)()4P AB P B A P A ==． 7．甲、乙两队进行排球决赛．现在的情形是甲队只要再赢一局就获冠军，乙队需要再赢两局才能得冠军．若两队胜每局的概率相同，则甲队获得冠军的概率为A ．12 B ．35 C ．23 D ．34 答案：D解析：由题得甲队获得冠军有两种情况，第一局胜或第一局输第二局胜，所以甲队获得冠军的概率11132224P =+⋅=．所以选D ． 8．如图，用K 、A 1、A 2三类不同的元件连成一个系统．当K 正常工作且A 1、A 2至少有一个正常工作时，系统正常工作．已知K 、A 1、A 2正常工作的概率依次为0.9、0.8、0.8，则系统正常工作的概率为KA 2A 1A ．0.960B ．0.864C ．0.720D ．0.576答案：B解析：系统正常工作概率为120.90.8(10.8)0.90.80.80.864C ⨯⨯⨯-+⨯⨯=，所以选B.9．甲乙两人一起去“2011西安世园会”，他们约定，各自独立地从1到6号景点中任选4个进行游览，每个景点参观1小时，则最后一小时他们同在一个景点的概率是（A ）136 （B ）19 （C ）536 （D ）16 答案：D解析：各自独立地从1到6号景点中任选4个进行游览有1111111166554433C C C C C C C C 种，且等可能，最后一小时他们同在一个景点有11111116554433C C C C C C C 种，则最后一小时他们同在一个景点的概率是11111116554433111111116655443316C C C C C C C p C C C C C C C C ==，故选D ． 10．在集合{}1,2,3,4,5中任取一个偶数a 和一个奇数b 构成以原点为起点的向量(,)a b α=．从所有得到的以原点为起点的向量中任取两个向量为邻边作平行四边形．记所有作成的平行四边形的个数为n ，其中面积不超过．．．4的平行四边形的个数为m ，则m n =( ) （A ）415 （B ）13 （C ）25 （D ）23答案：B解析：基本事件：26(2,1),(2,3),(2,5),(4,1),(4,5),(4,3)23515n C ==⨯=从选取个，.其中面积为2的平行四边形的个数(2,3)(4,5);(2,1)(4,3);(2,1)(4,1)；其中面积为4的平行四边形的为(2,3)(2,5);(2,1)(2,3)； m=3+2=5故51153m n ==. 11．如图，矩形ABCD 中，点E 为边CD 的中点，若在矩形ABCD 内部随机取一个点Q ，则点Q 取自△ABE 内部的概率等于A ．14B ．13C ．12D ．23答案：C解析：显然ABE ∆面积为矩形ABCD 面积的一半，故选C ．12．在204(3)x y +展开式中，系数为有理数的项共有 项．答案：6解析：二项式展开式的通项公式为20204412020(3)(3)(020)r r r r r r r r T C x y C x y r --+==≤≤要使系数为有理数，则r 必为4的倍数，所以r 可为0.、4、8、12、16、20共6种，故系数为有理数的项共有6项.13．集合{1,2,3,4,5,6,7,8,9,10}M =，从集合M 中取出4个元素构成集合P ，并且集合P 中任意两个元素,x y 满足||2x y -≥，则这样的集合P 的个数为＿＿＿＿．答案：35解析：其实就是从1到10这十个自然数中取出不相邻的四个数，共有多少方法的问题．因此这样的集合P 共有4735C =个．14．在一个正六边形的六个区域栽种观赏植物，如右图所示，要求同一块中种同一种植物，相邻的两块种不同的植物，现有4种不同的植物可供选择，则有＿＿＿种栽种方案．答案：732解析：共分三类：（1）A 、C 、E 三块种同一种植物；（2）A 、B 、C 三块种两种植物（三块中有两块种相同植物，而与另一块所种植物不同）；（3）A 、B 、C 三块种三种不同的植物．将三类相加得732．15．根据以往统计资料，某地车主购买甲种保险的概率为0.5，购买乙种保险但不购买甲种保险的概率为0.3，设各车主购买保险相互独立．(I)求该地1位车主至少购买甲、乙两种保险中的1种的概率；(Ⅱ)X 表示该地的100位车主中，甲、乙两种保险都不购买的车主数，求X 的期望()E X ．解：（I ）设A 表示事件“购买甲种保险”，B 表示购买乙种保险． ()A B A A B =并且A 与A B 是互斥事件，所以()()()0.50.30.8P A B P A P A B =+=+=答：该地1位车主至少购买甲、乙两种保险中的1种的概率为0.8． （II ）由（I ）得任意1位车主两种保险都不购买的概率为()10.80.2p p A B ==-=． 又(3,0.2)XB ，所以()20E X =．所以X 的期望()20E X =．。
(完整版)高中数学排列组合习题.docx
1、体育 南 有 4 个大 ，北 有 3 个大 ，某学生到 体育 跑步， 他 出 的方案有（）种。
2、某公共汽 上有10 名乘客，沿途有5 个 站，乘客下 的可能方式有（）种3、（ 1） 4 名同学 跑步、跳高、跳 三个 目，每人 一 ，共有多少种 名方法？（ 2） 4 名同学争跑步、跳高、跳 三 冠 （各 目冠 都只有一人），共有多少种可能的 果？4、从集合 {1 ， 2，⋯， 10} 中任 出三个不同的数，使 三个数成等比数列， 的等比数列的个数 （）5、有 4 位教 在同一年 的四个班中各教一个班的数学，在数学 要求每位教 不能在本班 考， 考的方法有（ ）种。
A．8B．9C．10D．116、3 人玩 球游 ，由甲开始并做 第一次 球，4 次 球后，球仍回到甲手中，有多少种不同的球方式呢？7、集合 A ＝ {a,b,c,d},B={1,2,3,4,5} 。
（ 1）从集合 A 到集合 B 可以建立多少个不同的映射？（ 2）从集合 A 到集合 B 的映射中，要求集合 A 中元素的象不同， 的映射有多少个8、 一个各 都不相等的凸五 形的各 行染色，每条 都可以染 、黄、 三种不同的 色，但 是不允 相 相 的 染相同的 色， 不同的染色方法共有（）种。
9、用 5 种不同 色 中的 A 、 B 、C 、D 四个区域涂色， 定一个区域只涂一种 色，相 的区域 色不同，共有（ ）种不同的涂色方案。
10、将 1,2,3填入 3×3 的方格中，要求每行、每列都没有重复数字，如 是一种填法， 不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如 所示的五个区域中， 中心区域是一幅 画， 要求在其余四个区域中涂色， 有四种 色可供 ． 要求每个区域只涂一种 色，相 区域所涂 色不同， 不同的涂色方法种数()A ． 64B ． 72C.84 D ． 9612、（ 13 山 ）用 0,1, ⋯ ,9 十个数字 , 可以 成有重复数字的三位数的个数 （ ）A ． 243B． 252C． 261D．27913、（ 13 福建） 足 a, b1,0,1,2 , 且关于 x 的方程 ax 22 x b 0 有 数解的有序数 (a, b) 的个数 （ ） A ． 14 B ． 13 C ． 12 D ． 10 k 2m14、（ 16 全国）定 “ 范 01 数列”{ n } 如下：{ n } 共有 2 ，其中0，1，且 任意 ， a 1 , a 2 ,L , a k 0 1 a a m m m 中 的个数不少于 的个数。
排列组合经典练习题答案答案.doc
排列组合二项定理排列组合二项定理知识要点—、两个原理.1.乘法原理、加法原理.2.可以有事复无奉的排列.从m个不同元素中，每次取出n个元素，元素可以重复出现，按照一定的顺序排成一排，那么第一、第二...... 第n位上选取元素的方法都是m个，所以从m个不同元素中，每次取出n个元素可重复排列数m-m-... m= m n..例如：n件物品放入m个抽屉中，不限放法，共有多少种不同放法？（解：秫"种）二' 排列.1.⑴对排列定义的理解.定义：从n个不同的元素中任取m（m<n）个元素，哲眼丁定顺序排成一列，叫做从儿个不同元素中取出秫个元素的一个排列.⑵相同排列.如果；两个排列相同，不仅这两个排列的元素必须完全相同，而且排列的顺序也必须完全相同.⑶排列数.从n个不同元素中取出个元素排成一列，称为从«个不同元素中取出m个元素的一个排列.从n个不同元素中取出m个元素的一个排列数，用符号A片表示.⑷排列数公式：A m= n（n一1）• • • （〃一m +1）= :——（m < n, n, m G N）注意：n-nl=（n + l）!-n!规定0! = 1看=履客规定C?=C：=12,含有可事及素的排列问题.对含有相同元素求排列个数的方法是：设重集S有k个不同元素a” a2,......a”其中限重复数为ni、n2......n k,且n = ni+n2+ ... 以，则S的排列个数等于n = ----- --- .n i ln2\..n k\例如：已知数字3、2、2,求其排列个数"=（1 + 2）!=3又例如：数字5、5、5、求其排列个数？其排列个1!2! 数n = - = l.3!三、组合.1.⑴组合：从〃个不同的元素中任取m（m<n）个元素并成一组，叫做从〃个不同元素中取出秫个元素的一个组合.⑵组合数公式：c，"=41 = "（"T）“・（n + l）C"'=—-—”A；；；尻"m\（n-my.⑶两个公式：①C*=Cf②C%+驾=C£%1从n个不同元素中取出m个元素后就剩下n-m个元素，因此从n个不同元素中取出n-m个元素的方法是一一对应的，因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合.(n + 1)! (n (或者从n+1个编号不同的小球中，n 个白球一个红球，任取m 个不同小球其不同选法，分二类，一类是 含红球选法有c m -*-c ；=c m-,! 一类是不含红球的选法有C ：)%1 根据组合定义与加法原理得；在确定n+1个不同元素中取m 个元素方法时，对于某一元素，只存在取与 不取两种可能，如果取这一元素，则需从剩下的n 个元素中再取m-l 个元素，所以有C”'：,如果不取这 一元素，则需从剩余n 个元素中取出m 个元素，所以共有C ：种，依分类原理有C m ~\+C^=C n ^.⑷排列与组合的联系与区别.联系：都是从"个不同元素中取出加个元素.区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.⑸①几个常用组合数公式 n n n nC°+C 2+C 4+••- =C*+C 3+C 5+••• =2,?-1n n nn n n ° 〃十° m+1 十° m+2 • •七 m+n+1kc k =心：1 「k_ 1 厂灯1C n~ C n+1k + 1 n + 1%1 常用的证明组合等式方法例.i. 裂项求和法.如：-+-+-+—— =1-一—(利用 —=——一1)n! (〃一 1)! n\ 2! 3! 4! (n + 1)! (〃 + 1)!ii. 导数法.iii.数学归纳法.iv.倒序求和法.V.递推法(即用 c"-+c m -l=c n ：;递推)如:C ；+C ；+C ；+ •••C ：=C"+：. Vi.构造二项式.如：(C°)2+(C^)2 + ••• + (C：)2=C 2；； 证明：这里构造二项式(x + l)"(l + x)"=(l + x)2"其中x"的系数，左边为席吒+•••+ac=e)2+(c；)2+...+(a)2,而右边=c 2:四、排列' 组合综合.i.i.排列、组合问题几大解题方法及题型：%1 直接法.②排除法.%1 捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局 部”的排列.它主要用于解决“元素相邻问题”，例如，一般地，n 个不同元素排成一列，要求其中某/»(/»<»)个元素必相邻的排列有个.其中A ：：：：；是一个“整体排列”，而则是“局部排列”.又例如①有n 个不同座位，A 、B 两个不能相邻，则有排列法种数为-%1 有n 件不同商品，若其中A 、B 排在一起有%1 有n 件不同商品，若其中有二件要排在一起有A,;.A ；；：；.注：①③区别在于①是确定的座位，有A ；种；而③的商品地位相同，是从n 件不同商品任取的2个，有不 确定性.%1插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题例如：n个元素全排列，其中m个元素互不相邻，不同的排法种数为多少？（插空法），当n-m+l>m，即mV*时有意义，2%1占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.%1调序法：当某些元素次序一定时，可用此法.解题方法是：先将n个元素进行全排列有种，个元素的全排列有A岩种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到A n去调序的作用，即若"个元素排成一列，其中加个元素次序一定，共有二种排列方法.A m例如：n个元素全排列，其中m个元素顺序不变，共有多少种不同的排法？C n C%1平均法：若把kn个不同元素平均分成k组，每组n个，共有~ .例如：从1, 2, 3, 4中任取2个元素将其平均分成2组有几种分法？有管=3 （平均分组就用不着管组2!与组之间的顺序问题了）又例如将200名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？厂8厂2（p=）G”2!注意：分组与插空综合.例如：n个元素全排列，其中某m个元素互不相邻且顺序不变，共有多少种排法？有当n-m+l>m, BP m<ZL±l 时有意义.2%1隔板法：常用于解正整数解组数的问题.例如：%1+X2+X3+X4=12的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为无,巧/3/4显然X1+X2+X3+X4=12，故（x1,x2,x3,x4）是方程的一组解.反之，方程的任何一组解（y1,j,2,y3,y4）,对应着惟了的一f 中在〔12个球之间插入隔板的方式（如图•匚丁',二,所示）故方程的解和插板的方法一一对应.即方程的解的组数等于插隔板的方法数C* 注意：若为非负数解的X 个数，即用勺皿中⑶等于"1 ,有X] + x2 + .v3... + X" = A => % -1 + % -1 + ■■-a n -1 = A ,进而转化为求a的正整数解的个数为C^+n .%1定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r 个指定位置则有例如：从n个不同元素中，每次取出m个元素的排列，其中某个元素必须固定在（或不固定在）某一位置上，共有多少种排法？固定在某一位置上：A：：；；不在某一位置上：A'：—A'；；］：或&岩+&」.&；：（一类是不取出特殊元素a, 有A”. 一类是取特殊元素a,有从m-1个位置取一个位置，然后再从n-1个元素中取m-1,这与用插空法解决是一样的）%1指定元素排列组合问题.i.从n个不同元素中每次取出k个不同的元素作排列（或组合），规定某r个元素都包含在内。
排列组合的试题及答案高中
排列组合的试题及答案高中一、选择题1. 从5个不同的小球中取出3个进行排列，共有多少种不同的排列方式？A. 20种B. 60种C. 120种D. 240种2. 有5个人排成一排，其中甲乙两人必须相邻，共有多少种不同的排法？A. 48种B. 60种C. 120种D. 240种二、填空题3. 用0,1,2,3,4这五个数字组成没有重复数字的三位数，其中个位数字为1的共有多少个？4. 某班有10名同学，需要选出3名代表，有多少种不同的选法？三、解答题5. 某公司有10名员工，需要选出5名员工组成一个工作小组，要求其中至少有1名女性员工。
如果公司中有5名女性员工和5名男性员工，问有多少种不同的组合方式？6. 某校有5个社团，每个学生最多可以参加2个社团，问有多少种不同的参加方式？答案一、选择题1. 答案：B解析：从5个不同的小球中取出3个进行排列，使用排列公式A_{5}^{3} = 5 × 4 × 3 = 60。
2. 答案：A解析：将甲乙两人看作一个整体，有4!种排法，再将甲乙两人内部排列，有2!种排法，所以总共有4! × 2! = 48种排法。
二、填空题3. 答案：18解析：首先确定百位，有4种选择（不能选0和1），然后确定十位，有3种选择（不能与百位相同），最后确定个位为1，所以共有 4 × 3 = 12种。
但是，由于0不能作为百位，所以需要减去3种情况，最终答案为 12 - 3 = 9种。
4. 答案：120解析：从10个人中选出3个人，使用组合公式 C_{10}^{3} = 10! / (3! × (10 - 3)!) = 120。
三、解答题5. 答案：252种解析：首先计算所有可能的组合数，即 C_{10}^{5} = 252。
然后计算没有女性员工的组合数，即 C_{5}^{5} = 1。
所以至少有1名女性员工的组合数为 252 - 1 = 251。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、体育 南 有 4 个大 ，北 有 3 个大 ，某学生到 体育 跑步， 他 出 的方案有（）种。
2、某公共汽 上有10 名乘客，沿途有5 个 站，乘客下 的可能方式有（）种3、（ 1） 4 名同学 跑步、跳高、跳 三个 目，每人 一 ，共有多少种 名方法？（ 2） 4 名同学争跑步、跳高、跳 三 冠 （各 目冠 都只有一人），共有多少种可能的 果？4、从集合 {1 ， 2，⋯， 10} 中任 出三个不同的数，使 三个数成等比数列， 的等比数列的个数 （）5、有 4 位教 在同一年 的四个班中各教一个班的数学，在数学 要求每位教 不能在本班 考， 考的方法有（ ）种。
A．8B．9C．10D．116、3 人玩 球游 ，由甲开始并做 第一次 球，4 次 球后，球仍回到甲手中，有多少种不同的球方式呢？7、集合 A ＝ {a,b,c,d},B={1,2,3,4,5} 。
（ 1）从集合 A 到集合 B 可以建立多少个不同的映射？（ 2）从集合 A 到集合 B 的映射中，要求集合 A 中元素的象不同， 的映射有多少个8、 一个各 都不相等的凸五 形的各 行染色，每条 都可以染 、黄、 三种不同的 色，但 是不允 相 相 的 染相同的 色， 不同的染色方法共有（）种。
9、用 5 种不同 色 中的 A 、 B 、C 、D 四个区域涂色， 定一个区域只涂一种 色，相 的区域 色不同，共有（ ）种不同的涂色方案。
10、将 1,2,3填入 3×3 的方格中，要求每行、每列都没有重复数字，如 是一种填法， 不同的填写方法共有 A ．6种 B ．12种 C ．24种 D ．48种 11、如 所示的五个区域中， 中心区域是一幅 画， 要求在其余四个区域中涂色， 有四种 色可供 ． 要求每个区域只涂一种 色，相 区域所涂 色不同， 不同的涂色方法种数()A ． 64B ． 72C.84 D ． 9612、（ 13 山 ）用 0,1, ⋯ ,9 十个数字 , 可以 成有重复数字的三位数的个数 （ ）A ． 243B． 252C． 261D．27913、（ 13 福建） 足 a, b1,0,1,2 , 且关于 x 的方程 ax 22 x b 0 有 数解的有序数 (a, b) 的个数 （ ） A ． 14 B ． 13 C ． 12 D ． 10 k 2m14、（ 16 全国）定 “ 范 01 数列”{ n } 如下：{ n } 共有 2 ，其中0，1，且 任意 ， a 1 , a 2 ,L , a k 0 1 a a m m m 中 的个数不少于 的个数。
若 =401 数列”共有（ A18B16C14m ， 不同的“ 范） （ ） （ ） （D ） 1215、有 5 本不同的书，从中选 3 本送给 3 名同学，每人一本，则选法共有多少种？16、某足球联赛共有12 支球队参加，每队都要与其余各队在主客场分别比赛 1 次，则一共进行的比赛的场次为17、A44A44是下列那一个问题的答案：A 、 4 男 4 女排成一列，同性别的都不相邻B、 4 男 4 女排成一列，女生都不相邻C、 4 男 4 女分别到 4 个不同的兴趣小组，每组一男一女D、 4 男 4 女分成两组，每组二男二女18、有 6 道选择题，答案分别为 A 、 B 、C、 D、 D、 D，在安排题目顺序时，要求三道选 D 的题目任意两道不能相邻，则不同的排序方法的种数为19、从－ 9，－ 5，0，1，2，3，7 七个数中，每次选不重复的三个数作为直线方程ax by c0 的系数，则倾斜角为钝角的直线共有多少条？20、某人练习打靶，一共打了8 枪，中了 3 枪，其中恰有 2 枪连中，则中靶的方式共有多少种？21、从包括甲乙两名同学在内的7 名同学中任选出 5 名同学排成一列。
（ 1）甲不在首位的排法有多少种？（2）甲既不在首位，又不在末位的排法有多少种？（ 3）甲与乙既不在首位，又不在末位的排法有多少种？（4）甲不在首位，同时乙不在末位的排法有多少种？22、（15四川）用数字 0，1，2，3，4，5 组成没有重复数字的五位数，其中比40000 大的偶数共有（）个23、（ 14重庆）某次联欢会要安排三个歌舞类节目， 2 个小品类节目和 1 个相声类节目的演出顺序，则同类节目不相邻的排法种数是24、（ 14四川） 6 个人从左至右排成一行，最左端只能排甲或乙，最右端不能排甲，则不同的排法共有多少种？25、某种产品的加工需要A、 B、C、 D、 E 五道工艺，其中 A 必须在 D 的前面完成（不一定相邻），其它工艺的顺序可以改变，但不能同时进行，为了节省加工时间， B 与 C 必须相邻，那么完成加工该产品的不同工艺的排列顺序有多少种？26、已知身穿红黄两种颜色衣服的各有两人，穿蓝色衣服的有一人，现将这 5 人排成一行，要求穿相同颜色衣服的人不能相邻，则不同的排法共有多少种27、将编号为1， 2， 3， 4 的 4 个小球放入 3 个不同的盒子中，每个盒子中至少放一个，则恰有 1 个盒子中放 2 个连号小球的不同放法有（）种。
28、(13 四川 ) 从 1,3,5,7,9这 5个数字中，每次取出两个不同的数分别记为a， b, 共得到 lga － lgb 的不同值的个数为29、（ 12安徽） 6位同学在毕业聚会活动中进行纪念品的交换，任意两同学之间最多交换1次，进行交换的两同学互赠一份纪念品。
已知6位同学共进行了13次交换，则收到4份纪念品的同学人数为（）30、（ 12 新课标）将2名教师， 4 名学生分成 2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由 1名教师和2 名学生组成，不同的安排方案共有（）31、（ 14 北京）把 5 件不同产品摆成一排．若产品A 与产品 B相邻，且产品A与产品 C不相邻，则不同的摆法有 ________种．32、（ 14 广东）设集合A＝{( x1， x2，x3， x4，x5)| x i∈{－1，0，1}， i ＝1，2，3，4，5}，那么集合 A 中满足条件“ 1≤|1|＋|2|＋|x 3|＋ |x4|＋|x5|≤3”的元素个数为()A．60 B ．90 C ．120 D ．130x x33、（ 14 浙江）在 8 张奖券中有一、二、三等奖各 1 张，其余 5 张无奖．将这 8 张奖券分配给 4 个人，每人 2 张，不同的获奖情况有________种． ( 用数字作答 )34、（13 浙江）将A，B，C，D，E，F六个字母排成一排，且A，B均在C的同侧，则不同的排法共有（）种（用数字作答）．35、已知C n02C n12n C n n729， C n1 C n2C n n36、已知x8a0a1 (x 1)a2 (x1)2a8 ( x1) 8， a72537、求x33x2的展开式中二式系数最大的，及系数最大的38、（ 13新Ⅱ）已知(1ax)(1 x)5的展开式中 x2的系数5, a（）39、 (14新Ⅰ )( x－y)( x＋y) 8的展开式中x2y7的系数 ________．40、（ 1381+y4）大） 1 x的展开式中 x2 y2的系数是（16x,x0,, 当x>0 , f [ f ( x)] 表达式的展开式中常数41、（ 13 西）函数 f (x)xx,x0.42、（ 16 上海）在3x2x n的二式中，所有的二式系数之和256，常数等于_____43、（ 13 新 1）m正整数 , ( x y) 2m展开式的二式系数的最大 a , ( x y)2 m 1展开式的二式系数的最大 b ,若 13a 7b , m（）44、（ 12 全国Ⅰ理）x a2x1x x5的展开式中各系数的和2，展开式中常数45、 (15新 2)(a x)(1x) 4的展开式中 x 的奇数次的系数之和32，a __________．11046、 (15上海 ) 在1 x的展开式中，x2的系数（果用数表示）．x201547、 (15新 1)( x2x y) 5的展开式中，x5 y2的系数( )48、若 (1 ＋mx) 6＝a0＋a1x＋a2x2＋⋯＋a6x6，且a1＋a2＋⋯＋a6＝ 63，数m的________．1、（ 15 山东）若n是一个三位正整数，且n的个位数字大于十位数字，十位数字大于百位数字，则称n 为“三位递增数”（如137,359,567 等） . 在某次数学趣味活动中，每位参加者需从所有的“三位递增数”中随机抽取 1个数，且只能抽取一次 . 得分规则如下：若抽取的“三位递增数”的三个数字之积不能被5整除，参加者得0 分；若能被 5 整除，但不能被 10 整除，得1分；若能被 10整除，得 1 分。
（ I ）写出所有个位数字是5的“三位递增数”；（II ）若甲参加活动，求甲得分X 的分布列和数学期望 EX 。
2、（ 15 四川）某市A,B 两中学的学生组队参加辩论赛， A 中学推荐 3 名男生， 2 名女生， B 中学推荐了 3名男生， 4 名女生，两校推荐的学生一起集训，由于集训后队员的水平相当，从参加集训的男生中随机抽取 3 人，女生中随机抽取 3 人组成代表队。
（ 1）求 A 中学至少有 1 名学生入选代表队的概率。
（ 2）某场比赛前，从代表队的 6 名队员中随机抽取 4 人参赛，设 X 表示参赛的男生人数，求X 的分布列和数学期望。
3、某人提出一个问题，规定由甲先答，答对的概率为0.4，若答对，则问题结束；若答错，则由乙接着答，但乙能否答对与甲的回答无关系，已知两人都答错的概率是0.2 ，求问题由乙答对的概率为 _________.4、（ 15 新课标 1）投篮测试中，每人投 3 次，至少投中2次才能通过测试。
已知某同学每次投篮投中的概率为 0.6 ，且各次投篮是否投中相互独立，则该同学通过测试的概率为( )5、（ 16 山东）甲、乙两人组成“星队”参加猜成语活动，每轮活动由甲、乙各猜一个成语，在一轮活动中，如果两人都猜对，则“星队”得 3 分；如果只有一个人猜对，则“星队”得 1 分；如果两人都没猜对，则“星队”得0 分。
已知甲每轮猜对的概率是3，乙每轮猜对的概率是2；每轮活动中甲、乙猜对与否互43不影响。
各轮结果亦互不影响。
假设“星队”参加两轮活动，求：（ I ）“星队”至少猜对 3 个成语的概率；（II ）“星队”两轮得分之和为X 的分布列和数学期望EX。
6、排球赛决赛在中国队与日本队之间展开，据以往统计，中国队在每局比赛中胜日本队的概率为2，比3赛采取五局三胜制，即谁先胜三局谁就获胜，并停止比赛。
（ 1）求中国队以3： 1 获胜的概率；（2）设 X 表示比赛的局数，求X 的分布列。