新考纲高考系列数学 排列组合二项定理

新考纲高考系列数学 排列组合二项定理
新考纲高考系列数学 排列组合二项定理

新考纲高考系列数学 排列组合二项定理

考试内容:

分类计数原理与分步计数原理. 排列.排列数公式.

组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求:

(1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.

(3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题.

(4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. §10. 排列组合二项定理 知识要点 一、两个原理.

1. 乘法原理、加法原理.

2. 可.以有..重复..元素..的排列. 从m 个不同元素中,每次取出n 个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n 位上选取元素的方法都是m 个,所以从m 个不同元素中,每次取出n

个元素可重复排列数m·m·… m = m n

.. 例如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解:n m 种)

二、排列.

1. ?对排列定义的理解.

定义:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. ?相同排列.

如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同.

?排列数.

从n 个不同元素中取出m (m≤n )个元素排成一列,称为从n 个不同元素中取出m 个元素的一

个排列. 从n 个不同元素中取出m 个元素的一个排列数,用符号m

n A 表示.

?排列数公式: ),,()!

(!

)1()1(N m n n m m n n m n n n A m ∈≤-=

+--=

注意:!)!1(!n n n n -+=? 规定0! = 1

111--++=?+=m n m n m n m m m n m n mA A C A A A 11

--=m n m n nA A 规定10

==n n n C C 2. 含有可重元素......

的排列问题. 对含有相同元素求排列个数的方法是:设重集S 有k 个不同元素a 1,a 2,…...a n 其中限重复数

为n 1、n 2……n k ,且n = n 1+n 2+……n k , 则S 的排列个数等于!

!...!!

21k n n n n n =

.

例如:已知数字3、2、2,求其排列个数3!2!1)!21(=+=n 又例如:数字5、5、5、求其排列个数?

其排列个数1!

3!3==n .

三、组合.

1. ?组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.

?组合数公式:)!

(!!

!)

1()1(m n m n C m m n n n A A C m n m m

m n m

n

-=

+--=

=

?两个公式:①;

m n n m

n C

C -= ②m n m n m n C C C

11+-=+

①从n 个不同元素中取出m 个元素后就剩下n-m 个元素,因此从n 个不同元素中取出 n-m 个元素的方法是一一对应的,因此是一样多的就是说从n 个不同元素中取出n-m 个元素的唯一的一个组合.

(或者从n+1个编号不同的小球中,n 个白球一个红球,任取m 个不同小球其不同选法,分二

类,一类是含红球选法有1m n 111m n C C C --=?一类是不含红球的选法有m n C )

②根据组合定义与加法原理得;在确定n+1个不同元素中取m 个元素方法时,对于某一元素,

只存在取与不取两种可能,如果取这一元素,则需从剩下的n 个元素中再取m-1个元素,所

以有C 1

-m n ,如果不取这一元素,则需从剩余n 个元素中取出m 个元素,所以共有C m

n 种,依

分类原理有m

n m n m n C C C

11+-=+.

?排列与组合的联系与区别.

联系:都是从n 个不同元素中取出m 个元素.

区别:前者是“排成一排”,后者是“并成一组”,前者有顺序关系,后者无顺序关系. ?①几个常用组合数公式

n n n

n n n C C C 2210=+++ 1

1

11

112115314201

1112++--++++++-+=+==++=+++=+++k n k n k n k n m n m m n m m m m m m n n n n n n n n C n C k nC kC C C C C C C C C C C C

②常用的证明组合等式方法例. i. 裂项求和法. 如:

)!1(11)!1(!43!32!21+-=++++n n n (利用!

1

)!1(1!1n n n n --=-) ii. 导数法. iii. 数学归纳法. iv. 倒序求和法.

v. 递推法(即用m n m n m n C C C 11+-=+递推)如:

4

13353433+=+++n n C C C C C . vi. 构造二项式. 如:n

n n n n n C C C C 222120)()()(=+++

证明:这里构造二项式n n n x x x 2)1()1()1(+=++其中n x 的系数,左边为

2

2120022110)()()(n n n n n n n n n n n n n n n n C C C C C C C C C C C +++=?++?+?+?-- ,而右边

n

n C 2= 四、排列、组合综合.

1. I. 排列、组合问题几大解题方法及题型: ①直接法. ②排除法.

③捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”,例如,一般地,n 个不同元素

排成一列,要求其中某)(n m m ≤个元素必相邻的排列有m m m n m n A A ?+-+-11个.其中1

1+-+-m n m n A 是一个“整

体排列”,而m m A 则是“局部排列”.

又例如①有n 个不同座位,A 、B 两个不能相邻,则有排列法种数为-2n A 22

1

1A A n ?-. ②有n 件不同商品,若其中A 、B 排在一起有22

11A A n

n ?--. ③有n 件不同商品,若其中有二件要排在一起有11

2--?n n n A A . 注:①③区别在于①是确定的座位,有22A 种;而③的商品地位相同,是从n 件不同商品任取的2个,有不确定性.

④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.

例如:n 个元素全排列,其中m 个元素互不相邻,不同的排法种数为多少?m

m n m n m n A A 1

+---?(插空法),当n – m+1≥m, 即m≤2

1+n 时有意义.

⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.

⑥调序法:当某些元素次序一定时,可用此法.解题方法是:先将n 个元素进行全排列有n n A 种,)(n m m 个元素的全排列有m m A 种,由于要求m 个元素次序一定,因此只能取其中的某一种排

法,可以利用除法起到去调序的作用,即若n 个元素排成一列,其中m 个元素次序一定,共有m m

n n A A 种排列方法.

例如:n 个元素全排列,其中m 个元素顺序不变,共有多少种不同的排法?

解法一:(逐步插空法)(m+1)(m+2)…n = n!/ m !;解法二:(比例分配法)m m n n A A /.

高考理科数学复习排列组合二项式定理真题解析

专题10 排列组合二项式定理 排列、组合与二项式定理是高中数学中内容相对独立的一个部分,排列、组合的知识为概率与统计中的计数问题提供了一定的方法. 这部分内容的试题有一定的综合性与灵活性,要注意与其他数学知识的联系,注意与实际生活的联系.通过对典型例题的分析,总结思维规律,提高解题能力. §10-1 排列组合 【知识要点】 1.分类计数原理与分步计数原理. 2.排列与组合. 3.组合数的性质: (1); (2). 【复习要求】 理解和掌握分类计数与分步计数两个原理.在应用分类计数原理时,要注意“类”与“类”之间的独立性和等效性,在应用分步计数原理时,要注意“步”与“步”之间的相关性和连续性. 熟练掌握排列数公式和组合数公式,注意题目的结构特征和联系;掌握组合数的两个性质,并应用于化简、计算和论证. 正确区别排列与组合的异同,体会解计数问题的基本方法,正确处理附加的限制条件. 【例题分析】 例1 有3封信,4个信筒. (1)把3封信都寄出,有多少种寄信方法? (2)把3封信都寄出,且每个信筒中最多一封信,有多少种寄信方法? ?=-=-=m n m n m n m n A A m n m n C m n n A )!(!!,)!(!m n n m n C C -=1 1-++=m n m n m n C C C

【分析】(1)分3步完成寄出3封信的任务:第一步,寄出1封信,有4种方法;第二步,再寄出1封信,有4种方法;第三步,寄出最后1封信,有4种方法,完成任务.根据分步计数原理,共有4×4×4=43=64种寄信方法. (2)典型的排列问题,共有=24种寄信方法. 例2 在一块并排10垄的田地中,选择2垄分别种植A ,B 两种作物,每种作物种植1垄,为有利于作物生长,要求A ,B 两种作物的间隔不小于6垄,则不同的种植方法共有______种. 解:设这10垄田地分别为第1垄,第2垄,…,第10垄,要求A ,B 两垄作物的间隔不少于6垄,所以第一步选垄的方式共有(1,8),(1,9),(1,10),(2,9),(2,10),(3,10)这6种选法,第二步种植两种作物共有=2种种植法,所以共有6×2=12种选垄种植方法. 【评述】排列组合是解决计数问题的一种重要方法.但要注意,计数问题的基本原理是分步计数原理和分类计数原理,是最普遍使用的,不要把计数问题等同于排列组合问题. 对某些计数问题,当运用公式很难进行时,适时采取原始的分类枚举方法往往是最好的.如例2. 在具体的计数问题的解决过程中,需要决策的是,这个计数问题需要“分步”还是“分类”完成,再考虑这个计数问题是排列问题、组合问题还是一般的计数问题.如例1的两个问题. 例3 某电子表以6个数字显示时间,例如09:20:18表示9点20分18秒.则在0点到10点之间,此电子表出现6个各不相同数字来表示时间的有______次. 【分析】分步来确定电子表中的六个数字如下: 第一步:确定第一个数字,只能为0,只有1种方法; 第二步:确定第三位数字,只能为0至5中的一个数(又不能与首位相同),所以只有5种方法; 第三步:确定第五位数字,也只能为0至5中的一个数(又不能与首位,第三位相同),所以只有4种方法; 第四步:确定剩下三位数字,0至9共10个数字已用了3个,剩下的7个数字排列在2, 4,6位共有种排法. 由分步计数原理得:1×5×4×=4200种. 3 4A 2 2A 37A 3 7A

高考数学专题之排列组合小题汇总

温馨提示:(每题4分满分100分时间90分钟)姓名________________ 一、单选题 1.某种植基地将编号分别为1,2,3,4,5,6的六个不同品种的马铃薯种在如图所示的 A B C D E F 这六块实验田上进行对比试验,要求这六块实验田分别种植不同品种的马铃薯,若种植时要求编号1,3,5的三个品种的马铃薯中至少有两个相邻,且2号品种的马铃薯不能种植在A 、F这两块实验田上,则不同的种植方法有 ( ) A. 360种 B. 432种 C. 456种 D. 480种 2.甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展,她们选择共享电动车出行,每辆电动车只能载两人,其中孩子们表示都不坐自己妈妈的车,甲的小孩一定要坐戊妈妈的车,则她们坐车不同的搭配方式有() A.种 B.种 C.种 D.种 3.已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲没有银联卡,顾客乙只带了现金,顾客丙、丁用哪种方式结账都可以,这四名顾客购物后,恰好用了其中的三种结账方式,那么他们结账方式的可能情况有()种 A. 19 B. 26 C. 7 D. 12 4.有张卡片分别写有数字,从中任取张,可排出不同的四位数个数为() A . B. C. D. 5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有() A. 300种 B. 150种 C. 120种 D. 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A. 105 B. 95 C. 85 D. 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节,且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有() A.种 B.种 C.种 D.种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有() A. 168种 B. 156种 C. 172种 D. 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种() A.14400 B.28800 C.38880 D.43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E、F必须排在一起,则这六项任务的不同安排方案共有() A. 240种 B. 188种 C. 156种 D. 120种 11.定义“有增有减”数列{}n a如下:* t N ?∈,满足 1 t t a a + <,且* s N ?∈,满足 1 S S a a + >.已知“有增有减”数列{}n a共4项,若{}() ,,1,2,3,4 i a x y z i ∈=,且x y z <<,则数列{}n a共有() 序号 1 2 3 4 5 6 7 8 9 10 11 12 选项 13 14 15 16 17 18 19 20 21 22 23 24 25

高三复习:排列组合问题的解题方法

排列组合问题的解题方法 一、特殊元素(或位置) “优先法”:排列组合问题无外乎“元素”与“位置”的关系问题,即某个元素排在什么位置或某个位置上排什么元素的问题.因此,对于有限制条件的排列组合问题,可从限制元素(或位置)入手,优先考虑. 例1、在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中,不能被5整除的数共有( )个. 解1:(元素优先法)根据所求四位数对0和5两个元素的特殊要求将其分为四类:① 含0不含5,共有1324C A =48(个);②含5不含0,共有1334C A =72(个);③含0也含5,共有112224C C A =48(个);④不合0也不含5,共有4 4 A =24(个).所以,符合条件的四位数共有48+72+48+24=192(个). 解2:(位置优先法)根据所求四位数对首末两位置的特殊要求可分三步:第一步:排 个位,有14C 种方法;第二步;排首位,有14C 种方法;第三步:排中间两位,有2 4A 种方法.所以符合条件的四位数共有14C 14C 24 A =192(个). 二、相邻问题“捆绑法”:对于元素相邻的排列问题,可先将相邻元素“捆绑”起来看作一个元素(整体),先与其它元素排列,然后相邻元素之间再进行排列. 例2、6个人排成一排,甲、乙二人必须相邻的排法有多少种? 解:将甲、乙二人“捆绑”起来看作一个元素与其它4个元素一起排列,有A 55 种,甲、乙二人的排列有A 22 种,共有A 22·A 5 5=240种. 三、不相邻问题“插空法”:对元素不相邻问题,可先不考虑限制条件先排其它元素,再将不相邻元素插入已排好元素的空隙中(包括两端)即可. 例3、用1,2,3,4,5,6,7,8组成没有重复数字的八位数,其中1与2相邻、3与4相邻、5与6相邻、7与8不相邻的八位数共有 个. 解:先“相邻”排列成三个“大元素”,再三个“大元素”排列,最后7与8“插空”, 共有22232 22234576A A A A A 种. 四、有序问题“无序法”:对于元素顺序一定的排列问题,可先考虑没有顺序元素的排列,然后除以有顺序的几个元素的全排列即可. 例4、3男3女排成一排,若3名男生身高不相等,则按从高到低的一种顺序站的站法有多少种? 解:6个人的全排列有A 66 种,3名男生不考虑身高的顺序的站法有A 3 3种,而由高到低又可从左到右,或从右到左(这是两种不同的站法),故共有不同站法2A 66÷A 3 3 =240种. 五、分排问题“直排法”:n 个元素分成m (m <n )排,即为n 个元素的全排列. 例5、将6个人排成前后两排,每排3人,有多少种排法. 解:6个人中选3个人排在前排有A C 33 36种,剩下3人排在后排有A 3 3种,故共有

2020年高考理科数学易错题《排列组合》题型归纳与训练

2020年高考理科数学《排列组合》题型归纳与训练 【题型归纳】 题型一 计数原理的基本应用 例1 某校开设A 类选修课2门,B 类选修课3门,一位同学从中选3门.若要求两类课程中各至少选一门,则不同的选法共有 A .3种 B .6种 C .9种 D .18种 【答案】 C . 【解析】 可分以下2种情况:①A 类选修课选1门,B 类选修课选2门,有 62312=?C C 种不同的选法;②A 类选修课选2门,B 类选修课选1门,有31322=?C C 种不同的选法.所以根据分类计数原理知不同的选法共有6+3=9种.故要求两类课程中各至少选一门,则不同的选法共有9种.故选:C 【易错点】注意先分类再分步 【思维点拨】两类课程中各至少选一门,包含两种情况:A 类选修课选1门,B 类选修课选2门;A 类选修课选2门,B 类选修课选1门,写出组合数,根据分类计数原理得到结果. 题型二 特殊元素以及特殊位置 例 1 将F E D C B A ,,,,,六个字母排成一排,且B A ,均在C 的同侧,则不同的排法有( )种.(用数字作答) 【答案】 480 【解析】考虑到C B A ,,要求有顺序地排列,所以将这三个字母当作特殊元素对待。先排F E D ,,三个字母,有12036 =A 种排法;再考虑C B A ,,的情况:C 在最左端有2种排法,最右端也是2种排法,所以答案是4804120=?种. 【易错点】注意特殊元素的考虑 【思维点拨】对于特殊元素与特殊位置的考量,需要瞻前顾后,分析清楚情况,做到“不重复不遗漏”;如果情况过于复杂,可以考虑列举法,虽然形式上更细碎一些,但是情况分的越多越细微,每种情况越简单,准确度就越高. 题型三 捆绑型问题以及不相邻问题 例1 由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是( )个.

排列组合高考专项练习题

例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:分别从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2),因而本题为180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。 (二)每一步是向上还是向右,决定了不同的走法。 (三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。 从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴本题答案为:=56。 2.注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合 例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有____ __种。 分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。 第一类:A在第一垄,B有3种选择; 第二类:A在第二垄,B有2种选择; 第三类:A在第三垄,B有一种选择, 同理A、B位置互换,共12种。 例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有_______ _。 (A)240 (B)180 (C)120 (D)60 分析:显然本题应分步解决。 (一)从6双中选出一双同色的手套,有6种方法; (二)从剩下的十只手套中任选一只,有10种方法。 (三)从除前所涉及的两双手套之外的八只手套中任选一只,有8种方法; (四)由于选取与顺序无关,因而(二)(三)中的选法重复一次,因而共240种。 例5.身高互不相同的6个人排成2横行3纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

高考数学专题之排列组合综合练习

高考数学专题之排列组 合综合练习 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

1.从中选个不同数字,从中选个不同数字排成一个五位数,则这些五位数中偶数的个数为() A. B. C. D. 2.五个同学排成一排照相,其中甲、乙两人不排两端,则不同的排法种数为()A.33 B.36 C.40 D.48 3.某校从8名教师中选派4名同时去4个边远地区支教(每地1名教师),其中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有() A.900种 B.600种 C.300种 D.150种 4.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有__________种(用数字作答). 5.有五名同学站成一排照毕业纪念照,其中甲不能站在最左端,而乙必须站在丙的左侧(不一定相邻),则不同的站法种数为__________.(用数字作答) 6.有个座位连成一排,现有人就坐,则恰有个空位相邻的不同坐法是 __________. 7.现有个大人,个小孩站一排进行合影.若每个小孩旁边不能没有大人,则不同的合影方法有__________种.(用数字作答) 8.(2018年浙江卷)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成___________个没有重复数字的四位数.(用数字作答) 9.由0,1,2,3,4,5这6个数字共可以组成______.个没有重复数字的四位偶数. 10.将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中. (1)有多少种放法

两个计数原理与排列组合知识点与例题

两个计数原理与排列组合知识点及例题 两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个)

排列组合基本原理和几种类型

课题:___排列组合基本原理和几种类型___ 教学任务 教学流程说明 教学过程设计

资源5、平面上有7个点 共线,则一共可以连成________ 资源6、.8个人排成一排,若甲、乙两人之 排列组合基本原理和几种类型 一、选择: 1、四支足球队争夺冠、亚军,不同的结果有( C ) A.8种B.10种C.12种D.16种 2、.由0,3,5,7,9这五个数组成无重复数字的三位数,其中是5的倍数的共有多少个(B )A.9 B.21 C. 24 D.42

3、五种不同商品在货架上排成一排,其中,A B 两种必须连排,而,C D 两种不能连排,则不同的排法共有(C ) A .12种 B .20种 C .24种 D .48种 4、学校召开学生代表大会,高二年级的3个班共选6名代表,每班至少1名,代表的名额分配方案种数是 ( D ) A .64 B .20 C .18 D .10 5、从9,5,0,1,2,3,7--七个数中,每次选不重复的三个数作为直线方程0ax by c ++=的系数,则倾斜角为钝角的直线共有( C )条. A . 14 B .30 C . 70 D .60 二、填空: 6、4名男生和3名女生排成一行,按下列要求各有多少种排法: (1)男生必须排在一起 4444576p p = ; (2)女生互不相邻 43 451440p p = ; (3)男女生相间 3434144p p = ; (4)女生按指定顺序排列 47840p = . 7、6本不同的书全部送给5人,每人至少1本,有______1800___种不同的送书方法。 8、三名男歌手和两名女歌手联合举行一场演唱会,演出时要求两名女歌手之间恰有一名男歌手,则共有出场方案_____36_____种 9、圆周上有12个不同的点,过其中任意两点作弦,这些弦在圆内的交点个数最多是 ____4 12495C =_____ 10、7人站一排,甲不站排头,也不站排尾,不同的站法种数有 3600 种;甲不站排头,乙不站排尾,不同站法种数有 3720 种 11、远洋轮一根旗杆上用红、蓝、白三面旗帜中,一面,二面或三面表示信号,则最多可组成不同信号有______15________种。 12、从3名男工和7名女工中选派2男3女去做5项不同的工作,若每人各做一项,不同的选派方法有__12600___种。 13、从全班52名学生中选10名学生参加某项活动,如果正、副班长至少有一个在内,那么有_____5547746050__________种选法。 14、4人坐在一排10个座位上,若使每人的两边都有空位,则有____120____种不同的坐法。 15、象棋比赛中,进行单循环比赛其中有2人,他们各赛了3场后,因故退出了比赛,这样,这次比赛共进行了83场,比赛开始时参赛者有_____15__人 分析:需要考虑两种情况:第一种,因故退出比赛的两人之间没有进行比赛,则2 2683n C -+=,此方程无正整数解;第二种,因故退出比赛的两人之间进行了比赛,则226183n C -+-=, 解得15n =,所以,比赛开始时参赛者有15人 三、解答: 16、三年级4个班举行班级之间男、女排球单循环赛,问: ① 男女各需比赛多少场?②组织这次比赛共需安排多少场比赛? ① C 24 =6;C 24=6②C 24+ C 2 4=12 答案:

高考数学排列组合常见题型

选修2-3:排列组合常见题型 可重复的排列(求幂法) 重复排列问题要区分两类元素:一类可以重复,另一类不能重复。 在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数。 【例1】 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法? (2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果? (3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法? 【解析】:(1)4 3(2)34 (3)3 4 相邻问题(捆绑法) 相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 【例1】,,,,A B C D E 五人站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种 练习:(2012辽宁)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为 (A)3×3! (B) 3×(3!)3 (C)(3!)4 (D) 9! 【解析】:C 相离问题(插空法 ) 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是 52563600A A = 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法 【解析】: 111789A A A =504 【例3】.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种? 【解析】:把此问题当作一个排队模型,在6盏亮灯的5个空隙中插入3盏不亮的灯3 5C = 10 种方法。

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

高中数学排列与组合 (一)典型分类讲解 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有 34A 由分步计数原理得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 4 4 3 允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种

排列组合的基本理论和公式

排列组合的基本理论和公式 排列与元素的顺序有关,组合与顺序无关.如231与213是两个排列,2+3+1的和与2+1+3的和是一个组合. (一)两个基本原理是排列和组合的基础 (1)加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同方法. (2)乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1 种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法.这里要注意区分两个原理,要做一件事,完成它若是有n类办法,是分类问题,第一类中的方法都是独立的,因此用加法原理;做一件事,需要分n个步骤,步与步之间是连续的,只有将分成的若干个互相联系的步骤,依次相继完成,这件事才算完成,因此用乘法原理. 这样完成一件事的分“类”和“步”是有本质区别的,因此也将两个原理区分开来. (二)排列和排列数 (1)排列:从n个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.从排列的意义可知,如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序必须完全相同,这就告诉了我们如何判断两个排列是否相同的方法. (2)排列数公式:从n个不同元素中取出m(m≤n)个元素的所有排列 当m=n时,为全排列Pnn=n(n-1)(n-2)…3·2·1=n! (三)组合和组合数 (1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n 个不同元素中取出m个元素的一个组合. 从组合的定义知,如果两个组合中的元素完全相同,不管元素的顺序如何,都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合. (2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个

2019版高考数学一轮总复习第十一章计数原理和概率题组训练88专题研究排列组合的综合应用理20180

题组训练88 专题研究 排列组合的综合应用 1.下列函数是正态密度函数的是(μ、σ(σ>0)都是实数)( ) A .f(x)= 12πσ e (x -μ) 2 2σ2 B .f(x)=2π2πe -x 2 2 C .f(x)=12 2πe -x -σ 4 D .f(x)=-1 2π e x 2 2 答案 B 解析 A 中的函数值不是随着|x|的增大而无限接近于零.而C 中的函数无对称轴,D 中的函数图像在x 轴下方,所以选B. 2.(2018·甘肃河西五市联考)设随机变量ξ服从正态分布N(0,1),若P(ξ>2)=p ,即P(-2<ξ<0)=( ) A.1 2+p B .1-p C.1 2-p D .1-2p 答案 C 解析 由对称性知P(ξ≤-2)=p ,所以P(-2<ξ<0)=1-2p 2=1 2 -p. 3.(2017·广东佛山一模)已知随机变量X 服从正态分布N(3,1),且P(2≤ξ≤4)=0.682 6,则P(ξ>4)=( ) A .0.158 8 B .0.158 7 C .0.158 6 D .0.158 5 答案 B 解析 由正态曲线性质知,其图像关于直线x =3对称, ∴P (ξ>4)=1-P (2≤ξ≤4)2=0.5-1 2 ×0.682 6=0.158 7,故选B. 4.已知随机变量ξ服从正态分布N(0,σ2 ),P (ξ>2)=0.023,则P(-2≤ξ≤2)=( ) A .0.954 B .0.977 C .0.488 D .0.477 答案 A 解析 P(-2≤ξ≤2)=1-2P(ξ>2)=0.954. 5.(2017·南昌调研)某单位1 000名青年职员的体重x(单位:kg)服从正态分布N(μ,22 ),且正态分布的密度曲线如图所示,若体重在58.5~62.5 kg 属于正常,则这1 000名青年职

高中数学排列组合难题十一种方法

高考数学排列组合难题解决方法 1. 分类计数原理(加法原理) 完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: N = mi + m2 j + m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有: N = mi江m2汇川X m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进 行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略

解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 练习题:7种不同的花种在排成一列的xx,若两种葵花不种在中间,也不种在两端的xx,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有种不同的排法 练习题1.用1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间,这样的五位数有多少个? 解:把1,5,2,4当作一个小集团与3排队共有种排法,再排小集团内部共有种排法,由分步计数原理共有种排法. 1524

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个) 【例题解析】 1、某人有4条不同颜色的领带和6件不同款式的衬衣,问可以有多少种不同的搭配方法?

(完整版)高考数学专题之排列组合小题汇总

5.我市拟向新疆哈密地区的三所中学派出5名教师支教,要求每所中学至少派遣一名教师,则不同的派出方法有( ) A . 300种 B . 150种 C . 120种 D . 90种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离的能力,且每次跳动至少一个单位.若小青蛙经过5次跳动后,停在数轴上实数2位于的点处,则小青蛙不同的跳动方式共有( )种. A . 105 B . 95 C . 85 D . 75 7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节, 且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( ) A . 120种 B . 156种 C . 188种 D . 240种 8.郑州绿博园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( ) A . 168种 B . 156种 C . 172种 D . 180种 9.用6种不同的颜色对正四棱锥的8条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有多少种( ) A . 14400 B . 28800 C . 38880 D . 43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A 必须排在前三位,且任务E 、F 必须排在一起,则这六项任务的不同安排方案共有( ) A . 240种 B . 188种 C . 156种 D . 120种 11.定义“有增有减”数列{}n a 如下: *t N ?∈,满足1t t a a +<,且*s N ?∈,满足1S S a a +>.已知“有增有

2020高考数学总复习(17)排列组合练习题

2020高考数学总复习 排列组合练习题 一、选择题(本大题共12个小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的.) 1.4名男歌手和2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,共有出场方案的种数是 ( ) A .6A 33 B .3A 33 C .2A 33 D .A 2 2 A 41A 4 4 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.氨基酸的排列顺序是决定蛋白质多样性的原因之一,某肽链由7种不同的氨基酸构成,若只改变其中3种氨基酸的位置,其他4种不变,则不同的改变方法共有 ( ) A .210种 B .126种 C .70种 D .35种 5.某校刊设有9门文化课专栏,由甲,乙,丙三位同学每人负责3个专栏,其中数学专栏由甲负责,则不同的分工方法有 ( ) A .1680种 B .560种 C .280种 D .140种 6.电话号码盘上有10个号码,采用八位号码制比采用七位号码制可多装机的门数是( ) A . 87 1010 A A - B . C 108-C 107 C .7 81010- D . 8 8 108C A 7.已知集合A={1,2,3,4},集合B={﹣1,﹣2},设映射f: A→B,若集合B 中的元素都是A 中元素在f 下的象,那么这样的映射f 有 ( ) A .16个 B .14个 C .12个 D .8个 8.从图中的12个点中任取3个点作为一组,其中可 构成三角形的组数是 ( ) A .208 B .204 C .200 D .196 9.由0,1,2,3这四个数字可以组成没有重复数字且不能被5整除的四位数的个数是( ) A .24个 B .12个 C .6个 D .4个 10.假设200件产品中有3件次品,现在从中任取5件,其中至少有2件次品的抽法有( ) A .3 198 23C C 种 B .( 2 197 33319723C C C C +)种 C . ) C -(C 4 1975200种 D . ) C C C (4 197135200-种 11.把10个相同的小球放入编号为1,2,3的三个不同盒子中,使盒子里的球的个数不小 于它的编号数,则不同的放法种数是 ( ) A .36C B .2 6C C .3 9C D .2129C

奥数:排列组合的基本理论及公式.docx

一、排列合的基本理和公式,排列与元素的序有关,合与序无关。如 231 与 213 是两个排列, 2+ 3+ 1 的和与 2+ 1+3 的和是一个合。 (一 )两个基本原理是排列和合的基: (1)加法原理:做一件事,完成它可以有 n 法,在第一法中有 m1种不同的方法,在第二法中有 m2种不同的方法,??,在第n 法中有 m n种不同的方法,那么完成件事共有 N= m1+ m2+m3+?+ m n种不同方法。 (2)乘法原理:做一件事,完成它需要分成n 个步,做第一步有m1种不同的方法,做第二步有m2种不同的方法,??,做第 n 步有 m n种不同的方法,那么完成件事共 有N=m1×m2×m3×?×m n种不同的方法。 里要注意区分两个原理,要做一件事,完成它若是有 n法,是分,第一中的方法都是独立的,因此 用加法原理;做一件事,需要分n 个步,步与步之是 的,只有将分成的若干个互相系的步,依次相完成, 件事才算完成,因此用乘法原理。 完成一件事的分“ ”和“步”是有本区的,因此 也将两个原理区分开来。 C53表示从5 个元素中取出 3 个,共有多少种不同的取

法。这是组合的运算。例如:从 5 个人中任选三个人去参加 比赛,共有几种选法这就是从 5 个元素中取出 3 个的组合运算。可表示为C53。其计算过程是C53=5!/[3!× (5-3)!]叹号代表阶乘, 5!=5 ×4×3×2×1=120,3!=3 ×2×1=6,( 5-3)! =2! =2 ×,所以 C53=5!/[3! × (5-3)!]=120/(6 ×针2)=10对上 面 1=2 例子,就是从 5 个人中任选三个人去参加比赛,共有10 几种选法。 排列组合公式: 公式 P 是指排列,从N 个元素取 R 个进行排列。 公式 C 是指组合,从N 个元素取 R 个,不进行排列。 n—元素的总个数;r—参与选择的元素个数。 !—阶乘,如9!= 9×8×7×6×5×4×3。×2×1 举例: Q1:有从1到9共计9个号码球,请问,可以组成多

高考数学复习系列-排列组合专题

高考数学复习系列,排列组合专题,共两篇文章: 一、排列组合中“重复”的产生与纠正 二、排列组合应用问题的九种求解策略 一、排列组合中“重复”的产生与纠正 有些类型的排列、组合应用题是较容易出现错误解法的,其中产生错误原因之一是由于重复造成的。在解题时,应做到既不出现重复,又能判断出解题的正误,并加以剖析、纠正,这样对于提高解排列、组合应用题及分析解决问题能力均有很大益处。重复出现在下面几种情况中: 1、分步违反“无关”而产生重复 例1:假设在200件产品中,有3件次品,现在从中任意抽出5件,其中至少有2件次品的抽法有多少种? 分析:“至少有件次品”是指“恰有2件次品或恰有3件次品”,因此可分成两类求解。 解法1:(直接法)第一类,2件次品3件合格品,有种;第二类,3件次品2件合格品,有种。由分类计数原理得抽法为+=3783976(种)。 解法2:(间接法)不论次品,合格品抽法共有,恰有1件次品的抽法种数有,没有次品的抽法种数为,至少有2件次品的抽法种数为--=3783976(种)。 评注:“至少”或“至多”问题是组合问题中的常见类型,可分成几类用直接法,也可用间接法。当所分的类较多时,用间接法会更简捷。 2、均分组问题易重复 例2:将8个不同的小球分成四堆,每堆2个,共有多少种不同的分堆方法? 解法1:分四步完成。首先,从8个不同的小球中任意取出2个作为一堆有种取法;然后从其余的6个小球中任取2个有种取法;再从剩下的4个小球中任取2个有种取法;最后留下的2个小球作为一堆有种取法,根据分步计数原理,共有不同的分堆方法种数为=2520种。

解法2:首先从8个不同的小球中任意取出2个作为一堆有种取法;然后从其余的6个小球中任取2个有种取法;再从剩下的4个小球中任取2个有种取法;最后留下的2个小球作为一堆有种取法,根据分步计数原理,共有种取法,再除以均分堆的重复次,所以共有不同的分堆方法有=105种。 评注:解法1是错误的,比如将8个不同的小球编号,对应号码分别为1,2,…,8。第一种取法:第一次取出1,2号球,第二次取出3,4号球,第三次取出5,6号球,第四次取出7,8号球,分成了四组。第二种取法:第一次取出7,8号球,第二次取出1,2号球,第三次取出3,4号球,第四次取出5,6号球,分成了四组,不难看出这两种取法是同一种分组方法,因此解法1出现重复,导致错误。 3、多个位置要求兼顾的排列问题易重复 例3:6人排成一排照相,甲不排在左端,乙不排在右端,共有多少种不同的排法? 解法1:6个人任意排成一排排法总数为种,其中不合题意的排法分两类。 ①甲排在左端,其余5人排在剩下的5个位置上,有种;②乙排在右端,其余5人排在剩下的位置上,有种。所以适合题意的排法有-2=480(种)。 解法2:6人全排列为种,减去不符合题意的两种:甲在左端有种;乙在右端有种,再补上多减去的甲在左端且乙在右端的一类排法种,所以适合题意的排法有-2+=504(种)。 评注:解法1错误,解法2正确。 原因:解法1第一类中,甲在左端乙在右端有种;第二类中,乙在右端甲在左端有种; 故在“全部减去不符”中,甲在左端乙在右端的情况重复被减去,因而导致错误。 二、排列组合应用问题的九种求解策略 解排列组合问题的基本策略有:特殊元素优先安排的策略;合理分类与准确分步的策略;正难则反,等价转化的策略;相邻问题捆绑处理,不相邻问题插空处理的策略;元素定序,先排后除的策略等.

相关文档
最新文档