排列组合综合练习(含答案)
2019四年级下数学奥数练习-排列组合综合应用练习题附答案

排列组合综合应用练习题一.夯实基础:1. 由 0,2,5,6,7,8 组成无重复数字的数.⑴ 四位偶数有多少个?⑵ 四位奇数有多少个?⑶ 四位偶数有多少个?2. 由 0,2,5,6,7,8 组成无重复数字的数.⑴整数有多少个?⑵是 5 的倍数的三位数有多少个?3. 由 0,2,5,6,7,8 组成无重复数字的数.⑴是 25 的倍数的四位数有多少个?⑵大于 5860 的四位数有多少个?4.一个小组共 10 名学生,其中 4 女生,6 男生.现从中选出 3 名代表,其中至少有一名女生共有多少种选法?二.拓展提高:5.正六边形的中心和顶点共 7 个点,以其中 3 个点为顶点的三角形共有多少个?6.从10 件产品中有4 件次品,现抽取3 件检查,(1)恰好有一件次品的取法有种;(2)既有正品又有次品的取法有种.7.圆周上有十个点,任两点之间连一条弦,这些弦在圆内共有多少个交点?8.用 2,4,6 三个数字来构造六位数,但是不允许有两个连着的 2 出现在六位数中(例如626442 是允许的,但226426 就不允许),问这样的六位数有多少个?三. 超常挑战9.有5 个标签分别对应着 5 个药瓶,恰好贴错 3 个标签的可能情况有多少种?10.由 1447,1005,1231 这三个数字有许多相同之处:它们都是四位数,最高位都是 1,都恰有两个相同数字,一共有多少个这样的数?11.某旅社有导游9 人,其中3 人只会英语,2 人只会日语,其余4 个既会英语又会日语.现要从中选6 人,其中3 人做英语导游,另外3 人做日语导游.则不同的选择方法有多少种?ADB12. 在10 名学生中,有5 人会装电脑,有3 人会安装音响设备,其余2 人既会安装电脑,又会安装音响设备,今选派由6 人组成的安装小组,组内安装电脑要3 人,安装音响设备要3 人,共有多少种不同的选人方案?13. 在四位数中,各位数字之和是 4 的四位数有多少?四.杯赛演练:14. (迎春杯初赛)6 个人传球,每两人之间至多传 1 次,那么至多共进行几次传球?15. (华杯赛冬令营培训题)如图,A 、B 、C 、D 为海上的四个小岛,要建三座桥,将这四个岛连接起来,则不同的建桥方案共有几种?C5 2 4 45 46 5 5 5 5 5 5 5 5 5 5 5 5 54 43 34 3 35 46 4 6 4 10 6 10 67 4 6 4 6 4 6 答案:1. (1)注意 0 不能做首位, 5A 3 = 300 个.(2) 个位为特殊位置,只能从 5,7 中选一个;0 是特殊元素,它不能放在千位;综上,四位奇数有C 1C 1 A 2 = 96 个. (3) 位只能在 0,2,6,8 中选择,进一步分成两种情况:若个位为 0,则共有 A 3= 60种;若个位不是 0,则个位从 2,6,8 中选一个,有 3 种方法,然后选择千位,有 4 种方法,最后再选剩余的两位,有 A 2 = 12 种,所以四位偶数有 60 + 3⨯ 4⨯12 = 204 个.2. ⑴包括一位数、二位数、三位数、…、六位数,共有A 1 + A 1A 1 + A 1A 2 + A 1A 3 + A 1A 3 + A 1A 4 + A 1A 5 = 1631个.⑵5 的倍数,则个位为 0 或 5,分两种情况:若个位为 0,则有 A 2 = 20 个;若个位为 5, 则有 A 1 A 1 = 16 个,所以共有 36 个是 5 的倍数的三位数.3. ⑴25 的倍数,在本题的条件下,末两位只可能是 25,50 或 75. 若末两位为 25,则这样的四位数有 A 1A 1 = 9 个;若末两位为 50,则这样的四位数有 A 2 = 12 个;若末两位为 75,则这样的四位数有 A 1A 1 = 9 个,因此能被 25 整除的四位数共有 30 个. ⑵千位如果为 5,则前三位为 586,第四位有 2 或 7 两种选择;前三位若为 587,则四位有 0,2,6 三种选择,所以,千位为 5 总共有 5 个数; 千位如果为 6、7、8,则均有 A 3 = 60 个数,因此,大于 5860 的四位数有5 + 3⨯ 60 =185 个.4. “至少有一名女生”意味着存在女生,也就是说不能都是男生.所以,理解这句话的意思至关重要!我们可以从直接与间接两种方法解这道题,同学们可以比较一下.方法一:直接法.由于共有 4 个候选女生,因此至少有一名女生,包括如下几种情况:⑴1 名女生,2 名男生: C 1C 2= 60 种选法;⑵2 名女生,1 名男生: C 2C 1 = 36 种选法;⑶3 名女生, C 3 = 4 种选法.所以,共有60 + 36 + 4 =100 种选法. 方法二:间接法.先从 10 名学生中任意选出 3 名学生,有C 3 种选法;然后从中扣除没有女生的情况( 即全是男生的情况), 有 C 3 种选法. 所以, 至少有一名女生的选法数有C 3 - C 3 = 120 - 20 = 100 .5. 7 个点中选出 3 个点的方法为C 3 = 35 种,其中三条对角线上的 3 点组合是共线的,不合 要求. 35 - 3 = 32 种.6. ⑴ C 1C 2= 60 种;⑵既有正品又有次品分为:1 件次品,2 件正品;2 件次品,1 件正品两类,即: C 1C 2 + C 2C 1= 60 + 36 = 96 种.10 6 5 4 5 9 1 9 4 4 4 4 5 57. 两条弦的交点与四边形的个数一一对应,因而有C 4 = 210 个交点.8. (1)若六位数中没有 2,则每一位只能从 4 或 6 中选一个,这时有26 = 64 个.(2) 若六位数中只有 1 个 2,则 2 有C 1= 6 种位置选择,其余 5 个位置从 4 或 6 中选取,则有6⨯ 25 =192 个. (3) 若六位数中有 2 个 2,这时有24 ⋅ C 2 =160个(插空法). (4) 若六位数中有 3 个 2,这时有23⋅ C 3= 32 个;由题意,不可能在六位数中出现4 个4 个以上的2.于是共有64 +192 +160 + 32 = 448 个.9. 将瓶子命名为 1,2,3,4,5 号,如果是 1,2 号瓶贴对,则其余 3 个瓶子都贴错的, 简单枚举可发现有 2 种贴错的情况;而另选两个瓶子贴对,则剩余 3 个瓶子都贴错也是 2 种情况,因此共有C 2 ⨯ 2 = 20 种.10. 由于首位是 1,因此那两个相同数字应该以是否是 1 而分类:⑴若相同数字是 1:另一个 1 有 3 种位置可以选择,另两位数字不能是 1 且不能相同,故有 A 2 种不同排法,因而有m =3A 2= 216 个. ⑵若相同数字不是 1:这时相同数字有 9 种不同选法,这两个相同数字在后 3 位只 有 3 种不同排法,另一位数字既不是 1,又不能与相同数字相同,因此有 8 种不同取法.因而有m 2 = 9⨯ 3⨯8 = 216 个.综上,满足条件的四位数共有216 + 216 = 432 个.11. 此题若从“多面手”出发来做,不太简便,由于只会日语的人较少,所以针对只会日语的人讨论,分三类:⑴只会日语的 2 人都出场,则还需1 个多面手做日语导游,有 4 种选择.从剩下的只会英语的人和多面手共6 人中选3 人做英语导游,有C 3 = 6 ⨯ 5⨯ 4= 20 种选择.由63⨯ 2 ⨯1乘法原理,有4⨯ 20 = 80 种选择.⑵只会日语的2 人中有1 人出场,有2 种选择.还需从多面手中选2 人做日语导游,有C 2 = 4 ⨯ 3= 6 种选择.剩下的只会英语的人和多面手共5 人中选3 人做英语导游,42 ⨯1 有C3 = 5⨯4 ⨯ 3= 10 种选择.由乘法原理,有2⨯ 6⨯10 =120 种选择.53⨯ 2 ⨯1⑶只会日语的人不出场,需从多面手中选3 人做日语导游,有C 3 = C 1 = 4 种选择.剩下的只会英语的人和多面手共4 人中选3 人做英语导游,有C 3 = C 1 = 4 种选择.由乘法原理, 有 4⨯ 4 =16 种选择. 根据加法原理, 不同的选择方法一共有 80 +120 +16 = 216 种.12. 按具有双项技术的学生分类:⑴两人都不选派,有C 3 =10 种选派方法;⑵两人中选派1 人,有2 种选法.而针对此人的任务又分两类:若此人要安装电脑,有C 2 = 10 种选法, 而另外会安装音响设备的3 人全选派上,只有1 种选法.由乘法原理,有10⨯1 =10 种选法;若此人安装音响设备,有C 2 = 3 种选法,需从5 人中选3 人安装电脑,有C 3 = 10 种35选法.由乘法原理,有3⨯10 = 30 种选法.根据加法原理,有10 + 30 = 40 种选法;综上 所述一共有2⨯ 40 = 80 种选派方法.⑶两人全派,针对两人的任务可分类讨论如下:① 两人全安装电脑,有5⨯1 = 5 种选派方案;②两人一个安装电脑,一个安装音响设备, 有C 2 ⨯ C 2 = 60 种选派方案;③两人全安装音响设备,有3⨯ C 3 = 30 种选派方案.根据加5356 法原理,共有5 + 60 + 30 = 95 种选派方案.综合以上所述,符合条件的方案一共有10 + 80 + 95 =185 种.13. 设原四位数为 ABCD ,按照题意,我们有 A + B + C + D = 4 ,但是对 A 、 B 、C 、 D 要求不同,因为这是一个四位数,所以应当有 A ≠ 0 ,而其他三个字母都可以等于 0,这样就不能使用我们之前的插板法了,因此我们考虑将 B 、C 、 D 都加上 1,这样 B 、C 、 D 都至少是 1,而且这个时候它们的和为4 + 3 = 7 ,即问题变成如下表达:一个各位数字不为 0 的四位数,它的各位数字之和为 7,这样的四位数有多少个?采用插板法,共有 6 个间隔,要插入 3 个板,可知这样的四位数有C 3= 20 个,对应着原 四位数也应该有 20 个.14. 6 个点间进行连线,共可以连成15 条,但是由题意知这是个一笔画问题,若把这些线全连上,则图形中有 6 个奇点,不能一笔画,因此至少要去掉 2 条线(以去掉 4 个奇点),所以至多共进行15 - 2 =13 次传球.15. 本题考察对应与转化思想.可以这样考虑:先把四个点间所有能连的线都连起来,共有C 2 = 6 种方法,然后从这 6 条线中选择 3 条将其去掉,有C 3 = 20 种选法,但是连在同46一个点上的三条线不能同时去掉,所以必须再去掉 4 种情况,所以共有 16 种.。
四年级数学上册综合算式专项练习题数字排列组合

四年级数学上册综合算式专项练习题数字排列组合数字排列组合是数学中的一个重要概念。
它涉及到对一组数字进行排列和组合的操作。
在四年级数学上册中,我们学习了一些基本的排列组合知识,接下来我们将进行一些综合算式专项练习题,以巩固所学知识。
1. 小明有三个不同的数字卡片,分别是1、2、3。
他要用这三个数字卡片组成一个三位数,每个数字只能用一次。
请问他一共有多少种不同的排列方式?解析:根据排列的原理,我们知道,如果有n个不同的元素,那么它们可以组成n!(n的阶乘)个不同的排列方式。
在这个问题中,n=3,所以小明一共有3! = 3 × 2 × 1 = 6种不同的排列方式。
答案:小明一共有6种不同的排列方式。
2. 王老师有四个不同的数字卡片,分别是1、2、3、4。
他要用这四个数字卡片组成一个三位数,每个数字只能用一次。
请问他一共有多少种不同的排列方式?解析:这个问题和第一个问题有所不同,因为这次只需要组成一个三位数,而不是将所有数字都用上。
根据排列的计算公式,我们知道,如果有n个不同的元素,那么它们可以组成P(n,r)个不同的排列方式,其中r表示要选取的元素个数。
在这个问题中,n=4,r=3。
根据排列的计算公式P(n,r) = n! / (n-r)!,我们可以得到P(4,3) = 4! / (4-3)! = 4 × 3 × 2 = 24种不同的排列方式。
答案:王老师一共有24种不同的排列方式。
3. 小红有三个相同的红球和四个相同的蓝球,她要从这些球中选取两个球,组成一个二位数。
请问她一共有多少种不同的组合方式?解析:根据组合的原理,我们知道,如果有n个不同的元素,我们要从中选取r个元素,那么一共有C(n,r)个不同的组合方式,其中C(n,r)表示从n个元素中取r个的组合数。
在这个问题中,n=7,r=2。
根据组合的计算公式C(n,r) = n! / (r! × (n-r)!),我们可以得到C(7,2) = 7! / (2! ×(7-2)!) = 7 × 6 / (2 × 1) = 21种不同的组合方式。
小学数学《排列组合的综合应用》练习题(含答案)

小学数学《排列组合的综合应用》练习题(含答案)例1 从5幅国画,3幅油画,2幅水彩画中选取两幅不同类型的画布置教室,问有几种选法?分析首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况,即可分三类,自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时,利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理.解:符合要求的选法可分三类:不妨设第一类为:国画、油画各一幅,可以想像成,第一步先在5张国画中选1张,第二步再在3张油画中选1张.由乘法原理有 5×3=15种选法.第二类为国画、水彩画各一幅,由乘法原理有 5×2=10种选法.第三类油画、水彩各一幅,由乘法原理有3×2=6种选法.这三类是各自独立发生互不相干进行的.因此,依加法原理,选取两幅不同类型的画布置教室的选法有 15+10+ 6=31种.注运用两个基本原理时要注意:①抓住两个基本原理的区别,千万不能混.不同类的方法(其中每一个方法都能各自独立地把事情从头到尾做完)数之间做加法,可求得完成事情的不同方法总数.不同步的方法(全程分成几个阶段(步),其中每一个方法都只能完成这件事的一个阶段)数之间做乘法,可求得完成整个事情的不同方法总数.②在研究完成一件工作的不同方法数时,要遵循“不重不漏”的原则.请看一些例:从若干件产品中抽出几件产品来检验,如果把抽出的产品中至多有2件次品的抽法仅仅分为两类:第一类抽出的产品中有2件次品,第二类抽出的产品中有1件次品,那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如:把能被2、被3、或被6整除的数分为三类:第一类为能被2整除的数,第二类为能被3整除的数,第三类为能被6整除的数.这三类数互有重复部分.③在运用乘法原理时,要注意当每个步骤都做完时,这件事也必须完成,而且前面一个步骤中的每一种方法,对于下个步骤不同的方法来说是一样的.例2 一学生把一个一元硬币连续掷三次,试列出各种可能的排列.分析要不重不漏地写出所有排列,利用树形图是一种直观方法.为了方便,树形图常画成倒挂形式.解:由此可知,排列共有如下八种:正正正、正正反、正反正、正反反、反正正、反正反、反反正、反反反.例3 用0~9这十个数字可组成多少个无重复数字的四位数.分析此题属于有条件限制的排列问题,首先弄清楚限制条件表现为:①某位置上不能排某元素.②某元素只能排在某位置上.分析无重复数字的四位数的千位、百位、十位、个位的限制条件:千位上不能排0,或说千位上只能排1~9这九个数字中的一个.而且其他位置上数码都不相同,下面分别介绍三种解法.解法1:分析某位置上不能排某元素.分步完成:第一步选元素占据特殊位置,第二步选元素占据其余位置.解:分两步完成:第一步:从1~9这九个数中任选一个占据千位,有9种方法.第二步:从余下的9个数(包括数字0)中任选3个占据百位、十位、个位,百位有9种.十位有8种,个位有7种方法.由乘法原理,共有满足条件的四位数9×9×8×7=4536个.答:可组成4536个无重复数字的四位数.解法2:分析对于某元素只能占据某位置的排列可分步完成:第一步让特殊元素先占位,第二步让其余元素占位.在所给元素中0是有位置限制的特殊元素,在组成的四位数中,有一类根本无0元素,另一类含有0元素,而此时0元素只能占据百、十、个三个位置之一.解:组成的四位数分为两类:第一类:不含0的四位数有9×8×7×6=3024个.第二类:含0的四位数的组成分为两步:第一步让0占一个位有3种占法,(让0占位只能在百、十、个位上,所以有3种)第二步让其余9个数占位有9×8×7种占法.所以含0的四位数有3×9×8×7=1512个.∴由加法原理,共有满足条件的四位数3024+1512=4536个.解法3:从无条件限制的排列总数中减去不合要求的排列数(称为排除法).此题中不合要求的排列即为0占据千位的排列.解:从0~9十个数中任取4个数的排列总数为10×9×8×7,其中0在千位的排列数有9×8×7个(0确定在千位,百、十、个只能从9个数中取不同的3个)∴共有满足条件的四位数10×9×8×7-9×8×7=9×8×7×(10-1)=4536个.注用解法3时要特别注意不合要求的排列有哪几种?要做到不重不漏.例4 从右图中11个交点中任取3个点,可画出多少个三角形?分析首先,构成三角形与三个点的顺序无关因此是组合问题,另外考虑特殊点的情况:如三点在一条直线上,则此三点不能构成三角形,四点在一条直线上,则其中任意三点也不能构成三角形.此题采用排除法较方便.解:组合总数为C311,其中三点共线不能构成的三角形有7C33,四点共线不能构成的三角形有2C34,∴C311-(7C33+2C34)=165-(7+8)=150个.例5 7个相同的球,放入4个不同的盒子里,每个盒子至少放一个,不同的放法有多少种?(请注意,球无区别,盒是有区别的,且不允许空盒)分析首先研究把7分成4个自然数之和的形式,容易得到以下三种情况:①7=1+1+1+4②7=1+2+2+2③7=1+1+2+3其次,将三种情况视为三类计算不同的放法.第一类:有一个盒子里放了4个球,而其余盒子里各放1个球,由于4个球可任意放入不同的四个盒子之一,有4种放法,而其他盒子只放一个球,而球是相同的,任意调换都是相同的放法,所以第一类只有4种放法.第二类:有一个盒子里放1个球,有4种放法,其余盒子里都放2个球,与第一类相同,任意调换都是相同的放法,所以第二类也只有4种放法.第三类:有两个盒子里各放一个球,另外两个盒子里分别放2个及3个球,这时分两步来考虑:第一步,从4个盒子中任取两个各放一个球,这种取法有C24种.第二步,把余下的两个盒子里分别放入2个球及3个球,这种放法有P22种.由乘法原理有C24×P22=12种放法.∴由加法原理,可得符合题目要求的不同放法有4+4+12=20(种)答:共有20种不同的放法.注本题也可以看成每盒中先放了一个球垫底,使盒不空,剩下3个球,放入4个有区别盒的放置方式数.例6 用红、橙、黄、绿、蓝、青、紫七种颜色中的一种,或两种,或三种,或四种,分别涂在正四面体各个面上,一个面不能用两色,也无一个面不涂色的,问共有几种不同涂色方式?分析首先介绍正四面体(模型).正四面体四个面的相关位置,当底面确定后,(从上面俯视)三个侧面的顺序有顺时针和逆时针两种(当三个侧面的颜色只有一种或两种时,顺时针和逆时针的颜色分布是相同的).先看简单情况,如取定四种颜色涂于四个面上,有两种方法;如取定一种颜色涂于四个面上,只有一种方法.但取定三种颜色如红、橙、黄三色,涂于四个面上有六种方法,如下图①②③(图中用数字1,2,3分别表示红、橙、黄三色)如果取定两种颜色如红、橙二色,涂于四个面上有三种方法.如下图④⑤⑥但是从七种颜色里,每次取出四种颜色,有C47种取法,每次取出三种颜色有C37种取法,每次取出两种颜色有C27种取法,每次取出一种颜色有C17种取法.因此着色法共有2C47+6C37+3C27+C17=350种.习题六1.有3封不同的信,投入4个邮筒,一共有多少种不同的投法?2.甲、乙两人打乒乓球,谁先连胜头两局,则谁赢.如果没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止,问有多少种可能情况?3.在6名女同学,5名男同学中,选4名女同学,3名男同学,男女相间站成一排,问共有多少种排法?4.用0、1、2、3、4、5、6这七个数字可组成多少个比300000大的无重复数字的六位偶数?5.如右图:在摆成棋盘眼形的20个点中,选不在同一直线上的三点作出以它们为顶点的三角形,问总共能作多少个三角形?6.有十张币值分别为1分、2分、5分、1角、2角、5角、1元、2元、5元、10元的人民币,能组成多少种不同的币值?并请研究是否可组成最小币值1分与最大币值(总和)之间的所有可能的币值.习题六解答1.若投一封信看作一个步骤,则完成投信的任务可分三步,每封信4个邮筒都可投,即每个步骤都有4种方法.故由乘法原理:共有不同的投法4×4×4=64种.2.甲(或乙)胜就写一个甲(或乙)字,画树形图:由图可见共有14种可能.甲甲、甲乙甲甲、甲乙甲乙甲、甲乙甲乙乙、甲乙乙甲甲、甲乙乙甲乙、甲乙乙乙、乙甲甲甲、乙甲甲乙甲、乙甲甲乙乙、乙甲乙甲甲、乙甲乙甲乙、乙甲乙乙、乙乙.3.现有4名女同学,3名男同学,男女相间站成一排,则站在两端的都是女同学.将位置从右到左编号,第1、3、5、7号位是女同学,第2、4、6号位是男同学.于是完成适合题意的排列可分两步:第一步:从6名女同学中任选4名排在第1、3、5、7号位.有P46种排法.第二步:从5名男同学中任选3名排在第2、4、6号位,有P35种排法.因此,由乘法原理排出不同队形数为P46·P35=6×5×4×3×5×4×3=21600.4.图示:分两类:第一类:十万位上是3或5之一的六位偶数有P12·P14·P45个.第二类:十万位上是4或6之一的六位偶数有P12·P13·P45个.∴P12P14P45+P12P13P45=1680.5.五点共线有4组,四点共线的有9组,三点共线的有8组,利用排除法:C320-4C35-9C34-8C33=1140-4×10-9×4-8=1056.6.因为任一张人民币的币值都大于所有币值比它小的人民币的币值的和,例如1角的大于1分、2分、5分的和,因此不论取多少张,它们组成的币值都不重复,所以组成的币值与组合总数一致,有C110+C210+……+C1010=210-1=1023种.因为由这些人民币能组成的最小的币值是1分,最大的币值是十张币值的和,即1888分,而1023<1888,可见从1分到1888分中间有一些币值不能组成.。
高中数学排列组合专项练习(后附答案)

排列组合一、知识点讲解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.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
周四排列组合综合练习

高二一部数学周四练习卷一.选择题。
1.从4名男生和3名女生中选出3人,分别从事三项不同的工作,若这3人中至少有1名女生,则选派方案共有( )A .108种B .186种C .216种D .270种2.从单词“equation”中取5个不同的字母排成一排,含有“qu”(其中“qu”相连且顺序不变)的不同排法共有( )A .120种B .480种C .720种D .840种3. (x -2y )10的展开式中x 6y 4项的系数是( ) A .840 B .-840 C .210 D .-2104设⎪⎩⎪⎨⎧∈-∈=]2,1[2]1,0[)(2x x x x x f ,则⎰2)(dx x f 的值为( )A .43 B .54 C .65 D .67 5沪宁铁路线上有六个大站:上海、苏州、无锡、常州、镇江、南京,铁路部门应为沪宁线上的这六个大站准备(这六个大站间)______种不同的火车票?A .30B .15C .81D .366.⎝ ⎛⎭⎪⎫x +1x n的展开式中第8项是常数,则展开式中系数最大的项是 ( ). A .第8项 B .第9项C .第8项或第9项D .第11项或第12项7.架上原来摆放着6本书,现要再插入3本书,则不同插法的种数为( )A .A 37B .A 44C .9×8×7D .2A 338停车站划出一排12个停车位置,今有8辆不同的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法有( )A .A 812种B .2A 88A 44种C .8A 88种D .9A 88种9.(3-x )n =a 0+a 1x +a 2x 2+…+a n x n,若n =4,则a 0-a 1+a 2+…+(-1)na n = ( ).A .256B .136C .120D .1610.抛掷2枚骰子,所得点数之和记为ξ,那么“ξ=4”表示的随机试验的结果是( ) A .2枚都是4点 B .1枚是1点,另1枚是3点C .2枚都是2点D .1枚是1点,另1枚是3点,或者2枚都是2点11.某12人的兴趣小组中,有5名“三好生”,现从中任意选6人参加竞赛,用ξ表示这6人中“三好生”的人数,则下列概率中等于C 35×C 37C 612的是( )A .P (ξ=2)B .P (ξ=3)C .P (ξ≤2)D .P (ξ≤3)12.盒中有10支螺丝钉,其中3支是坏的,现在从盒中不放回地依次抽取两支,那么在第一支抽取为好的条件下,第二支是坏的概率为( )A.112B.13C.8384D.184 二.填空题13.一枚骰子,出现点数X 是一随机变量,则P (X >4)的值为________.14. (x +a )5的展开式中的第四项是10a 2(a 为大于0的常数),则x =________.15.抛掷一枚骰子,观察出现的点数,若已知出现的点数不超过3,则出现的点数是奇数的概率为________.16.2010年上海世博会期间,将5名志愿者分配到3个不同国家的场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数是________种. 三.解答题17. (1)3人坐在有八个座位的一排上,若每人的左右两边都要有空位,则不同坐法的种数为几种?(2)有5个人并排站成一排,如果甲必须在乙的右边,则不同的排法有多少种?(3)现有10个保送上大学的名额,分配给7所学校,每校至少有1个名额,问名额分配的方法共有多少种? .18.有9本不同的课外书,分给甲、乙、丙三名同学,求在下列条件下,各有多少种分法?(1)甲得4本,乙得3本,丙得2本; (2)一人得4本,一人得3本,一人得2本; (3)甲、乙、丙各得3本.19. 已知函数f(x)=ax 2+blnx 在x =1处有极值12.(I )求a ,b 的值; (II )判断函数y =f(x)的单调性并求出单调区间.20. 袋中有形状大小完全相同的4个红球,3个黑球,从袋中随机取球,设取到一个红球得2分,取到一个黑球得1分,从袋中任取4个球. (1)求得分X 的分布列; (2)求得分大于6分的概率.21 对二项式(1-x)10.(1)求展开式的中间项是第几项?写出这一项;(2)求展开式中除常数项外,其余各项的系数和;(3)写出展开式中系数最大的项.22.某班从6名班干部中(其中男生4人,女生2人),任选3人参加学校的义务劳动.(1)设所选3人中女生人数为ξ,求ξ的分布列;(2)求男生甲或女生乙被选中的概率;(3)设“男生甲被选中”为事件A,“女生乙被选中”为事件B,求P(B)和P(B|A).周四练习答案1.答案] B[解析] 从全部方案中减去只选派男生的方案数,合理的选派方案共有A 37-A 34=186(种),选B. 2. [答案] B[解析] 先选后排,从除qu 外的6个字母中任选3个字母有C 36种排法,再将qu 看成一个整体(相当于一个元素)与选出的3个字母进行全排列有A 44种排法,由分步乘法计数原理得不同排法共有C 36A 44=480(种).3. 解析:选A.在通项公式T r +1=C r10(-2y )r x10-r中,令r =4,即得(x -2y )10的展开式中x 6y 4项的系数为C 410·(-2)4=840. 4. 【答案】C 5.A6. 解析 ⎝ ⎛⎭⎪⎫x +1x n 展开式中的第8项为C 7n (x )n -7⎝ ⎛⎭⎪⎫1x 7为常数,即n -212=0, ∴n =21.∴展开式中系数最大的项为第11项或第12项. 答案 D 7. [答案] C[解析] 三本书逐本插入书架上,第1本可插放在原来6本书之间和两端的7个位置之一处, 有7种插法.第1本书插入后,书架上有7本书,所以第二本书有8种插法.同样,第3本书有9种插法.所以插法总数为9×8×7.故选C. 8. [答案] D[解析] 将4个空车位视为一个元素,与8辆车共9个元素进行全排列,共有A 99=9A 88种. 9. 解析 在展开式中令x =-1得a 0-a 1+a 2-a 3+a 4=44.故选A. 答案 A 10.D 11.B12. 解析:选B.设事件A 为“第一支抽取为好的”,事件B 为“第二支是坏的”,则P (A )=C 17C 19C 210,P (AB )=C 17·C 13C 210,所以P (B |A )=13.13. 解析:P (X >4)=P (X =5)+P (X =6)=16+16=13.14. 解析:∵T 4=C 35(x )2·a 3=10x ·a 3.∴10xa 3=10a 2(a >0),∴x =1a.15. 解析:设事件A 表示:“点数不超过3”,事件B 表示:“点数为奇数”, 则n (A )=3,n (AB )=2,所以P (B |A )=n AB n A =23.答案:2316. [答案] 150[解析] 先分组共有C 35+C 25C 232种,然后进行排列,有A 33种,所以共有(C 35+C 25C 232)·A 33=150种方案.17. 解析:(1)由题意知有5个座位都是空的,我们把3个人看成是坐在座位上的人,往5个空座的空档插,由于这5个空座位之间共有4个空,3个人去插,共有A 34=24(种).(2)∵总的排法数为A 55=120(种), ∴甲在乙的右边的排法数为12A 55=60(种).(3)解法一 每个学校至少一个名额,则分去7个,剩余3个名额分到7所学校的方法种数就是要求的分配方法种数.分类:若3个名额分到一所学校有7种方法; 若分配到2所学校有C 27×2=42(种); 若分配到3所学校有C 37=35 (种). ∴共有7+42+35=84(种)方法.解法二 10个元素之间有9个间隔,要求分成7份,相当于用6块档板插在9个间隔中,共有C 69=84种不同方法.所以名额分配的方法共有84种.18.由题目可获取以下主要信息:①9本不同的课外书分给甲、乙丙三名同学; ②题目中的3个问题的条件不同.解答本题先判断是否与顺序有关,然后利用相关的知识去解答. [解析] (1)分三步完成:第一步:从9本不同的书中,任取4本分给甲,有C 49种方法; 第二步:从余下的5本书中,任取3本给乙,有C 35种方法; 第三步:把剩下的书给丙有C 22种方法, ∴共有不同的分法有C 49·C 35·C 22=1260(种). (2)分两步完成:第一步:将4本、3本、2本分成三组有C 49·C 35·C 22种方法; 第二步:将分成的三组书分给甲、乙、丙三个人,有A 33种方法, ∴共有C 49·C 35·C 22·A 33=7560(种). (3)用与(1)相同的方法求解, 得C 39·C 36·C 33=1680(种).19. (1)因为函数f(x)=ax 2+blnx ,所以f ′(x)=2ax +b x .又函数f(x)在x =1处有极值12,所以⎩⎪⎨⎪⎧f ′1=0,f 1=12.即⎩⎪⎨⎪⎧2a +b =0,a =12,解得⎩⎪⎨⎪⎧a =12,b =-1.(2)由(1)可知f(x)=12x 2-lnx ,其定义域是(0,+∞),且f ′(x)=x -1x =x +1x -1x.当x 变化时,f ′(x),f(x)的变化情况如下表:所以函数y =f(x)的单调递减区间是(0,1),单调递增区间是(1,+∞). 20. 解 (1)由题意可知:r =0,1,2,…,11,展开式共11项, 所以中间项为第6项:T 6=C 510(-x )5=-252x 5. (2)设(1-x )10=a 0+a 1x +a 2x 2+…+a 10x 10, 令x =1,得a 0+a 1+a 2+…+a 10=0, 令x =0,得a 0=1, ∴a 1+a 2+…+a 10=-1. (3)∵中间项T 6的系数为负,∴系数最大的项为T 5和T 7,T 5=C 410x 4=210x 4,T 7=C 610x 6=210x 6.21. 解:(1)从袋中随机取4个球有1红3黑,2红2黑,3红1黑,4红四种情况,分别得分为5分,6分,7分,8分,故X 的可能取值为:5,6,7,8.P (X =5)=C 14C 33C 47=435,P (X =6)=C 24C 23C 47=1835,P (X =7)=C 34C 13C 47=1235,P (X =8)=C 44C 03C 47=135.故所求分布列为:X 5 6 7 8P 435 1835 1235 135(2)根据随机变量X 的分布列,可以得到得分大于6分的概率为:P (X >6)=P (X =7)+P (X =8)=1235+135=1335.22. 解:(1)ξ的所有可能取值为0,1,2,依题意,得P (ξ=0)=C 34C 36=15,P (ξ=1)=C 24C 12C 36=35,P (ξ=2)=C 14C 22C 36=15.∴ξ的分布列为ξ 0 12P1535 15(2)设“甲、乙都不被选中”为事件C ,则P (C )=C 34C 36=420=15,∴所求概率为P (C )=1-P (C )=1-15=45.(3)P (B )=C 25C 36=1020=12,P (B |A )=C 14C 25=410=25.。
小升初数学排列组合练习题10道(含解析)

小升初数学排列组合练习题10道(含解析)随着小升初考试时刻的越来越紧凑,专门多考生都显现了盲目复习的现象,复习无重点。
查字典数学网小升初频道为大伙儿提供2021年小升初数学排列组合练习题10道,期望对大伙儿有关心!2021年小升初数学排列组合练习题10道(含答案)1.有五对夫妇围成一圈,使每一对夫妇的夫妻二人动相邻的排法有()A 768种B 32种C 24种D 2的10次方中解:依照乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有54321=120种不同的排法,然而因为是围成一个首尾相接的圈,就会产生5个5个重复,因此实际排法只有1205=24种。
第二步每一对夫妻之间又能够相互换位置,也确实是说每一对夫妻均有2种排法,总共又22222=32种综合两步,就有2432=768种。
2 若把英语单词hello的字母写错了,则可能显现的错误共有( ) A 119种 B 36种 C 59种 D 48种解:5全排列5*4*3*2*1=120有两个l因此120/2=60原先有一种正确的因此60-1=593.慢车车长125米,车速每秒行17米,快车车长140米,车速每秒行22米,慢车在前面行驶,快车从后面追上来,那么,快车从追上慢车的车尾到完全超过慢车需要多少时刻?答案为53秒算式是(140+125)(22-17)=53秒能够如此明白得:快车从追上慢车的车尾到完全超过慢车确实是快车车尾上的点追及慢车车头的点,因此追及的路程应该为两个车长的和。
4.在300米长的环形跑道上,甲乙两个人同时同向并排起跑,甲平均速度是每秒5米,乙平均速度是每秒4.4米,两人起跑后的第一次相遇在起跑线前几米?答案为100米300(5-4.4)=500秒,表示追及时刻5500=2500米,表示甲追到乙时所行的路程2500300=8圈100米,表示甲追及总路程为8圈还多100米,确实是在原先起跑线的前方100米处相遇。
5.一个人在铁道边,听见远处传来的火车汽笛声后,在通过57秒火车通过她前面,已知火车鸣笛时离他1360米,(轨道是直的),声音每秒传3 40米,求火车的速度(得出保留整数)答案为22米/秒算式:1360(1360340+57)22米/秒关键明白得:人在听到声音后57秒才车到,说明人听到声音时车差不多从发声音的地点行出1360340=4秒的路程。
排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A.40 B.50 C.60 D.70[解析] 先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( ) A.36种B.48种 C.72种D.96种[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个B.9个 C.18个D.36个[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A.2人或3人 B.3人或4人 C.3人 D.4人[解析] 设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A.45种B.36种 C.28种D.25种[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种B.36种 C.38种D.108种[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )A.72 B.96 C.108 D.144[解析] 分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A.50种B.60种 C.120种D.210种[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析] 先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析] 先将6名志愿者分为4组,共有C26C 24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法 甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法 故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 *s 5* o*m 解析:先选一个偶数字排个位,有3种选法*s 5* o*m①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个 算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合综合练习
一、填空题
1.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同工作.若其中甲、乙两名志愿者都不能从事翻译工作,则选派方案共有 240种
2.设直线的方程是0=+By Ax ,从1,2,3,4,5这五个数中取两个不同的数作为A 、B 的值,则所得不同直线的条数是 18
3.三个人坐在八个座位上,若每个人的两边都要有空位,则不同的坐法总数为_________.24
4.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有______种不同的方法(用数字作答) 1260
5.从5名男生和3名女生中任选3男2女,分别参加不同的学科兴趣小组,则不同安排的总数
是 ()
552335A C C + 6.把4个不同的小球全部放入3个不同的盒子中,使每个盒子都不空的放法总数
为 3324A C
7.四个不同的小球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有 种。
1444.
8.在直角坐标系xOy 平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有 225个
9.在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有____个.192
10.从6名运动员中选出4个参加4×100m 接力赛,如果甲不跑第一棒,乙不跑第四棒,共有____种不同的参赛方法。
252
11.甲、乙、丙、丁、戊5名同学手拉手站成一圈,有 种不同的站法。
245
155=A 12.用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是 。
3120
13.将三种作物种植在如图所示的试验田里,每块种植一种作物
且相邻的试验田不能种植同一种作物,不同的种植方法有 种。
42
(提示:有乘法原理有3×2×2×2×2=48种不同的种法,但这样可能只种了2种作物不符合题意,若只种两种作物,则有
611111223=⨯⨯⨯⨯C C 种不同的种法,所以满足题意的种法有
48-6=42种不同的种植方法).
14.如图所示,在某个城市中,M,N 两地之间有整齐的道路网,若
规定只能向东或向北两个方向沿图中路线前进,则从M 到N
不同的走法共有 种。
15 二、解答题
15.四棱锥的8条棱分别代表8种不同的化工产品,有公共点的两
条棱所代表的化工产品放在同一仓库中是有危险的,没有公共点
的两条棱所代表的化工产品放在同一仓库中是安全的.现打算用
编号①、②、③、④的仓库存放这8种化工产品,
那么安全存放的
N
不同的放法有多少种?
解:如上图所示:PA 只能与BC 或CD 所代表的化工产品放在一起,若PA 与BC 放在一起,则一
定有PD 与AB,PC 与AD,PB 与CD,分别放在4个仓库里,则有2444=A 种不同的放法.同理PA
与CD 时,也有24种不同的放法,由加法原理共有24+24=48种不同的放法.
16.有11名划船运动员,其中有5人会左浆,4人会右浆,还有甲、乙两人即会左浆,又会右浆,现要派出4名左浆手,4名右浆手,组成划船队,有多少种选派方案?
解:若选3人只会划左舷的,有843933=C C 种; 若选2人只会划左舷的,有840381523=C C C 种;
若选1人只会划左舷的,有1050372513=C C C 种;
若不选只会划左舷的,有2003635=C C 种.
由加法原理可得共有84+840+1050+200=2174种不同的选法.。