高中数学排列组合习题及解析

排列组合问题在实际应用中是非常广泛的,并且在实际中的解题方法也是比较

复杂的,下面就通过一些实例来总结实际应用中的解题技巧。

1. 排列的定义:从 n 个不同元素中,任取 m 个元素,按照一定的顺序排成一列,叫

做从 n 个不同元素中取出 m 个元素的一个排列。

2. 组合的定义:从 n 个不同元素中,任取 m 个元素,并成一组,叫做从 n 个不同元

素中取出 m 个元素的一个组合。

3. 排列数公式:

4. 组合数公式:

5. 排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题。

例 1 学校组织老师学生一起看电影,同一排电影票 12张。 8个学生, 4个老师,

要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法 ?

分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素, 在解决时就要特殊对待。所涉及问题是排列问题。

解先排学生共有种排法,然后把老师插入学生之间的空档,共有 7个空档可插,选其中的 4个空档,共有种选法。根据乘法原理,共有的不同坐法为种。

结论 1 插入法:对于某两个元素或者几个元素要求不相邻的问题, 可以用插入法。即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可。

例 2 、 5个男生 3个女生排成一排, 3个女生要排在一起,有多少种不同的排法 ?

分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,

并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题。

解因为女生要排在一起,所以可以将 3个女生看成是一个人,与 5个男生作全排列,有种排法,其中女生内部也有种排法,根据乘法原理,共有种不同的排法。

结论 2 捆绑法:要求某几个元素必须排在一起的问题, 可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。

例 3 高二年级 8个班,组织一个 12个人的年级学生分会,每班要求至少 1人,名额分配方案有多少种 ?

分析此题若直接去考虑的话,就会比较复杂。但如果我们将其转换为等价的其他问题, 就会显得比较清楚,方法简单,结果容易理解。

解此题可以转化为:将 12个相同的白球分成 8份,有多少种不同的分法问题,因此须把这 12个白球排成一排,在 11个空档中放上 7个相同的黑球,每个空档最多放一个,即可将白球分成 8份,显然有种不同的放法,所以名额分配方案有种。

结论 3 转化法:对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解。

例 4 袋中有 5分硬币 23个, 1角硬币 10个,如果从袋中取出 2元钱,有多少种取法 ?

分析此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来。但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题。

解把所有的硬币全部取出来,将得到 0.05×23+0.10×10=2.15元,所以比 2元多0.15元, 所以剩下 0.15元即剩下 3个 5分或 1个 5分与 1个 1角,所以共有种取法。

结论 4 剩余法 :在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法。

例 5 期中安排考试科目 9门,语文要在数学之前考,有多少种不同的安排顺序 ?

分析对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了。并且也避免了问题的复杂性。

解不加任何限制条件,整个排法有种, “ 语文安排在数学之前考” ,与“ 数学安排在语文之前考” 的排法是相等的,所以语文安排在数学之前考的排法共有种。

结论 5 对等法 :在有些题目中,它的限制条件的肯定与否定是对等的,各占全体

的二分之一。在求解中只要求出全体,就可以得到所求。

例 6 我们班里有 43位同学,从中任抽 5人,正、副班长、团支部书记至少有一人在内的抽法有多少种 ?

分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况。而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便。这样就可以简化计算过程。

解 43人中任抽 5人的方法有种,正副班长,团支部书记都不在内的抽法有种,所以正副班长,团支部书记至少有 1人在内的抽法有种。

结论 6 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可

以先求出它的反面,再从整体中排除。

练习 1 某人射击 8枪,命中 4枪,那么命中的 4枪中恰有 3枪是连中的情形有几种 ? 练习 2 一排 8个座位, 3人去坐,每人两边至少有一个空座的坐法有多少种 ?

练习 3 马路上有编号为1, 2, 3, ……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种 ?

练习 4 A、 B 、 C 、 D 、 E 五人站成一排,如果 B 必须站在 A 的右边,那么不同的站法有多少种 ?

练习 5 某电路有 5个串联的电子元件,求发生故障的不同情形数目 ?

小结:

解决排列组合应用题的一些解题技巧, 具体有插入法, 捆绑法, 转化法, 剩余法, 对等法, 排异法 ; 对于不同的题目,根据它们的条件,我们就可以选取不同的技巧来解决问题。对于一些

比较复杂的问题,我们可以将几种技巧结合起来应用,便于我们迅速准确地解题。在这些技巧中所涉及到的数学思想方法,例如:分类讨论思想,变换思想,特殊化思想等等,要在应用中注意掌握。

典例精析

题型一分类加法计数原理的应用

【例 1】在 1到 20这 20个整数中,任取两个数相加,使其和大于 20,共有种取法 . 【解析】当一个加数是 1时,另一个加数只能是 20,有 1种取法 ;

当一个加数是 2时,另一个加数可以是 19,20,有 2种取法 ;

当一个加数是 3时,另一个加数可以是 18,19,20,有 3种取法 ;

……

当一个加数是 10时,另一个加数可以是11,12, … , 19,20,有 10种取法 ;

当一个加数是 11时,另一个加数可以是12,13, … , 19,20,有 9种取法 ;

……

当一个加数是 19时,另一个加数只能是 20,有 1种取法 .

由分类加法计数原理可得共有1+2+3+…+10+9+8+…+1=100种取法 .

【点拨】采用列举法分类,先确定一个加数,再利用“ 和大于20” 确定另一个加数 .

【变式训练 1】 (2010济南市模拟从集合{1,2,3, … , 10}中任意选出三个不同

的数,使这三个数成等比数列,这样的等比数列的个数为 (

A.3

B.4

C.6

D.8

【解析】当公比为 2时,等比数列可为 1,2,4或 2,4,8; 当公比为 3时,等比数列可为 1,3,9; 当公比为 32时,等比数列可为 4,6,9. 同理,公比为 12、 13、 23时,也有 4个 . 故选 D.

题型二分步乘法计数原理的应用

【例 2】从 6人中选 4人分别到张家界、韶山、衡山、桃花源四个旅游景点游览,要求每个旅游景点只有一人游览,每人只游览一个旅游景点,且 6个人中甲、乙两人不去张家界游览,则不同的选择方案共有种 .

【解析】能去张家界的有 4人,依此能去韶山、衡山、桃花源的有 5人、 4

人、 3人 . 则由分步乘法计数原理得不同的选择方案有 4×5×4×3=240种 .

【点拨】根据题意正确分步,要求各步之间必须连续,只有按照这几步逐步地去做,才能完成这件事,各步之间既不能重复也不能遗漏 .

【变式训练 2】 (2010湘潭市调研要安排一份 5天的值班表, 每天有一人值班, 现有 5人, 每人可以值多天班或不值班,但相邻两天不准由同一人值班,问此值班表共有种不同的排法 .

【解析】依题意, 值班表须一天一天分步完成 . 第一天有 5人可选有 5种方法, 第二天不能用第一天的人有 4种方法,同理第三天、第四天、第五天也都有 4种方法,由分步乘法计数原理共有 5×4×4×4×4=1 280种方法 .

题型三分类和分步计数原理综合应用

【例 3】 (2011长郡中学如图,用 4种不同的颜色对图中 5个区域涂色 (4种颜色全部使用 ,要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有 .

【解析】方法一:由题意知,有且仅有两个区域涂相同的颜色,分为 4类:1与 5

同 ;2与 5同 ;3与 5同 ;1与 3同 . 对于每一类有 A44种涂法,共有 4A44=96种方法 .

方法二:第一步:涂区域 1,有 4种方法 ; 第二步:涂区域 2,有 3种方法 ; 第三步:涂区域 4,有 2种方法 (此前三步已经用去三种颜色 ; 第四步:涂区域 3,分两类:第一类, 3与 1同色, 则区域 5涂第四种颜色 ; 第二类,区域 3与 1不同色,则涂第四种颜色,此时区域 5就可以涂区域 1或区域 2或区域 3中的任意一种颜色,有 3种方法 . 所以,不同的涂色种数有

4×3×2×(1×1+1×3=96种 .

【点拨】染色问题是排列组合中的一类难题 . 本题能运用两个基本原理求解, 要注意的是分类中有分步,分步后有分类 .

【变式训练 3】 (2009深圳市调研用红、黄、蓝三种颜色去涂图中标号为

1,2, … , 9的 9个小正方形,使得任意相邻 (有公共边小正方形所涂颜色都不相同,且1,5,9号小正方形涂相同颜色,则符合条件的所有涂法有多少种 ?

【解析】第一步,从三种颜色中选一种颜色涂 1,5,9号有 C13种涂法 ;

第二步,涂 2,3,6号,若 2,6同色,有 4种涂法,若 2,6不同色,有 2种涂法,故共有 6种涂法 ;

第三步,涂 4,7,8号,同第二步,共有 6种涂法 .

由分步乘法原理知共有 3×6×6=108种涂法 .

总结提高

分类加法计数原理和分步乘法计数原理回答的都是完成一件事有多少种不同方法或种数的问题,其区别在于:分类加法计数原理是完成一件事要分若干类,类与类之间要互斥,用任何一类中的任何一种方法都可以独立完成这件事 ; 分步乘法计数原理是完成一件事要分若干步, 步骤之间相互独立,各个步骤相互依存,缺少其中任何一步都不能完成这件事,只有当各个步骤都完成之后,才能完成该事件 . 因此,分清完成一件事的方法是分类还是分步,是正确使用这两个基本计数原理的基础 .

12.2排列与组合

典例精析

题型一排列数与组合数的计算

【例 1】计算:(18!+A66A28-A410;(2 C33+C34+…+C310.

【解析】 (1原式

=8×7×6×5×4×3×2×1+6×5×4×3×2×18×7-10×9×8×7=57×6×5×4×3×256×(-89=-5 130623.

(2原式

=C44+C34+C35+…+C310=C45+C35+…+C310=C46+C36+…+C310=C411=330.

【点拨】在使用排列数公式 Amn=n!(n-m!进行计算时,要注意公式成立的条件:m , n ∈ N+, m≤n. 另外,应注意组合数的性质的灵活运用 .

【变式训练 1】解不等式 >6 .

【解析】原不等式即 9!(9-x!>6×9!(11-x!,

也就是 1(9-x!> ,

化简得 x2-21x+104>0,

解得 x<8或 x>13,又因为2≤x≤9,且 x ∈ N*,

所以原不等式的解集为 {2,3,4,5,6,7}.

题型二有限制条件的排列问题

【例 2】 3男 3女共 6个同学排成一行 .

(1女生都排在一起,有多少种排法 ?

(2女生与男生相间,有多少种排法 ?

(3任何两个男生都不相邻,有多少种排法 ?

(43名男生不排在一起,有多少种排法 ?

(5男生甲与男生乙中间必须排而且只能排 2位女生, 女生又不能排在队伍的两端, 有几种排法 ?

【解析】 (1将 3名女生看作一人,就是 4个元素的全排列,有 A44种排法 . 又 3名女生内部可有 A33种排法,所以共有A44•A33=144种排法 .

(2男生自己排,女生也自己排,然后相间插入 (此时有 2种插法 ,所以女生与男生相间共有2A33•A 33=72种排法 .

(3女生先排,女生之间及首尾共有 4个空隙,任取其中 3个安插男生即可,因而任何两个男生都不相邻的排法共有A33•A34=144种 .

(4直接分类较复杂,可用间接法 . 即从 6个人的排列总数中,减去 3名男生排在一起的排法种数,得 3名男生不排在一起的排法种数为 A66-A33A44=576种 .

(5先将 2个女生排在男生甲、乙之间,有 A23种排法 . 又甲、乙之间还有 A22种排法 . 这样就有A23•A22种排法 . 然后把他们 4人看成一个元素 (相当于一个男

生 ,这一元素及另 1名男生排在首尾, 有 A22种排法 . 最后将余下的女生排在其间, 有 1种排法 . 故总排法为 A23A22A22=24种 .

【点拨】排列问题的本质就是“ 元素” 占“ 位子” 问题,有限制条件的排列问题的限制主要表现在:某些元素“ 排” 或“ 不排” 在哪个位子上,某些元素“ 相邻” 或“ 不相邻”. 对于这类问题,在分析时, 主要按照“ 优先” 原则, 即优先安排特殊元素或优先满足特殊位子, 对于“ 相邻” 问题可用“ 捆绑法” ,对于“ 不相邻” 问题可用“ 插空法”. 对于直接考虑较困难的问题,可以采用间接法 .

【变式训练 2】把 1,2,3,4,5这五个数字组成无重复数字的五位数,并把它们按由小到大的顺序排列构成一个数列 .

(143 251是这个数列的第几项 ?

(2这个数列的第 97项是多少 ?

【解析】 (1不大于 43 251的五位数 A55-(A44+A33+A22=88个,即为此数列的第 88项 .

(2此数列共有 120项,而以 5开头的五位数恰好有 A44=24个,所以以 5开头的五位数中最小的一个就是该数列的第 97项,即 51 234.

题型三有限制条件的组合问题

【例 3】要从 12人中选出 5人去参加一项活动 .

(1A, B , C 三人必须入选有多少种不同选法 ?

(2A, B , C 三人都不能入选有多少种不同选法 ?

(3A, B , C 三人只有一人入选有多少种不同选法 ?

(4A, B , C 三人至少一人入选有多少种不同选法 ?

(5A, B , C 三人至多二人入选有多少种不同选法 ?

【解析】 (1只须从 A , B , C 之外的 9人中选择 2人, C29=36种不同选法 .

(2由 A , B , C 三人都不能入选只须从余下 9人中选择 5人,即有 C59=C49=126种选法 .

(3可分两步,先从 A , B , C 三人中选出 1人,有 C13种选法,再从余下的 9人中选4人, 有 C49种选法,所以共有C13•C49=378种选法 .

(4可考虑间接法,从 12人中选 5人共有 C512种,再减去 A , B , C 三人都不入选的情况 C59,共有 C512-C59=666种选法 .

(5可考虑间接法, 从 12人中选 5人共有 C512种, 再减去 A , B , C 三人都入选的情况 C29种,所以共有 C512-C29=756种选法 .

【点拨】遇到至多、至少的有关计数问题,可以用间接法求解 . 对于有限制条件的问题,一般要根据特殊元素分类 .

【变式训练 3】四面体的顶点和各棱中点共有 10个点 .

(1在其中取 4个共面的点,共有多少种不同的取法 ?

(2在其中取 4个不共面的点,共有多少种不同的取法 ?

【解析】 (1四个点共面的取法可分三类 . 第一类:在同一个面上取,共有 4C46种 ; 第二类:在一条棱上取三点,再在它所对的棱上取中点,共有 6种 ; 第三类:在六条棱的六个中点中取, 取两对对棱的 4个中点,共有 C23=3种 . 故有 69种 .

(2用间接法 . 共 C410-69=141种 .

总结提高

解有条件限制的排列与组合问题的思路:

(1正确选择原理,确定分类或分步计数 ;

(2特殊元素、特殊位置优先考虑 ;

(3再考虑其余元素或其余位置 .

12.3 二项式定理

典例精析

题型一二项展开式的通项公式及应用

【例 1】已知的展开式中,前三项系数的绝对值依次成等差数列 . (1求证:展开式中没有常数项 ;

(2求展开式中所有的有理项 .

【解析】由题意得2C1n• =1+C2n•( 2,

即 n2-9n+8=0,所以 n=8, n=1(舍去 .

所以Tr+1= •( •

=(- r• • •

=(-1r• • (0≤r≤8, r ∈ Z.

(1若 Tr+1是常数项,则 16-3r4=0,即 16-3r=0,

因为 r ∈ Z ,这不可能,所以展开式中没有常数项 .

(2若 Tr+1是有理项,当且仅当 16-3r4为整数,

又0≤r≤8, r ∈ Z ,所以 r=0,4,8,

即展开式中有三项有理项,分别是 T1=x4, T5=358 x, T9=1256 x-2.

【点拨】 (1把握住二项展开式的通项公式,是掌握二项式定理的关键 . 除通项公式外,还应熟练掌握二项式的指数、项数、展开式的系数间的关系、性质 ;

(2应用通项公式求二项展开式的特定项, 如求某一项, 含 x 某次幂的项, 常数项, 有理项, 系数最大的项等,一般是应用通项公式根据题意列方程,在求得 n 或 r 后,再求所需的项 (要注意 n 和 r 的数值范围及大小关系 ;

(3 注意区分展开式“ 第 r+1项的二项式系数” 与“ 第 r+1项的系数”.

【变式训练 1】若 (xx+ n的展开式的前 3项系数和为 129,则这个展开式中是否含有常数项,一次项 ? 如果有,求出该项,如果没有,请说明理由 .

【解析】由题知C0n+C1n•2+C2n•22=129,

所以 n=8,所以通项为 Tr+1=Cr8(xx8-r = ,

故 r=6时, T7=26C28x=1 792x,

所以不存在常数项,而存在一次项,为 1 792x.

题型二运用赋值法求值

【例 2】 (1已知(1+x+(1+x2+…+(1+xn=a0+a1x+a2x2+…+anxn, 且

a1+a2+…+an-1=29-n, 则 n=;

(2已知 (1-xn=a0+a1x+a2x2+…+anxn,若 5a1+2a2=0,则 a0-a1+a2-a3+…+(-1nan=. 【解析】 (1易知 an=1,令 x=0得 a0=n,所以a0+a1+…+an=30.

又令 x=1,有2+22+…+2n=a0+a1+…+an=30,

即 2n+1-2=30,所以 n=4.

(2由二项式定理得,

a1=-C1n=-n, a2=C2n=n(n-12,

代入已知得 -5n+n(n-1=0,所以 n=6,

令 x=-1得 (1+16=a0-a1+a2-a3+a4-a5+a6,

即 a0-a1+a2-a3+a4-a5+a6=64.

【点拨】运用赋值法求值时应充分抓住代数式的结构特征,通过一些特殊值代入构造相应的结构 .

【变式训练 2】设 (3x-18=a0+a1x+a2x2+…+a7x7+a8x8.求 a0+a2+a4+a6+a8的值 .

【解析】令 f(x=(3x-18,

因为f(1=a0+a1+a2+…+a8=28,

f(-1=a0-a1+a2-a3+… -a7+a8=48,

所以 a0+a2+a4+a6+a8=f(1+f(-12=27×(1+28.

题型三二项式定理的综合应用

【例 3】求证:4×6n+5 n+1-9能被 20整除 .

【解析】

4×6n+5n+1-9=4(6n-1+5(5n-1=4[(5+1n-1]+5[(4+1n-1]=20[(5n-1+C1n5n-2+…+Cn-1n+(4n-1+C1 n4n-2+…+Cn-1n],是 20的倍数,所以 4×6n+5n+1-9能被 20整除 .

【点拨】用二项式定理证明整除问题时,首先需注意 (a+bn中, a , b 中有一个是除数的倍数 ; 其次展开式有什么规律,余项是什么,必须清楚 .

【变式训练 3】求 0.9986的近似值,使误差小于 0.001.

【解析】 0.9986=(1-0.0026=1+6×(-0.0021+15×(-0.0022+…+(-0.0026.

因为 T3=C26(-0.0022=15×(-0.0022=0.000 06<0.001,

且第 3项以后的绝对值都小于 0.001,

所以从第 3项起,以后的项都可以忽略不计 .

所以 0.9986=(1-0.0026≈1+6×(-0.002=1-0.012=0.988.

总结提高

1. 利用通项公式可求展开式中某些特定项 (如常数项、有理项、二项式系数最大项等 ,解决这些问题通常采用待定系数法,运用通项公式写出待定式,再根据待定项的要求写出 n 、 r 满足的条件,求出 n 和 r ,再确定所需的项 ;

2. 赋值法是解决二项展开式的系数和、差问题的一个重要手段 ;

3. 利用二项式定理解决整除问题时,关键是进行合理的变形,使得二项展开式的每一项都成为除数的倍数 . 对于余数问题,要注意余数的取值范围 .

12.4随机事件的概率与概率的基本性质

典例精析

题型一频率与概率

【例 1】某企业生产的乒乓球被 08年北京奥委会指定为乒乓球比赛专用球 . 日前有关部门对某批产品进行了抽样检测,检查结果如下表所示 .

抽取球数 n 50 100 200 500 1 000 2 000

优等品数 m 45 92 194 470 954 1 902

优等品频率

(1计算表中乒乓球优等品的频率 ;

(2从这批乒乓球产品中任取一个, 质量检查为优等品的概率是多少 ?(结果保留到小数点后三位

【解析】 (1依据公式 ,计算出表中乒乓球优等品的频率依次是

0.900,0.920,0.970,

0.940,0.954,0.951.

(2由 (1知, 抽取的球数 n 不同, 计算得到的频率值不同, 但随着抽取的球数的增多,却都在常数 0.950的附近摆动,所以质量检查为优等品的概率为 0.950.

【点拨】从表中所给的数据可以看出,当所抽乒乓球较少时,优等品的频率波动很大,但当抽取的球数很大时,频率基本稳定在 0.95,在其附近摆动,利用概率的统计定义,可估计该批乒乓球的优等率 .

【变式训练 1】某篮球运动员在最近几场比赛中罚球的结果如下 .

投篮次数 n 8 10 12 9 10 16

进球次数 m 6 8 9 7 7 12

进球频率

(1计算表中进球的频率 ;

(2这位运动员投篮一次,进球的概率是多少 ?

【解析】 (1由公式计算出每场比赛该运动员罚球进球的频率依次为:

(2由 (1知,每场比赛进球的频率虽然不同,但频率总在附近摆动,可知该运动员进球的概率为 .

题型二随机事件间的关系

【例 2】从一副桥牌 (52张中任取 1张 . 判断下列每对事件是否为互斥事件,是否为对立事件 .

(1“ 抽出红桃” 与“ 抽出黑桃”;

(2“ 抽出红色牌” 与“ 抽出黑色牌”;

(3“ 抽出的牌点数为 3的倍数” 与“ 抽出的牌点数大于10”.

【解析】 (1是互斥事件但不是对立事件 . 因为“ 抽出红桃” 与“ 抽出黑桃” 在仅取一张时不可能同时发生,因而是互斥的 . 同时,不能保证其中必有一个发生,因为还可能抽出“ 方块” 或“ 梅花” , 因此两者不对立 .

(2是互斥事件又是对立事件 . 因为两者不可同时发生,但其中必有一个发生 .

(3不是互斥事件,更不是对立事件 . 因为“ 抽出的牌点数为 3的倍数” 与“ 抽出的牌点数大于10” 这两个事件有可能同时发生,如抽得 12.

【点拨】要区分互斥事件和对立事件的定义 .

【变式训练 2】抽查 10件产品,设事件 A :至少有两件次品,则 A 的对立事件为( A. 至多两件次品 B. 至多一件次品

C. 至多两件正品

D. 至少两件正品

【解析】根据对立事件的定义得选项 B.

题型三概率概念的应用

【例 3】甲、乙两个班级进行数学考试,按照大于或等于 85分为优秀, 85分以下为非优秀,统计后,得到如下列联表 .

优秀非优秀总计

甲 10

乙 30

总计 105

已知从全部 105人中随机抽取 1人为优秀的概率为 .

(1请完成上面列联表 ;

(2根据列联表的数据,若按 95%的可靠性要求,能否认为“ 成绩与班级有关

系”(参考数据 P(K2>6.635=0.05;

(3若按下面的方法从甲班优秀的学生中抽取一人:把甲班优秀的 10人按 2到 11进行编号, 然后两次掷一枚均匀的骰子,出现的点数之和为被抽取人的编号 . 试求抽到 6号或 10号的概率 .

【解析】 (1

优秀非优秀总计

甲 10 45 55

乙 20 30 50

总计 30 75 105

(2计算 K2的一个观测值

k= =6.109.

因为 6.109<6.635,所以没有 95%的把握认为成绩与班级有关 .

(3记被抽取人的序号为ζ,

则P(ζ=6= , P(ζ=10= ,

所以P(ζ=6或ζ=10=P(ζ=6+P(ζ=10= = .

【点拨】本题考查概率的概念在实际生活中的应用 .

【变式训练 3】袋内有 35个球,每个球上都记有从 1~35中的一个号码,设号码为 n 的球的重量为 -5n+20克,这些球以等可能性从袋里取出 (不受重量、号码的影响 .

(1如果取出 1球,试求其重量比号码数大 5的概率 ;

(2如果任意取出 2球,试求它们重量相等的概率 .

【解析】 (1由不等式 -5n+20>n+5,得 n>15或 n<3,

由题意知 n=1,2或者n=16,17, … , 35,于是所求概率为 .

(2设第 n 号和第 m 号的两个球的重量相等,

其中 n

所以 (n-m(n+m-15=0.

因为n≠m ,所以 n+m=15,

所以(n, m=(1,14, (2,13, … , (7,8.

故所求概率为 .

总结提高

1. 对立事件是互斥事件的一种特殊情况, 是指在一次试验中有且仅有一个发生的两个事件 . 集合 A 的对立事件记作 ,从集合的角度来看,事件所含结果的集合正是全集 U 中由事件 A 所含结果组成集合的补集,即 A ∪ =U, A∩ = .对立事件一定是互斥事件,但互斥事件不一定是对立事件 .

事件 A 、 B 的和记作 A+B,表示事件 A 、 B 至少有一个发生 . 当 A 、 B 为互斥事件时,事件 A+B是由“A 发生而 B 不发生” 以及“B 发生而 A 不发生” 构成的 .

当计算事件 A 的概率 P(A比较困难时,有时计算它的对立事件的概率则要容易些,为此有 P(A=1-P( .

2. 若 A 与 B 互相独立,则与 , A 与 , 与 B 都是相互独立事件 . 判断 A 与 B 是否独立的方法是看P(AB=P(A•P(B是否成立 .

12.5古典概型

典例精析

题型一古典概率模型的计算问题

【例 1】一汽车厂生产 A 、 B 、 C 三类轿车,每类轿车均有舒适型和标准型两种型号,某月的产量如下表 (单位:辆 ,

轿车 A 轿车 B 轿车 C

舒适型 100 150 z

标准型 300 450 600

现按分层抽样的方法在这个月生产的轿车中抽取 50辆,其中有 A 类 10辆 .

(1求 z 的值 ;

(2用分层抽样的方法在 C 类轿车中抽取一个容量为 5的样本, 将该样本视为一个总体, 从中任取 2辆,求至少有 1辆舒适型轿车的概率 ;

(3用随机抽样方法从 B 类舒适型轿车中抽取 8辆,经检测它们的得分如

下:9.4,8.6,9.2,

9.6,8.7,9.3,9.0,8.2把这 8辆车的得分看成一个总体,从中任取一个数,求该数与样本平均数之差的绝对值不超过 0.5的概率 .

【解析】 (1依题意知,从每层抽取的比率为 140,从而轿车的总数为 50×40=2 000辆,所以 z=2 000-100-150-300-450-600=400.

(2由 (1知 C 类轿车共 1 000辆, 又样本容量为 5, 故抽取的比率为 1200, 即 5辆轿车中有 2辆舒适型、 3辆标准型,任取 2辆,一共有 n=10种不同取法,记事件 A :至少有 1辆舒适型轿车,则事件表示抽取到 2辆标准型轿车,有m′=3种不同取法,从而事件 A 包含:基本事件数为 m=7种,所以 P(A=710.

(3样本平均数 =18×(9.4+8.6+9.2+9.6+8.7+9.3+9.0+8.2=9.0, 记事件 B :从样本中任取一数, 该数与样本平均数的绝对值不超过 0.5,则事件 B 包含的基本事件有 6种,所以 P(B=68=34.

【点拨】利用古典概型求事件的概率时,主要弄清基本事件的总数,及所求事件所含的基本事件的个数 .

【变式训练 1】已知△ ABC 的三边是 10以内 (不包含 10 的三个连续的正整数,求任取一个△ ABC 是锐角三角形的概率 .

【解析】依题意不妨设 a=n-1, b=n, c=n+1(n>1, n ∈ N ,从而有 a+b>c,即 n>2,所以△ ABC 的最小边为 2,要使△ ABC 是锐角三角形,只需△ ABC 的最大角 C 是锐角, cos

C=(n-12+n2-(n+122(n-1n=n-42(n-1>0,所以 n>4,

所以,要使△ ABC 是锐角三角形,△ ABC 的最小边为 4. 另一方面,从{2,3,4, … , 9}中, “ 任取三个连续正整数” 共有 6种基本情况, “ △ ABC 是锐角三角形” 包含 4种情况,故所求的概率为 46=23.

题型二有放回抽样与不放回抽样

【例 2】现有一批产品共有 10件,其中 8件为正品, 2件为次品 .

(1如果从中取出一件,然后放回,再取一件,求连续 3次取出的都是正品的概率 ;

高中数学专项排列组合题库带答案很全

例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有 ( ) A.120种 B.96种 C.78种 D.72种 例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有() (A) 280种(B)240种(C)180种(D)96种 例3、7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同的排法? 例4、计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有() (A) 5 5 4 4 A A (B) 5 5 4 4 3 3 A A A (C) 5 5 4 4 1 3 A A A (D) 5 5 4 4 2 2 A A A 一、选择题 1.(2010广东卷理)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 A. 36种 B. 12种 C. 18种 D. 48种 2.(2010北京卷文)用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为() A.8 B.24 C.48 D.120 3.(2010北京卷理)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324 B.328 C.360 D.648. 4.(2010全国卷Ⅱ文)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有(A)6种(B)12种(C)24种(D)30种 5.(2009全国卷Ⅰ理)甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D ) (A)150种(B)180种(C)300种(D)345种 6.(2009湖北卷理)将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为 .18 A.24 B.30 C.36 D 7.(2009四川卷文)2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 8. (2009全国卷Ⅱ理)甲、乙两人从4门课程中各选修2门。则甲、乙所选的课程中至少有1 门不相同的选法共有 A. 6种 B. 12种 C. 30种 D. 36种 9.(2009辽宁卷理)从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有 (A)70种(B)80种(C)100种(D)140种 10.(2009湖北卷文)从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有

高中排列组合基础题(含标准答案)

排列、组合问题基本题型及解法 同学们在学习排列、组合的过程中,总觉得抽象,解法灵活,不容易掌握.然而排列、组合问题又是历年高考必考的题目.本文将总结常见的类型及相应的解法. 一、相邻问题“捆绑法” 将必须相邻的元素“捆绑”在一起,当作一个元素进行排列. 例1 甲、乙、丙、丁四人并排站成一排,如果甲、乙必须站在一起,不同的排法共有几种? 分析:先把甲、乙当作一个人,相当于三个人全排列,有33A =6种,然后再将甲、乙二人全排列有22A =2种,所以共有6×2=12种排法. 二、不相邻问题“插空法” 该问题可先把无位置要求的元素全排列,再把规定不相邻的元素插入已排列好的元素形成的空位中(注意两端). 例2 7个同学并排站成一排,其中只有A 、B 是女同学,如果要求A 、B 不相邻,且不站在两端,不同的排法有多少种?. 分析:先将其余5个同学先全排列,排列故是55A =120.再把A 、B 插入五个人组成的四个空位(不包括两端)中,(如图0×0×0×0×0“×”表示空位,“0”表示5个同学)有24A =2 种方法.则共有52 54A A =440种排法. 三、定位问题“优先法” 指定某些元素必须排(或不排)在某位置,可优先排这个元素,后排其他元素. 例3 6个好友其中只有一个女的,为了照像留念,若女的不站在两端,则不同的排法有 种. 分析:优先排女的(元素优先).在中间四个位置上选一个,有14A 种排法.然后将其余5个 排在余下的5个位置上,有55A 种方法.则共15 45A A =480种排法.还可以优先排两端(位置优先) . 四、同元问题“隔板法” 例4 10本完全相同的书,分给4个同学,每个同学至少要有一本书,共有多少种分法? 分析:在排列成一列的10本书之间,有九个空位插入三块“隔板”.如图: ×× × ××× ×××× 一种插法对应于一种分法,则共有39C =84种分法. 五、先分组后排列 对于元素较多,情形较复杂的问题,可根据结果要求,先分为不同类型的几组,然后对每一组分别进行排列,最后求和. 例5 由数字0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于十位数字的共有( ) (A )210个 (B )300个 (C )464个 (D )600个 分析:由题意知,个位数字只能是0,1,2,3,4共5种类型,每一种类型分别有55A 个、113433A A A 个、113333A A A 个、113233A A A 个、13 33A A 个,合计300个,所以选B 例6 用0,1,2,3,…,9这十个数字组成五位数,其中含有三个奇数数字与两个偶数数字的五位数有多少个? 【解法1】考虑0的特殊要求,如果对0不加限制,应有325555C C A 种, 其中0居首位的有314 544C C A 种,故符合条件的五位数共有325314 555544C C A C C A =11040个. 【解法2】按元素分类:奇数字有1,3,5,7,9;偶数字有0,2,4,6,8. 把从五个偶数中任取两个的组合分成两类:①不含0的;②含0的. ①不含0的:由三个奇数字和两个偶数字组成的五位数有325 545C C A 个; ②含0的,这时0只能排在除首位以外的四个数位上,有14A 种排法, 再选三个奇数数与一个偶数数字全排放在其他数位上,共有3141 5444C C A A 种排法. 综合①和②,由分类计数原理,符合条件的五位数共有325545C C A +3141 5444C C A A =11040个. 例8 由数字1,2,3,4,5可以组成多少个无重复数字,比20000大,且百位数字不是3

高中数学排列组合习题及解析

排列组合问题在实际应用中是非常广泛的,并且在实际中的解题方法也是比较复杂的,下面就通过一些实例来总结实际应用中的解题技巧。 1.排列的定义:从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列。 2.组合的定义:从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取 出m个元素的一个组合。 3.排列数公式: 4.组合数公式: 5.排列与组合的区别与联系:与顺序有关的为排列问题,与顺序无关的为组合问题。 例1 学校组织老师学生一起看电影,同一排电影票12张。8个学生,4个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法? 分析此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待。所涉及问题是排列问题。 解先排学生共有种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有种选法。根据乘法原理,共有的不同坐法为种。 结论1 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法。即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可。 例2 、5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 分析此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题。 解因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有种排法,其中女生内部也有种排法,根据乘法原理,共有种不同的排法。 结论2 捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题。即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。 例3 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂。但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解。 解此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种。 结论3 转化法:对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解。 例4 袋中有5分硬币23个,1角硬币10个,如果从袋中取出2元钱,有多少种取法? 分析此题是一个组合问题,若是直接考虑取钱的问题的话,情况比较多,也显得比较凌乱,难以理出头绪来。但是如果根据组合数性质考虑剩余问题的话,就会很容易解决问题。 解把所有的硬币全部取出来,将得到×23+×10=元,所以比2元多元,所以剩下元即剩下3个5分或1个5分与1个1角,所以共有种取法。 结论4 剩余法:在组合问题中,有多少取法,就有多少种剩法,他们是一一对应的,因此,当求取法困难时,可转化为求剩法。 例5 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 分析对于任何一个排列问题,就其中的两个元素来讲的话,他们的排列顺序只有两种情况,并且在整个排列中,他们出现的机会是均等的,因此要求其中的某一种情况,能够得到全体,那么问题就可以解决了。并且也避免了问题的复杂性。 解不加任何限制条件,整个排法有种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有种。 结论5 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一。在求解中只要求出全体,就可以得到所求。 例6 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种? 分析此题若是直接去考虑的话,就要将问题分成好几种情况,这样解题的话,容易造成各种情况遗漏或者重复的情况。而如果从此问题相反的方面去考虑的话,不但容易理解,而且在计算中也是非常的简便。这样就可以简化计算过程。 解 43人中任抽5人的方法有种,正副班长,团支部书记都不在内的抽法有种,所以正副班长,团支部书记至少有1人在内的抽法有种。 结论6 排异法:有些问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中排除。 练习1 某人射击8枪,命中4枪,那么命中的4枪中恰有3枪是连中的情形有几种? 练习2 一排8个座位,3人去坐,每人两边至少有一个空座的坐法有多少种? 练习3 马路上有编号为1,2,3,……10的十只路灯,为节约电而不影响照明,可以把其中的三只路灯关掉,但不能同时关掉相邻的两只或三只,也不能关掉马路两端的灯,问满足条件的关灯方法有多少种? 练习4 A、B、C、D、E五人站成一排,如果B必须站在A的右边,那么不同的站法有多少种? 练习5 某电路有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 个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 ( ) A.12个 B.13个 C.14个 D.15个 答案:1、2936C = 2、2972A = 3、选 B. 设男生n 人,则有2138390n n C C A -=。4、22 58m n m A A +-= 选C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这 些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600 答案:1.242448A A = (2) 选B 3253251440A A A = 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个? 3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( )

高中排列组合题

高中排列组合题 排列组合题是高中数学中常见的考点之一,它考察了学生对于排列组合原理的理解和应用能力。本文将通过解答几个高中排列组合题来帮助读者更好地理解和掌握相关的知识点。 题目一:某班有10名学生,其中5名男生和5名女生,要从中选出3名代表参加学校的数学竞赛,请问有多少种可能的选法? 解析:这是一个从10个学生中选出3个的排列组合问题。根据排列组合的原理,我们知道选法的种数等于从10个学生中选出3个学生的组合数。组合数记作C(m, n),表示从m个元素中选取n个元素的组合数。 解题步骤: 1. 使用排列组合公式计算组合数C(10, 3)。 C(10, 3) = 10! / (3! × (10 - 3)!) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 120 2. 因此,可能的选法有120种。 题目二:某校学生会选举,共有一届生100名候选人,要从中选出7名代表,请问有多少种可能的选举结果?

解析:这是一个从100名候选人中选出7个的排列组合问题。 解题步骤: 1. 使用排列组合公式计算组合数C(100, 7)。 C(100, 7) = 100! / (7! × (100 - 7)!) = 100! / (7! × 93!) ≈ 1.605 × 10^9 2. 因此,可能的选举结果有约1.605 × 10^9种。 题目三:某班级有9名学生,其中3名男生和6名女生,要从中选出4名代表参加学校的篮球比赛,请问有多少种可能的选法? 解析:这是一个从9个学生中选出4个的排列组合问题。 解题步骤: 1. 使用排列组合公式计算组合数C(9, 4)。 C(9, 4) = 9! / (4! × (9 - 4)!) = 9! / (4! × 5!) = (9 × 8 × 7 × 6) / (4 × 3 × 2 × 1) = 126 2. 因此,可能的选法有126种。 通过解答以上三个高中排列组合题,我们可以看到排列组合原理的应用范围很广,涉及到各种实际情境中的选择和组合问题。对于这类

高中数学排列组合经典题型全面总结版(最新最全)

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少 不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进 行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 乙 甲丁 丙 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少 种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总 排列数除以这几个元素之间的全排列数,则共有不同排法种数是:73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4 7A 种方法,其余的三个位置甲乙丙共有 1 种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 510 C 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法,还可转化为占位插空模型处理

高中数学排列组合例题

排列组合 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有 34A 由分步计数原理得113 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内 部进行自排。由分步计数原理可得共有 522522480A A A =种不同的排法 乙 甲丁 丙 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有 55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目的不同顺序共有 5456A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间 的全排列数,则共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法? 5 10C 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配 到车间也有7种分依此类推,由分步计数原理共有67种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法? 解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并 从此位置把圆形展成直线其余7人共有(8-1)!种排法即7! H F D C A A B C D E A B E G H G F 练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120 七.多排问题直排策略 例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24 A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列 有55A 种,则共有215 445A A A 种 前 排后 排 练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间 的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346 八.排列组合混合问题先选后排策略 C 1 4 A 3 4 C 1 3 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两定序问题可以用倍缩法,还可转化为占位插 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素 的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆 形排列共有1m n A n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研

高中数学排列组合经典题型全面总结版

高中数学排列与组合 〔一〕典型分类讲解 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 3 4A 由分步计数原理得1 1 3 434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,假设两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进展排列,同时对相邻元 素内部进展自排。由分步计数原理可得共有 522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,那么节目的出场顺序有多少种? 解:分两步进展第一步排2个相声和3个独唱共有55A 种, 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 46 A 不同的方法,由分步计数原理,节目的不同顺序共有54 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进展排列,然后用总排列数除以这几个元素 之间的全排列数,那么共有不同排法种数是: 73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 47 A 种方法,其余的三个位置甲乙丙共有 1种坐法,那么共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? 〔插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有方法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?5 10C 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原 理共有6 7种不同的排法 练习题: 1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插 法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法8 7 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

高中数学排列组合训练含答案

、单选题(共 32题;共 64 分) 1. 完成一项工作,有两种方法,有 5 个人只会用第一种方法,另外有 4 个人只会用第二种方法,从这 人中选 1 个人完成这项工作,则不同的选法共有( ) 赛,即先胜两局者获胜且比赛结束,则甲队获胜的概率等于( 4. 用 10 元、 5 元和 1 元来支付 20 元钱的书款,不同的支付方法的种数为( ) A. 3 B. 5 C. 9 D. 12 5. 学校将 位同学分别推荐到北京大学、上海交通大学、浙江大学三所大学参加自主招生考试,则每所大 学至少推荐一人的不同推荐的方法种数为( ) A. B. C. D. 6. 某一数学问题可用综合法和分析法两种方法证明,有 5 位同学只会用综合法证明,有 3 位同学只会用分 析法证明,现任选 1 名同学证明这个问题,不同的选法种数有( )种. A. 8 B . 15 C . 18 D . 30 7. 现有 6 名同学去听同时进行的 5 个课外知识讲座,每名同学可自由选择其中的一个讲座,不同选法的种 数是( ) 8. 从 6 名男生和 4名女生中选出 3名志愿者,其中恰有 1 名女生的选法共有( ) A. 28 种 B. 36种 C. 52种 D. 60 种 9.6个人分乘两辆不同的汽车,每辆汽车最多坐 4 人,则不同的乘车方法种数为( ) A. 40 B. 50 C. 60 D. 70 10. 一个教室有五盏灯,一个开关控制一盏灯,每盏灯都能正常照明,那么这个教室能照明的方法有种 () A. 24 B. 25 C. 31 D. 32 11. 某技术学院安排 5 个班到 3个工厂实习,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排 方法共有( ) 排列组合训练 9个 D. 20 种 D. 10 种 3.甲乙两队进行排球比赛,已知在一局比赛中甲队获胜的概率是 C. 12 种 ,没有平局.若采用 三局两胜制比 A. C. D. A. 24 种 B. 16 种

高中数学专项排列组合题库(带答案)

排列组合 排列组合问题的解题思路和解题方法 解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。下面介绍几种常用解题方法和策略。 一、合理分类与准确分步法(利用计数原理) 解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。 例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有( ) A.120种B.96种C.78种D.72种 分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有A 4 4=24种排 法;2)若甲在第二,三,四位上,则有3*3*3*2*1=54种排法,由分类计数原理,排法共有24+54=78种,选C。 解排列与组合并存的问题时,一般采用先选(组合)后排(排列)的方法解答。 二、特殊元素与特殊位置优待法 对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有() (A) 280种(B)240种(C)180种(D)96种 分析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作 从剩下的四名志愿者中任选一人有 1 4 C 种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁 三项不同的工作有 3 5 A 种不同的选法,所以不同的选派方案共有 1 4 C35A =240种,选B。 三、插空法、捆绑法 对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。 例3、7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同的排法? 分析:先将其余四人排好有A 4 4=24种排法,再在这些人之间及两端的5个“空”中选三个位置让甲

高中数学_排列组合100题(附解答)

中学数学_排列组合100题 一、填充题 1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒ (2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒ 2. (1)8 22x x ⎛⎫- ⎪⎝ ⎭绽开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝ ⎭绽开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭绽开式中常数项为____________﹒ 3. (1)()8 2x y z +-绽开式中332x y z 项的系数为____________﹒ (2)()532x y z -+绽开式中﹐2.3x y 项的系数为____________﹒ 4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒ 5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒ 6. 从2000到3000的全部自然数中﹐为3的倍数或5的倍数者共有____________个﹒ 7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒ 8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有____________种上衣﹑裙子﹑外套的搭配法﹒(留意:外套可穿也可不穿﹒) 9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满意T A ⊂或T B ⊂的集合T 共有____________个﹒ 11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌闲聊﹐试求下列各情形之排列数: (1)男女间隔而坐且夫妇相邻____________﹒ (2)每对夫妇相对而坐____________﹒ 12. 体育课后﹐阿珍将4个相同排球﹐5个相同篮球装入三个不同的箱子﹐每箱至少有1颗球﹐则方法有____________种﹒ 13. 如图﹐由A 沿棱到G 取快捷方式(最短路径)﹐则有____________种不同走法﹒ 14. 0﹑1﹑1﹑2﹑2﹑2﹑2七个数字全取排成七位数﹐有____________种方法﹒ 15. 10 132⎛⎫ ⎪ ⎪⎝⎭ 绽开式中﹐各实数项和为____________﹒

人教版最新高中数学专项排列组合题库(带答案)及参考答案

人教版最新高中数学专项排列组合题库(带答案)及参考答案 (附参考答案) 排列组合问题的解题思路和解题方法 解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。下面介绍几种常用的解题方法和策略。 一、合理分类与准确分步法(利用计数原理) 解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。 例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有( ) A.120种B.96种C.78种D.72种

分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有A=24种排法;2)若甲在第二,三,四位上,则有3*3*3*2*1=54种排法,由分类计数原理,排法共有24+54=78种,选C。 解排列与组合并存的问题时,一般采用先选(组合)后排(排列)的方法解答。 二、特殊元素与特殊位置优待法 对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。 例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有()44 (A) 280种(B)240种(C)180种(D)96种 分析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工

作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有种不同的选法,所以不同的选派方案共有=240种,选B。14C35A14C35A 三、插空法、捆绑法 对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。 例3、7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同的排法? 分析:先将其余四人排好有A=24种排法,再在这些人之间及两端的5个“空”中选三个位置让甲乙丙插入,则有C=10种方法,这样共有24*10=240种不同排法。 对于局部“小整体”的排列问题,可先将局部元素捆绑在一起看作一个元,与其余元素一同排列,然后在进行局部排列。 例4、计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有() 4 43 5

高中数学 排列组合真题(解析版)

高中数学 专题14 排列组合真题汇编 1.将6个数2,0,1,9,20,19按任意次序排成一行,拼成一个8位数(首位不为0),则产生的不同的8位数的个数为. 【答案】498 【解析】所有首位非0的8位数:6!-5! 2、0相邻的不同8位数:. 1、9相邻的不同8位数:. 2、0与1、9均相邻的不同8位数: 故所求的8位数个数为:. 2.现安排7名同学去参加5个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目.则满足上述要求的不同安排方案数为______(用数字作答). 【答案】15000 【解析】 由题意知满足条件的方案有两种情形: 1.有一个项目有3人参加,共有种方案; 2.有两个项目各有2人参加,共有种方案. 故所求的方案数为. 故答案为:15000 3.将3333的方格表中毎个格染三种颜色之一,使得每种颜色的格的个数相等.若相邻两格的颜色不同,则称其公共边为“分隔边".试求分隔边条数的最小值。 【答案】56 【解析】 记分隔边的条数为L。首先,将方格表按图分成三个区域,分别染成三种颜色,粗线上均为分隔边。

此时,共有56条分隔边,即L=56。 其次证明:L≥56。 将方格表的行从上至下依次记为,列从左至右依次记为。行中方格出现的颜色数记为,列中方格出现的颜色个数记为。三种颜色分别记为,对于一种颜色为含有色方格的行数与列数之和。 定义 类似地定义. 所以 由于染色的格有个,设含有色方格的行有a个、列有b个,则色的方格一定在这a行和b 列的交叉方格中。 从而, 所以① 由于在行中有种颜色的方格,于是,至少有条分隔边。 类似地,在列中,至少有条分隔边。 则② ③ 下面分两种情形讨论。 1.有一行或一列所有方格同色。 不妨设有一行均为色则方格表的33列中均含有色的方格,又色方格有363个,故至少有11行含有色

高中数学公式排列组合

高中数学公式排列组合 排列组合是组合学最基本的概念。你都掌握排列组合的公式了吗?下面店铺给你分享高中数学公式排列组合,欢迎阅读。 高中数学公式排列组合 高中数学排列组合习题 1.(2010•山东潍坊)6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A.40 B.50 C.60 D.70 [答案] B [解析] 先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B. 2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( ) A.36种 B.48种 C.72种 D.96种 [答案] C [解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C. 3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( ) A.6个 B.9个 C.18个 D.36个 [答案] C [解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有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人 [答案] A [解析] 设男生有n人,则女生有(8-n)人,由题意可得C2nC18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人. 5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( ) A.45种 B.36种 C.28种 D.25种 [答案] C [解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法. 6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( ) A.24种 B.36种 C.38种 D.108种 [答案] B [解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种). 7.组合数Crn(n>r≥1,n,r∈Z)恒等于( )

相关文档
最新文档