(完整版)高二23排列组合练习题及答案
- 格式:doc
- 大小:205.51 KB
- 文档页数:3
高二数学选修2-3 排列组合测试题姓名班别学号成绩一、选择题(本大题共10 个小题,每小题 5 分,共 50 分.)1、A n!(n3) ,则A是()3!A 、 C33B、C n n 3C、A n3D、 A n n 32、C33C43C53C153等于:()A 、C154B、 C164 C 、C173D、C1743、 a, b是异面直线; a 上有 6 个点, b 上有 7 个点,这 13 个点可确定平面的个数是:()A 、C61C71B、 C61C71C、 C63C73D、 C1334、将 5 个不同的小球放入二个不同的抽屉里,不同的放法种数()A 、A52B 、C52C、25D、525.假设 200 件产品中有 3 件次品,现在从中任取 5 件,其中至少有 2 件次品的抽法有()A.C32C1983种B.( C32C1973 C 33C1972)种C.(C5200- C1974)种D.(C2005C13C1974 ) 种6.从黄瓜、白菜、油菜、扁豆 4 种蔬菜品种中选出 3 种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共()A.24 种 B. 18 种C. 12 种D. 6 种7、某食堂每天中午准备 4 种不同的荤菜, 7 种不同的蔬菜,用餐者可以按下述方法之一搭配午餐:(1)任选两种荤菜、两种蔬菜和白米饭;(2)任选一种荤菜、两种蔬菜和蛋炒饭。
则每天不同午餐的搭配方法总数是()A.22B.56C.210D. 4208.下面是高考第一批录取的一份志愿表:志愿学校专业第一志愿1第 1 专业第 2 专业第二志愿2第 1 专业第 2 专业第三志愿3第 1 专业第 2 专业现有 4 所重点院校,每所院校有 3 个专业是你较为满意的选择,如果表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有不同的填写方法的种数是()A. 43 ( A32 ) 3B . 43 (C32 ) 3 C . A43 (C32 ) 3 D . A43 (A32 ) 39、体育彩票规定:从 01 至 36 共 36 个号中抽出 7 个号为一注,每注 2 元. 某人想从01 至 10 中选 3 个连续的号,从 11 至 20 中选 2 个连续的号,从 21 至 30 中选1 个号,从 31 至 36 中选 1 个号组成一注,则这人把这种特殊要求的号买全,至少要花()A.3360 元B. 6720 元C. 4320 元D. 8640 元10、设有编号为 1,2,3,4,5 的五个茶杯和编号为1,2, 3,4, 5 的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有( ) A.30 种B.31种C.32种D.36种二、填空题(本大题满分 20 分,每小题 5 分 . )11.由数字 1、 2、 3、 4、5 组成没有重复数字,且数字1 与 2 不相邻的五位数有_____ 个.12.一电路图如图所示,从 A 到 B共有条不同的线路可通电 .13、已知 C18k C182k 3,则k=。
排列、组合知 识 点 1 分类计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法, 在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 那么完成这件事共有 12n N m m m =+++L 种不同的方法2.分步计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二 步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有 12n N m m m =⨯⨯⨯L 种不同的方法3.排列的概念:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一. 定的顺序....排成一列,叫做从n 个不同元素中取出m 个元素的一个排列....4.排列数的定义:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素 中取出m 元素的排列数,用符号m n A 表示5.排列数公式:(1)(2)(1)m nA n n n n m =---+L (,,m n N m n *∈≤) 6.阶乘:!n 表示正整数1到n 的连乘积,叫做n 的阶乘规定0!1=.7.排列数的另一个计算公式:m n A =!()!n n m - 8.组合的概念:一般地,从n 个不同元素中取出m ()m n ≤个元素并成一组,叫做从n 个不同元素 中取出m 个元素的一个组合9.组合数的概念:从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号m n C 表示. 10.组合数公式:(1)(2)(1)!m mn nm m A n n n n m C A m ---+==L )!(!!m n m n -=,,(n m N m n ≤∈*且11组合数的性质(1)m n n m n C C -=.(规定:10=n C ;)(2)m n C 1+=m n C +1-m n C练 习 题1若346n n A C =,则n 的值为( )A 6 B 7 C 8 D 91.将3个不同的小球放入4个盒子中,则不同放法种数有( )A.81B.64C.12D.143.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有( ) A 33A B 334A C 523533A A A - D 2311323233A A A A A + 4.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是( ) A 20 B 16 C 10 D 67用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则x9.用0、1、2、3、4、5组成没有重复数字的四位数,其中能被6整除的有CA .72个B .60个C .52个D .48个5.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是( )A.男生2人,女生6人B.男生3人,女生5人C.男生5人,女生3人D.男生6人,女生2人1.从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作,则不同的选派方法有( )A .5557105C A A B .5557105A C A C .55107C C D .55710C A 2.某班元旦联欢会原定的5个学生节目已排成节目单,开演前又增加了两个教师节目教师节目插入原节目单中,那么不同插法的种数为A .42B .30C .20D .123.某班分成8个小组,每小组5人,现要从中选出4人进行4个不同的化学实验,且每组至多选一人,则不同的安排方法种数是 ( )A .4484C AB .441845C A C C .444845C AD .44404C A 5 从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为( ) A 120 B 240 C 280 D 604.学校召开学生代表大会,高二年级的3个班共选6名代表,每班至少1名,代表的名额分配方案种数是()A.64B.20C.18D.105.3名医生和6名护士被分配到3所学校为学生体检,每所学校分配1名医生和2名护士,不同的分配方法共有()A.90B.180C.270D.5406.有两条平行直线a和b,在直线a上取4个点,直线b上取5个点,以这些点为顶点作三角形,这样的三角形共有()A.70B.80C.82D.8410.设集合{123456}I=,,,,,,集合,A B I⊆,若A中含有3个元素,B中至少含有2个元素,且B中所有数均不小于A中最大的数,则满足条件的集合,A B有:BA.33组B.29组C.16组D.7组7.不共面的四个定点到平面α的距离都相等,这样的平面α共有()A3个B4个C6个D7个8.由0,1,2,3,...,9十个数码和一个虚数单位i可以组成虚数的个数为()A100B10C9D901.从甲、乙,……,等6人中选出4名代表,那么,甲、乙二人至少有一人当选,共有种选法2.4名男生,4名女生排成一排,女生不排两端,则有种不同排法7.公共汽车上有4位乘客,汽车沿途停靠6个站,那么这4位乘客不同的下车方式共有种;如果其中任何两人都不在同一站下车,那么这4位乘客不同的下车方式共有种11.高二某班第一小组共有12位同学,现在要调换座位,使其中有3个人都不坐自己原来的座位,其他9人的座位不变,共有种不同的调换方法1.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数字,则每个方格的标号与所填的数字均不同的填法有种?AB3.从0,1,2,3,4,5,6这七个数字中任取三个不同数字作为二次函数2y ax bx c =++的系数,,a b c 则可组成不同的函数__个,其中以y 轴作为该函数的图像的对称轴的函数有____个8.马路上有编号为1,2,3,…,10的十盏路灯,为节约用电又不影响照明,可以把其中3盏灯关掉, 但不可以同时关掉相邻的两盏或三盏,在两端的灯都不能关掉的情况下,有多少种不同的关灯方 法?209.九张卡片分别写着数字0,1,2,…,8,从中取出三张排成一排组成一个三位数,如果6可以 当作9使用,问可以组成多少个三位数?6022.以1239L ,,,这几个数中任取4个数,使它们的和为奇数,则共有 种不同取法 10.赛艇运动员10人,3人会划右舷,2人会划左舷,其余5人两舷都能划,现要从中挑选6人上艇,平均分配在两舷上划桨,共有 种选法11.正六边形的中心和顶点共7个点,以其中三个点为顶点的三角形共有 个12.有10只不同的试验产品,其中有4只次品,6只正品,现每次取一只测试,直到4只次品全测出为止,求最后一只次品正好在第五次测试时被发现的不同情形有多少种?57613.在一次象棋比赛中,进行单循环比赛,其中有2人,他们各赛了3场后,因故退出了比赛,这样,这次比赛共进行了83场,问:比赛开始时参赛者有多少人?1514.在某次数学考试中,学号为(1,2,3,4)i i =的同学的考试成绩(){85,87,88,90,93}f i ∈,且满足 (1)(2)(3)(4)f f f f ≤<<,则这四位同学的考试成绩的所有可能情况有 种15.身高互不相同的7名运动员站成一排,(1)其中甲、乙、丙三人自左向右从高到矮排列的排法有多少种?840(2)其中甲、乙、丙三人自左向右从高到矮排列且互不相邻的排法有多少种?24016.如图是由12个小正方形组成的43⨯矩形网格,一质点沿网格线从点A 到点B 的不同路径之中,最短路径有 条3537=. 15.如图,一个图形分为5个区域,现给图形着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有_____________种。
高二排列组合专题训练(优秀经典练习及答案详解)概述本文档为高二排列组合专题训练提供了一系列优秀的经典练题目及其答案详解。
通过这些练题的研究和复,学生们可以加深对排列组合问题的理解,并提升解题能力。
练题目及答案详解题目一问题:有5名学生A、B、C、D、E,从中选出3名学生组成一支代表队,要求队伍中至少要包含学生C,有多少种不同的选队方式?答案详解:我们可以将问题拆分为两种情况:1. 学生C在队伍中:在剩下的4名学生中选出2名学生,共有C(4, 2) = 6种选队方式。
2. 学生C不在队伍中:在剩下的4名学生中选出3名学生,共有C(4, 3) = 4种选队方式。
因此,总共有6 + 4 = 10种不同的选队方式。
题目二问题:某班级有10名学生,其中4名男生和6名女生。
选出3名学生组成一支代表队,要求队伍中至少要包含1名男生和1名女生,有多少种不同的选队方式?答案详解:我们可以将问题拆分为三种情况:1. 选出1名男生和2名女生:在4名男生中选出1名男生,共有C(4, 1) = 4种选男生方式。
在6名女生中选出2名女生,共有C(6, 2) = 15种选女生方式。
因此,共有4 * 15 = 60种选队方式。
2. 选出2名男生和1名女生:在4名男生中选出2名男生,共有C(4, 2) = 6种选男生方式。
在6名女生中选出1名女生,共有C(6, 1) = 6种选女生方式。
因此,共有6 * 6 = 36种选队方式。
3. 选出3名男生和0名女生:在4名男生中选出3名男生,共有C(4, 3) = 4种选男生方式。
因此,共有4种选队方式。
综上所述,总共有60 + 36 + 4 = 100种不同的选队方式。
结论本文档提供了高二排列组合专题训练的优秀经典练习题目及其答案详解。
通过完成这些题目,学生们可以加深对排列组合问题的理解和掌握,提高解题能力,并为应对考试做好准备。
摆列、组合、二项式定理与概率测试题(理)一、选择题 (本大题共 12 小题,每题5 分,共 60 分.在每题给出的四个选项中,只有一项为哪一项切合题目要求的.)1、如 所示的是 2008 年北京奥运会的会徽,此中的 “中国印 ”的外 是由四个色 构成, 能够用 段在不穿越另两个色 的条件下将此中随意两个色 接起来 (好像架 ),假如用三条 段将 四个色 接起来, 不一样的 接方法共有 ()A. 8 种B. 12 种C. 16 种D. 20 种2、从 6 名志愿者中选出 4 个分别从事翻译、导游、导购、保洁四项不一样的工作,此中甲 乙两名志愿者不可以从事翻译工作,则不一样的选排方法共有( )A . 96 种B .180 种C .240 种D . 280 种3、五种不一样的商品在货架上排成一排,此中a 、b 两种一定排在一同,而c 、d 两种不可以排在一同,则 不一样的选排方法共有( )A . 12 种B . 20 种C . 24 种D . 48 种4、 号 1、 2、 3、4、 5 的五个人分 去坐 号1、 2、 3、 4、 5 的五个座位,此中有且只有两个的 号与座位号一致的坐法是()A . 10 种B. 20 种C. 30 种 D . 60 种 5、 a 、b 、m 整数( m>0),若 a 和 b 被 m 除得的余数同样, 称 a 和 b 模 m 同余 . a ≡b(modm)。
已知 a=1+C 120 +C 202 ·2+C 203 ·22+⋯ +C 2020·219, b ≡a(mod 10) , b 的 能够是()A.2015B.2011C.2008D.20066、在一次足球预选赛中,某小组共有 5 个球队进行双循环赛 (每两队之间赛两场 ),已知胜一场得 3 分,平一场得 1 分,负一场得 0 分.积分多的前两名可出线 (积分相等则要比净胜球数或进球总数 ).赛完后一个队的积分可出现的不一样状况种数为( )A . 22 种B . 23 种C .24 种D . 25 种7、 令 a n 为(1 x)n 1的睁开式中含 xn1的系数, 数列{ 1} 的前 n 和 ()a nn(n 3)n( n 1)n 2nA .B .C .D .22n 1n 18、 若 ( x 1)5 a 0 a 1( x 1) a 2 (x 1)2 ... a 5( x 1)5 , a 0 =()A . 32B . 1C . -1D .-32n9、 二项式 3x 22(n N * ) 睁开式中含有常数项,则n 的最小取值是 ()3xA 5B 6C 7D 810、四周体的 点和各棱中点共 10 个点,在此中取 4 个不共面的点, 不一样的取法共有( )A . 150 种B . 147 种C . 144 种D . 141 种11、两位到北京旅行的外国旅客要与2008 奥运会的祥瑞物福娃(5 个)合影纪念,要求排成一排,两位旅客相邻且不排在两头,则不一样的排法共有( )A . 1440B . 960C . 720D .48012、若 x ∈A 则1∈A ,就称 A 是伙伴关系会合,会合M={ - 1, 0, 1 , 1, 1, 2, 3,4}x32的全部非空子集中,拥有伙伴关系的会合的个数为()A . 15B . 16C . 28D . 25号 123456789101112答案二、填空 (每小 4 分,共 16 分,把答案填在 中横 上)13.四封信投入 3 个不一样的信箱,其不一样的投信方法有 _________种.14、在 ( x 21)( x 2) 7 的睁开式中 x 3 的系数是.15、已知数列 { a n } 的通项公式为 a n2 n 1 1,则 a 1C n 0 + a 2C n 1 + a 3C n3 + a n 1C n n =16、 于随意正整数,定 “n 的双 乘 n!! ”以下: 于 n 是偶数 ,n!!=n ·(n - 2) ·(n - 4) ⋯⋯ 6× 4×2; 于 n 是奇数 , n!!=n ·(n -2) ·(n - 4) ⋯⋯ 5× 3×1.有以下四个命 : ① (2005!!) (2006!!)=2006!· ;②2006!!=2 1003·1003! ;③ 2006!!的个位数是0;④ 2005!!的个位数是 5.正确的命 是 ________.三、解答 (本大 共 6 小 ,前 5 小 每小12 分,最后 1 小 14 分,共 74 分.解答写出必需的文字 明、 明 程或演算步 .)17、某学习小组有8 个同学,从男生中选 2 人,女生中选 1 人参加数学、物理、化学三种比赛,要求每科均有 1 人参加,共有 180 种不一样的选法.那么该小组中男、女同学各有多少人?18、设 m,n∈ Z+,m、n≥1, f(x)=(1 + x) m+ (1+x) n的睁开式中, x 的系数为 19.(1)求 f(x) 睁开式中 x2的系数的最值;(2)关于使 f(x) 中 x2的系数取最小值时的 m、n 的值,求 x7的系数.19、7 位同学站成一排.问:(1) 甲、乙两同学一定相邻的排法共有多少种?(2) 甲、乙和丙三个同学都相邻的排法共有多少种?(3) 甲、乙两同学一定相邻,并且丙不可以站在排头和排尾的排法有多少种?(4) 甲、乙、丙三个同学一定站在一同,此外四个人也一定站在一同的排法有多少种?20、已知(x1)n的睁开式中前三项的系数成等差数列.2 x(Ⅰ)求n 的值;(Ⅱ)求睁开式中系数最大的项.21、由0,1,2,3,4,5这六个数字。
排列组合练习题及答案免费一、排列与组合1.从9人中选派2人参加某一活动,有多少种不同选法?2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站,则客运车票增加了58种,那么原有的车站有A.12个B.13个C.14个D.15个5.用0,1,2,3,4,5这六个数字,可以组成多少个数字不重复的三位数?可以组成多少个数字允许重复的三位数?可以组成多少个数字不允许重复的三位数的奇数?可以组成多少个数字不重复的小于1000的自然数?可以组成多少个大于3000,小于5421的数字不重复的四位数?二、注意附加条件1.6人排成一列甲乙必须站两端,有多少种不同排法?甲乙必须站两端,丙站中间,有多少种不同排法?2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数?3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1,2,?,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是。
2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)1.(2022·全国·统考高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有()A.12种B.24种C.36种D.48种【答案】B【解析】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式,故选:B2.(2021·全国·统考高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有()A.60种B.120种C.240种D.480种【答案】C【解析】根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人,组成一个小组,有25C种选法;然后连同其余三人,看成四个元素,四个项目看成四个不同的位置,四个不同的元素在四个不同的位置的排列方法数有4!种,根据乘法原理,完成这件事,共有254!240C⨯=种不同的分配方案,故选:C.3.(2020·山东·统考高考真题)现从4名男生和3名女生中,任选3名男生和2名女生,分别担任5门不同学科的课代表,则不同安排方法的种数是()A.12 B.120 C.1440 D.17280【答案】C【解析】首先从4名男生和3名女生中,任选3名男生和2名女生,共有3243C C种情况,再分别担任5门不同学科的课代表,共有55A种情况.所以共有3254351440C C A=种不同安排方法.故选:C4.(2020·海南·高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有()A.2种B.3种C.6种D.8种【答案】C【解析】第一步,将3名学生分成两个组,有12323C C=种分法第二步,将2组学生安排到2个村,有222A=种安排方法所以,不同的安排方法共有326⨯=种故选:C5.(2020·海南·统考高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有()A.120种B.90种C.60种D.30种【答案】C【解析】首先从6名同学中选1名去甲场馆,方法数有16C;然后从其余5名同学中选2名去乙场馆,方法数有25C;最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C⋅=⨯=种.故选:C6.(2020·全国·统考高考真题)如图,将钢琴上的12个键依次记为a 1,a 2,…,a 12.设1≤i <j <k ≤12.若k –j =3且j –i =4,则称ai ,aj ,ak 为原位大三和弦;若k –j =4且j –i =3,则称ai ,aj ,ak 为原位小三和弦.用这12个键可以构成的原位大三和弦与原位小三和弦的个数之和为( )A .5B .8C .10D .15【答案】C 【解析】根据题意可知,原位大三和弦满足:3,4k j j i −=−=.∴1,5,8i j k ===;2,6,9i j k ===;3,7,10i j k ===;4,8,11i j k ===;5,9,12i j k ===. 原位小三和弦满足:4,3k j j i −=−=.∴1,4,8i j k ===;2,5,9i j k ===;3,6,10i j k ===;4,7,11i j k ===;5,8,12i j k ===. 故个数之和为10.故选:C .7.(2022·全国·统考高考真题)从正方体的8个顶点中任选4个,则这4个点在同一个平面的概率为________. 【答案】635. 【解析】从正方体的8个顶点中任取4个,有48C 70n ==个结果,这4个点在同一个平面的有6612m =+=个,故所求概率1267035m P n ===. 故答案为:635. 8.(2020·全国·统考高考真题)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有__________种.【答案】36【解析】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学∴先取2名同学看作一组,选法有:246C=现在可看成是3组同学分配到3个小区,分法有:336A=根据分步乘法原理,可得不同的安排方法6636⨯=种故答案为:36.。
排列组合一、知识点讲解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(种).。
高中数学选修2-3排列组合问题题目精选(附答案)1. 某班有20名学生,其中有5名男生和15名女生。
从中选出3名学生组成一个小组,求以下概率:- 小组中至少有1名男生的概率是多少?答案:小组中至少有1名男生的概率为1减去小组全为女生的概率。
全为女生的概率可以用排列组合来计算,即从15名女生中选出3名女生组成小组的概率。
因此,小组中至少有1名男生的概率为1减去(C(15, 3) / C(20, 3))。
2. 有6本不同的数学书和4本不同的物理书。
现从这些书中任选2本,求以下概率:- 所选的两本书中至少有1本是数学书的概率是多少?答案:所选的两本书中至少有1本是数学书的概率等于1减去两本书都是物理书的概率。
两本书都是物理书的概率可以用排列组合来计算,即从4本物理书中选出2本物理书的概率。
因此,所选的两本书中至少有1本是数学书的概率为1减去(C(4, 2) / C(10, 2))。
3. 某公司有8名员工,其中有3名男员工和5名女员工。
请问,从这8名员工中选出4名员工组成一个小组,使得小组中至少有1名男员工的概率是多少?答案:小组中至少有1名男员工的概率等于1减去小组全为女员工的概率。
全为女员工的概率可以用排列组合来计算,即从5名女员工中选出4名女员工组成小组的概率。
因此,小组中至少有1名男员工的概率为1减去(C(5, 4) / C(8, 4))。
4. 一批音乐CD包含5张古典音乐CD和7张摇滚音乐CD。
现从这批CD中随机选取3张,求以下概率:- 所选的3张CD中至少有2张是摇滚音乐CD的概率是多少?答案:所选的3张CD中至少有2张是摇滚音乐CD的概率等于1减去3张CD都是古典音乐CD的概率。
3张CD都是古典音乐CD的概率可以用排列组合来计算,即从5张古典音乐CD中选出3张古典音乐CD的概率。
因此,所选的3张CD中至少有2张是摇滚音乐CD的概率为1减去(C(5, 3) / C(12, 3))。
5. 一位学生参加了5项体育比赛,他能获得的奖牌有金牌、银牌和铜牌。
高中数学选修2-3《排列与组合》基础练习题排列1.90×9l ×92×……×100=( )A 、10100AB 、11100AC 、12100AD 、11101A2.下列各式中与排列数m n A 相等的是( )A 、!(1)!-+n n mB 、n(n -1)(n -2)……(n -m)C 、11m n nA n m --+ D 、111m n n A A -- 3.若 n ∈N 且 n<20,则(27-n )(28-n)……(34-n)等于( )A 、827n A -B 、2734n n A --C 、734n A -D 、834n A -4.若S=123100123100A A A A ++++L L ,则S 的个位数字是( )A 、0B 、3C 、5D 、85.用1,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )A 、24个B 、30个C 、40个D 、60个6.从0,l ,3,5,7,9中任取两个数做除法,可得到不同的商共有( )A 、20个B 、19个C 、25个D 、30个7.甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么不同的试种方法共有( )A 、12种B 、18种C 、24种D 、96种8.某天上午要排语文、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上午课程表的不同排法共有( )A 、6种B 、9种C 、18种D 、24种9.有四位司机、四个售票员组成四个小组,每组有一位司机和一位售票员,则不同的分组方案共有( )A 、88A 种B 、48A 种C 、44A ·44A 种D 、44A 种10.有4位学生和3位老师站在一排拍照,任何两位老师不站在一起的不同排法共有( )A 、(4!)2种B 、4!·3!种C 、34A ·4!种D 、35A ·4!种11.把5件不同的商品在货架上排成一排,其中a,b两种必须排在一起,而c,d两种不能排在一起,则不同排法共有()A、12种B、20种C、24种D、48种二.填空题:12.6个人站一排,甲不在排头,共有种不同排法.13.6个人站一排,甲不在排头,乙不在排尾,共有种不同排法.14.五男二女排成一排,若男生甲必须排在排头或排尾,二女必须排在一起,不同的排法共有种.15.将红、黄、蓝、白、黑5种颜色的小球,分别放入红、黄、蓝、白、黑5种颜色的口袋中,但红口袋不能装入红球,则有种不同的放法.16.(1)有5本不同的书,从中选3本送给3名同学,每人各一本,共有种不同的送法;(2)有5种不同的书,要买3本送给3名同学,每人各一本,共有种不同的送法.三、解答题:17.一场晚会有5个唱歌节目和3个舞蹈节目,要求排出一个节目单(1)前4个节目中要有舞蹈,有多少种排法?(2) 3个舞蹈节目要排在一起,有多少种排法?(3) 3个舞蹈节目彼此要隔开,有多少种排法?18.三个女生和五个男生排成一排.(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?参考答案1.B 2.D 3.D 4.C 5.A 6.B 7.B 8.C 9.D 10.D 11.C 12.600 13.504 14.480 15.9616.(1) 60; (2) 12517.(1) 37440;(2) 4320;(3) 1440018.(1) 4320;(2) 14400;(3) 14400;(4) 36000;(5) 720高中数学选修2-3《排列与组合》精选练习题组合一、选择题:1.下列等式不正确的是( )A 、!!()!m n n C m n m =-B 、11m m n n mC C n m++=- C 、1111m m n n m C C n +++=+ D 、11m m n n C C ++= 2.下列等式不正确的是( )A 、m n m n n C C -=B 、11m m m m m mC C C -++=C 、123455555552C C C C C ++++=D 、11111m m m m n n n n C C C C --+--=++3.方程2551616x x x C C --=的解共有( ) A 、1个 B 、2个 C 、3个 D 、4个4.若372345n n n C A ---=,则n 的值是( )A 、11B 、12C 、13D 、145.已知7781n n n C C C +-=,那么n 的值是()A 、12B 、13C 、14D 、156.从5名男生中挑选3人,4名女生中挑选2人,组成一个小组,不同的挑选方法共有( )A 、3254C C 种B 、 3254C C 55A 种C 、 3254A A 种D 、 3254A A 55A 种7.从4个男生,3个女生中挑选4人参加智力竞赛,要求至少有一个女生参加的选法共有( )A 、12种B 、34种C 、35种 (D )340种8.平面上有7个点,除某三点在一直线上外,再无其它三点共线,若过其中两点作一直线,则可作成不同的直线( )A 、18条B 、19条C 、20条D 、21条9.在9件产品中,有一级品4件,二级品3件,三级品2件,现抽取4个检查,至少有两件一级品的抽法共有( )A 、60种B 、81种C 、100种D 、126种10.某电子元件电路有一个由三节电阻串联组成的回路,共有6个焊点,若其中某一焊点脱落,电路就不通.现今回路不通,焊点脱落情况的可能有( )A 、5种B 、6种C 、63种D 、64种二.填空题:11.若11m m n n C xC --=,则x= .12.三名教师教六个班的课,每人教两个班,分配方案共有 种。
排列组合高二练习题及答案一、排列组合的基本概念和计算方法排列组合是数学中的一个重要概念,在高二数学课程中经常会出现相关的练习题。
下面是一些排列组合的基本概念和计算方法。
1.1 排列的概念排列是从一组元素中选取若干个元素按照一定的次序排列成一列,其中每个元素只能使用一次。
若有n个元素,要从中选取k个元素进行排列,那么排列的数目为P(n,k),公式为P(n,k) = n! / (n - k)!1.2 组合的概念组合是从一组元素中选取若干个元素无序地组成一组,其中每个元素只能使用一次。
若有n个元素,要从中选取k个元素进行组合,那么组合的数目为C(n,k),公式为C(n,k) = n! / (k! * (n - k)!)1.3 阶乘的概念阶乘是指从1乘到该数的连续自然数的乘积。
例如,5的阶乘表示为5!,其计算方法为5! = 5 * 4 * 3 * 2 * 1 = 120。
1.4 排列组合的计算方法在计算排列组合的过程中,需要用到阶乘的概念。
对于较大的数值,可以使用计算器或数学软件进行计算。
二、排列组合高二练习题现在,我们来看一些高二排列组合的练习题,帮助你巩固所学的知识。
2.1 题目一某班有10个学生,要从中选择3个学生组成一个小组,问有多少种不同的选择方法?答案:根据组合的计算方法,可得到C(10,3) = 10! / (3! * (10 - 3)!) = 120 种不同的选择方法。
2.2 题目二10个人依次排队,他们要按照以下条件进行排队:- 男生必须站在女生的前面- 同性别中按字母顺序排队问有多少种不同的排队方法?答案:根据条件,首先将10个人分成男生和女生两组,分别为5个男生和5个女生。
对于同性别中的排队,可以计算出男生的排队方式为P(5,5) = 5! = 120种,女生的排队方式也是一样。
因此,根据乘法原理,男女生排队的不同方法数为P(5,5) * P(5,5) = 120 * 120 = 14400种。
专题 30 排列组合、二项式定理(理)年 份题号 考 点考 查 内 容2011 理 8 二项式定理 二项式定理的应用,常数项的计算 2023 理 2排列与组合 简单组合问题卷 1 理 9 二项式定理 二项式定理的应用以及组合数的计算 2023卷 2理 5 二项式定理 二项式定理的应用 卷 1 理 13 二项式定理 二项式展开式系数的计算2023卷 2 理 13 二项式定理 二项式展开式系数的计算 卷 1 理 10 二项式定理 三项式展开式系数的计算2023卷 2 理 15 二项式定理 二项式定理的应用卷 1 理 14 二项式定理 二项式展开式指定项系数的计算 卷 2 理 5 排列与组合 计数原理、组合数的计算2023卷 3理 12 排列与组合 计数原理的应用 卷 1 理 6 二项式定理 二项式展开式系数的计算 卷 2 理 6 排列与组合 排列组合问题的解法2023卷 3理 4 二项式定理 二项式展开式系数的计算 卷 1 理 15 排列与组合 排列组合问题的解法2023 卷 3 理 5 二项式定理 二项式展开式指定项系数的计算2023卷 3 理 4 二项式定理 利用展开式通项公式求展开式指定项的系数 卷 1 理 8 二项式定理 利用展开式通项公式求展开式指定项的系数2023 卷 3理 14二项式定理利用展开式通项公式求展开式常数项考点出现频率2023 年预测考点 102 两个计数原理的应用 23 次考 2 次 考点 103 排列问题的求解 23 次考 0 次 考点 104 组合问题的求解23 次考 4 次 考点 105 排列与组合的综合应用 23 次考 2 次 考点 106 二项式定理23 次考 11 次命题角度:(1)分类加法计数原理;(2)分步乘法计数原 理;(3)两个计数原理的综合应用.核心素养:数学建模、数学运算考点102 两个计数原理的应用1.(2023 全国II 理)如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24 B.18 C.12 D.9(答案)B(解析)由题意可知E →F 有6 种走法,F →G 有3 种走法,由乘法计数原理知,共有6 ⨯ 3 = 18 种走法,应选B.2.(2023 新课标理1 理)4 位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为A.18B.3824 - 2 7C.58D.78(答案)D(解析)P ==.24 83.(2023 湖北理)回文数是指从左到右读与从右到左读都一样的正整数.如22,121,3443,94249 等.显然2位回文数有9 个:11,22,33,…,99.3 位回文数有90 个:101,111,121,…,191,202,…,999.则(Ⅰ)4 位回文数有个;(Ⅱ) 2n +1 (n ∈N+) 位回文数有个.(解析)(Ⅰ)4 位回文数只用排列前面两位数字,后面数字就可以确定,但是第—位不能为0,有9(1~9)种情况,第二位有10(0~9)种情况,所以4 位回文数有9 ⨯10 = 90 种.答案:90(Ⅱ)解法一:由上面多组数据研究发觉,2n +1 位回文数和2n + 2 位回文数的个数相同,所以可以算出2n + 2位回文数的个数.2n + 2 位回文数只用看前n +1位的排列情况,第—位不能为0 有9 种情况,后面n 项每项有10 种情况,所以个数为9 ⨯10n .解法二:可以看出2 位数有9 个回文数,3 位数90 个回文数。
排列组合练习题1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队, 要求其中男、女医生都有,则不同的组队方案共有 ()A ,70 种B , 80 种C, 100 种D , 140 种2,2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项 不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ()A, 48 种B ,12 种C, 18 种D36 种3,从0, 1 ,2, 3,4, 5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为 A,48B,12C, 180D ,162 4,甲组有5名男同学,3名女同学;乙组有 6名男同学,2名女同学。
若从甲、乙两组中各选出 2名同学,则选出的 4人中恰有1名女同学的不同选法共有( ) A ,150 种B, 180 种C ,300 种D ,345 种5,甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有A ,6B ,12C 30D36 6,用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为 ()A . 324B , 328C, 360D , 6487,从10名大学毕业生中选 3人担任村长助理,则甲、乙至少有1人入选,而丙 没有入选的不同选法的总数为 ()A , 85B , 56C, 49D , 288,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分 法的总数为 ( )A , 18B , 24C , 30D , 309 .将3个不同的小球放入 4个盒子中,则不冋放法种数有()A . 81B . 64C. 12D . 1410.a,b,c,d,e 共5个人,从中选1名组长1名副组长,但a不能当副组长,不同的选法总数是(11. 在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是(13 •某班举行联欢会,原定的五个节目已排出节目单,演出前又增加了两个节目,若将这两个节目插入原节目单中,则不同的 插法总数为() A.42B.3614 •某城市的街道如图,某人要从 A 地前往B 地,则路程最短的走法有()A . 120B . 240C . 280D . 6017 .从4名男生,3名女生中选出三名代表• (1) 不同的选法共有多少种?(2)至少有一名女生的不同的选法共有多少种?A. 20B . 16C. 10 D . 6c ;c294B.c ;c 99CC 1300 c 94D.12 .停车站划出一排 有()种•12个停车位置,今有 8辆不同型号的车需要停放,若要求剩余的 4个空车位连在一起,则不同的停车方法A|2种B .2A^A :种C. 8 A 8 种D.9A 8种C.30D.12A.8种B.10 种C.12 种D.32 种15. nN 且n 55,则乘积(55n)(56 n)L (69 n)等于A . A ?5 nBA 15 A 69 nB . A 69 nC. A 55 nD . A 64 n5双鞋中任取4只,其中恰好有1双的取法种数为A 10016 .从不同号码的(3)代表中男、女生都要有的不同的选法共有多少种18 .用0, 1, 2, 3, 4, 5这六个数字:(1)可组成多少个无重复数字的自然数?(2)可组成多少个无重复数字的四位偶数?(3)组成无重复数字的四位数中比4023大的数有多少?19•有5个人站成一排:(1)共有多少种不同的排法?(2)其中甲必须站在中间有多少种不同排法?(3)其中甲、乙两人必须相邻有多少种不同的排法?(4)其中甲、乙两人不相邻有多少种不同的排法?(5)其中甲、乙两人不站排头和排尾有多少种不同的排法?(6)其中甲不站排头,乙不站排尾有多少种不同的排法?练习题2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,共有出场方案的种数是(1 . 4名男歌手和3 A. 6A333B. 3A33C. 2A33D. A22A41A442 •编号为1, 2, 3,一致的坐法有A. 15 种4, 5, 6的六个人分别去坐编号为 1 ,()B.90 种C. 135 种2, 3, 4, 5, 6的六个座位,其中有且只有两个人的编号与座位编号150种3 .从6位男学生和3位女学生中选出4名代表,B. 45C. 604 •由0, 1 , 2, 3这四个数字可以组成没有重复数字且不能被A. 24 个B. 12 个C .5.假设200件产品中有3件次品,现在从中任取D.代表中必须有女学生,D. 1115整除的四位数的个数是(D. 4个则不同的选法有(1685件,其中至少有2件次品的抽法有A. 种B. (C3C197 C3C197 )种C. (C;00-C:97)种D. (C200 C3C197 )种6. (x y)n的二项展开式中,第r项的二项式系数是(A. C:B. C:1C. C:1D. (1)r1c n1的展开式中二的系数是(A. —14B. 14C. - 28D. 288.设k=1, 2, 3, 4, 5,则■' ' ' ■的展开式中;的系数不可能是(A. 10B. 40C. 50D. 809.若n € N , ((2 +1) 血a n+b n( a n、b n€ Z),贝U b n 的值()B. 某校高二级有20个班,1班有51位团员,2班有53位团员,3班有52位团员,由此可以推测各班都超过50位团员C. 一切偶数都能被2整除,2100是偶数,所以2100能被2整除D. 由平面向量的运算性质,推测空间向量的运算性质11•某乒乓球队有11名队员,其中2名是种子选手,现在挑选5名队员参加比赛,种子选手都必须在内,那么不同的法选共有12. 定义复数的一种运算Z1* Z2= I Z1l乜z彳I (等式右边为普通运算),若复数z= a+ b i ,且正实数a, b满足a+ b = 6,则z* z 的最小值为13 •现有5种不同颜色对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有___________ 种。
排列组合二项定理排列组合二项定理知识要点—、两个原理.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、用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个(1)数字1不排在个位和千位;(2)数字1不在个位,数字6不在千位。
间接法:当直接法求解类别比较大时,应采用间接法2、用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个(1)数字1不排在个位和千位;(2)数字1不在个位,数字6不在千位。
3、有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?二、排列组合混合问题先选后排4、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.5、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有____种.6、有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,从10人中选派4人承担这三项任务,不同的选派方法有。
三、特殊元素和特殊位置优先策略7、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.8、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?四、分组(堆)问题分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)处理问题的原则:①若干个不同的元素“等分”为m个堆,要将选取出每一个堆的组合数的乘积除以m!②若干个不同的元素局部“等分”有m个均等堆,要将选取出每一个堆的组合数的乘积除以m!③非均分堆问题,只要按比例取出分完再用乘法原理作积.④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.9、有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式?10、6本不同的书平均分成3堆,每堆2本共有多少分法?11、将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法;12、某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______。
高二数学排列组合与二项式定理试题答案及解析1.已知的展开式前三项中的的系数成等差数列.(1)求展开式中所有的的有理项;(2)求展开式中系数最大的项.【答案】(1)第1项和第5项和第9项。
(2),【解析】(1)根据题意,由于的展开式前三项中的的系数成等差数列.,故可知n=8则可知有理项为,,(2)系数最大项,【考点】二项式定理点评:主要是考查了二项式定理的运用,属于基础题。
2.把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是A.168B.96C.72D.144【答案】D【解析】本题可以采用‘挡板法”来解题,任选三个插入挡板把数分成四组,把两个连续的空未插入挡板出现三个数字相连的情况去掉,把分成的四部分在四个位置上排列,得到结果解:∵要把6张票分给4个人,∴要把票分成四份,∵1,2,3,4,5,6之间有五个空,任选三个插入挡板把数分成四组共有C53种结果,其中如果有两个连续的空未插入挡板,则出现三个数字相连,共有4种情况要排除掉(具体为第一、二;第二、三;第三、四;第四、五空隙未插挡板),把分成的四部分在四个位置上排列,∴有(C53-4)×A44=144,故选D.【考点】排列组合问题点评:本题是一个限制条件比较多的问题,是一个实际问题,排列组合问题在实际问题中的应用,在计算时要求做到兼顾所有的条件,先排约束条件多的元素,做到不重不漏,注意实际问题本身的限制条件3.已知,求(1)的值。
(2)的值。
(3)的值。
【答案】(1)1093(2)(3)【解析】解:令①令②(①--②)得(①+②)得即展开式中各项系数和。
=【考点】二项式定理点评:主要是考查了二项式定理的运用,属于基础题。
4.乒乓球运动员10人,其中男女运动员各5人,从这10名运动员中选出4人进行男女混合双打比赛,选法种数为()A.B.C.D.【答案】D【解析】首先从5名男运动员中选2人有种方法,从5名女运动员中选2人有种方法,将4人按照男女混双分成2组有种方法,所以不同的选法共有种【考点】排列组合点评:此类题目的求解一般按照先选择后排列的方法分步完成5.甲、乙等5人站成一排,其中甲、乙不相邻的不同排法共有()A.144种B.72种C.36 种D.12种【答案】B【解析】根据题意,由于甲、乙等5人站成一排,所有的情况有 ,而对于甲、乙相邻的情况有,那么可知不相邻的情况有-=72,选B.【考点】排列与组合点评:本题主要考查排列与组合及两个基本原理,求出甲、乙两人恰好相邻的方法数为A22•A44,是解题的关键.6.教育局组织直属学校的老师去新疆地区支教,现甲学校有2名男老师和3名女老师愿意去支教,乙学校有3名男老师和3名女老师愿意去支教,由于名额有限,教育局决定从甲学校选2人去支教,乙学校选1人去支教,若被选去支教的3名老师中必须有男老师,则乙学校被选去支教的老师是女老师的概率为【答案】【解析】根据题意,由于被选去支教的3名老师中必须有男老师,那么从甲学校选2人去支教,乙学校选1人去支教所有的情况有 ,而对于选去支教的3名老师中必须有男老师,则乙学校被选去支教的老师是女老师的情况有,那么可知其概率为,故答案为【考点】排列组合点评:本题考查排列组合知识,考查学生分析解决问题的能力,属于中档题.7.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为()A.42B.30C.20D.12【答案】A【解析】原定的5个节目之间有6个位。
2023高考数学组合与排列练习题及答案1. 一次选举中,有8名候选人,其中需要选出3名获胜者。
求不同的选举结果有多少种?解析:由于选出的是获胜者,所以选举结果是有顺序的组合。
根据组合公式,计算可得:C(8,3) = 8! / (3! * (8-3)!) = 56因此,不同的选举结果有56种。
2. 一个班级里有20名学生,其中10名男生和10名女生。
要从中选出一个由5名学生组成的代表团,其中至少有2名男生和2名女生。
求不同的代表团选择方案数目。
解析:根据要求,选出的代表团需要满足至少2名男生和2名女生。
我们可以分两种情况进行计算。
情况一:选出2名男生和3名女生C(10,2) * C(10,3) = 45 * 120 = 5400情况二:选出3名男生和2名女生C(10,3) * C(10,2) = 120 * 45 = 5400总共的选择方案数目为5400 + 5400 = 10800。
3. 在一家餐厅的菜单上有10道菜可供选择。
小明决定点一道主菜和两道配菜。
求小明所有的就餐选择方案数目。
解析:小明在就餐时,需要从10道菜中选择一道主菜和两道配菜。
我们可以使用排列组合的方法计算。
选择主菜的方式有10种,选择第一道配菜的方式有9种(因为已经选了主菜,所以剩余菜的数量为10-1=9),选择第二道配菜的方式有8种(由于已选主菜和一道配菜,所以剩余菜的数量为10-2=8)。
因此,总的选择方案数目为10 * 9 * 8 = 720。
4. 一位作家要将他的12本书按照一定的顺序排列在书架上。
其中有4本小说、3本传记和5本科普书。
求不同的排列方式数目。
解析:根据题目描述,我们需要将12本书按照一定的顺序排列。
由于书的种类不同,我们可以分别计算不同类别的排列方式,再将结果相乘。
小说的排列方式数目为4! = 24;传记的排列方式数目为3! = 6;科普书的排列方式数目为5! = 120。
因此,总的排列方式数目为24 * 6 * 120 = 172,800。
排列组合练习题
1,从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 ( ) A ,70 种 B ,80种 C ,100 种 D ,140 种
2,2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( )
A, 48 种 B ,12种 C ,18种 D36种
3,从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为 A,48 B, 12 C ,180 D ,162
4,甲组有5名男同学,3名女同学;乙组有6名男同学,2名女同学。
若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )
A ,150种
B ,180种
C ,300种
D ,345种
5,甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有
A ,6
B ,12
C 30 D36
6,用0 到9 这10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( )
A .324
B ,328
C ,360
D ,648
7,从10名大学毕业生中选3人担任村长助理,则甲、乙 至少有1人入选,而丙 没有入选的不同选法的总数为 ( )
A ,85
B ,56
C ,49
D ,28
8,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的总数为 ( )
A ,18
B ,24
C ,30
D ,30
9.将3个不同的小球放入4个盒子中,则不同放法种数有( )
A .81
B .64
C .12
D .14
10.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是( )
A.20 B .16 C .10 D .6
11.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是( )
A .12694C C B. 12699C C C. 3310094C C - D. 3310094A A -
12.停车站划出一排12个停车位置,今有8辆不同型号的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法有( )种.
A .812A 种
B .44882A A 种 C.888A 种 D.8
89A 种 13.某班举行联欢会,原定的五个节目已排出节目单,演出前又增加了两个节目,若将这两个节目插入原节目单中,则不同的插法总数为( )
A.42
B.36
C.30
D.12
14.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )
A.8种
B.10种
C.12种
D.32种
15.n N ∈且55n <,则乘积(55)(56)
(69)n n n ---等于 A .5569n n A -- B .1569n A - C .1555n A - D .1469n A -
16.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为
A .120
B .240
C .280
D .60
17.从4名男生,3名女生中选出三名代表.
(1)不同的选法共有多少种?
(2)至少有一名女生的不同的选法共有多少种?
(3)代表中男、女生都要有的不同的选法共有多少种?
18.用0,1,2,3,4,5这六个数字:
(1)可组成多少个无重复数字的自然数?
(2)可组成多少个无重复数字的四位偶数?
(3)组成无重复数字的四位数中比4023大的数有多少?
19. 有5个人站成一排:
(l )共有多少种不同的排法?
(2)其中甲必须站在中间有多少种不同排法?
(3)其中甲、乙两人必须相邻有多少种不同的排法?
(4)其中甲、乙两人不相邻有多少种不同的排法?
(5)其中甲、乙两人不站排头和排尾有多少种不同的排法?
(6)其中甲不站排头,乙不站排尾有多少种不同的排法?
练习题
1.4名男歌手和2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,共有出场方案的种数是
( ) A .6A 33 B .3A 33 C .2A 33 D .A 22A 41A 44
2.编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位,其中有且只有两个人的编号与座位编号
一致的坐法有 ( )
A .15种 B.90种 C .135种 D .150种
3.从6位男学生和3位女学生中选出4名代表,代表中必须有女学生,则不同的选法有( ) A .168
B .45
C .60
D .111
4.由0,1,2,3这四个数字可以组成没有重复数字且不能被5整除的四位数的个数是( )
A .24个
B .12个
C .6个
D .4个
5.假设200件产品中有3件次品,现在从中任取5件,其中至少有2件次品的抽法有
A .319823C C 种
B .(219733319723
C C C C +)种 C .)C -(C 41975200种
D .)C C C (4197135200-种 6.()n x y -的二项展开式中,第r 项的二项式系数是( )
A.r n C
B. 1r n C +
C. 1r n C -
D. 11(1)
r r n C ---
7.在 的展开式中 的系数是( ) A. –14 B. 14 C. –28 D. 28
8.设k=1,2,3,4,5,则 的展开式中 的系数不可能是( )
A. 10
B. 40
C. 50
D. 80
9.若n ∈N *,(2+1)n =2a n +b n (a n 、b n ∈Z),则b n 的值( )
A.一定是奇数
B.一定是偶数
C.与b n 的奇偶性相反
D.与a 有相同的奇偶性 10.下面几种推理是类比推理的是 ( )
A .两条直线平行,同旁内角互补,如果A ∠和
B ∠是两条平行直线的同旁内角,则 180=∠+∠B A
B .某校高二级有20个班,1班有51位团员,2班有53位团员,3班有52位团员,由此可以推测各班都超过50位团员
C .一切偶数都能被2整除,1002是偶数,所以1002能被2整除
D .由平面向量的运算性质,推测空间向量的运算性质
11.某乒乓球队有11名队员,其中2名是种子选手,现在挑选5名队员参加比赛,种子选手都必须在内,那么不同的法选共有________.
12.定义复数的一种运算z 1* z 2=|z 1|+| z 2 |2 (等式右边为普通运算),若复数z =a +b i ,且正实数a ,b 满足a +b =6,则z *z 的最小值为
13.现有5种不同颜色对如图所示的四个部分进行着色,要求有公共边界的两块
不能用同一种颜色,则不同的着色方法共有 种。
14. 展开式中的常数项是 (用数字作答)
15. (2x+x )4的展开式中x 3的系数是
16.在(x -3)10的展开式中,x 6的系数是 .
17.求由抛物线y =x 2-4与直线y =-x +2所围成图形的面积是 .
18.求二项式(x 2+x 21)10的展开式中的常数项
.
高手提高题10分。
19.已知二项式(3x -x 32
)10,
(1)求其展开式第四项的二项式系数;
(2)求其展开式第四项的系数;
(3)求其第四项.。