文档库 最新最全的文档下载
当前位置:文档库 › 排列组合与二项式定理精华总结

排列组合与二项式定理精华总结

排列组合与二项式定理精华总结
排列组合与二项式定理精华总结

排列组合

知识点

一、两个原理.

1. 乘法原理、加法原理:分类相加,分步相乘。 二、排列:元素是有顺序的 (1):对排列定义.:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (2):排列数公式: ),,()!

(!

)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 1

1

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

(3): 含有可重元素......

的排列问题. 对含有相同元素求排列个数的方法是:设重集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 =

.

三、组合:元素没有顺序之分 (1):组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.

(2):组合数公式:)!

(!!!

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

m

m

n m

n -=+--==Λ

(3):两个性质:①;m n n m n C C -= ②m

n m n m n C C C 11+-=+

(4):常用的证明组合等式方法例. 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)直接法 (2)间接法 (3)捆绑法 (4)插空法 (5)占位法 (6)调序法 (7)平均法 (8)隔板法 (9)定位问题 (10)指定元素排列组合问题

五、二项式定理.

1. ⑴二项式定理:n n n r r n r n n n n n

n b a C b a C b a C b a C b a 01100)(+++++=+--ΛΛ. 展开式具有以下特点:

项数:共有1+n 项;

系数:依次为组合数;,,,,,,210n n r n n n n C C C C C ΛΛ

每一项的次数是一样的,即为n 次,展开式依a 的降幕排列,b 的升幕排列展开.

⑵二项展开式的通项.

n b a )+(展开式中的第1+r 项为:),0(1Z r n r b a C T r

r n r n r ∈≤≤=-+.

⑶二项式系数的性质.

①在二项展开式中与首未两项“等距离”的两项的二项式系数相等; ②二项展开式的中间项二项式系数最大.

I. 当n 是偶数时,中间项是第12

+n

项,它的二项式系数2n

n C 最大;

II. 当n 是奇数时,中间项为两项,即第2

1

+n 项和第121++n 项,二项式系数2121

+-=n n

n n

C

C

最大.

③系数和:

1

31420102

2

-=++=+++=+++n n

n n n n n n n n n C C C C C C C C ΛΛΛ

例题释疑

1:由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144

2:现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作,则不同安排方案的种数是

A . 152 B. 126 C. 90 D. 54

3:将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为 A.18 B.24 C.30 D.36

4:2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是

A. 60

B. 48

C. 42

D. 36 5:名学生和2位第师站成一排合影,2位老师不相邻的排法种数为 (A )8289A A (B )8289A C (C ) 8287A A (D )8287A C 6:n 个元素全排列,其中m 个元素顺序不变,共有多少种不同的排法? 7:平均法:若把kn 个不同元素平均分成k 组,每组n 个,共有

k k

n n

n n k n kn A C C C Λ)1(-?.

例如:从1,2,3,4中任取2个元素将其平均分成2组有几种分法?有3!

22

4=C (平均分组就

用不着管组与组之间的顺序问题了)又例如将20名运动员平均分成两组,其中两名种子选手必在一组的概率是多少?:(!

2/102022818C C C P =

8:隔板法:常用于解正整数解组数的问题.(即共有多少组解)

例如:124321=+++x x x x 的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组.每一种方法所得球的数目依次为4321,,,x x x x 显然124321=+++x x x x ,故(4321,,,x x x x )是方程的一组解反之,方程的任何一组

解),,,(4321y y y y ,对应着惟一的一种在12个球之间插入隔板的方式(如图所示)故方程的解和

插板的方法一一对应. 即方程的解的组数等于插隔板的方法数3

11C

9:定位问题:从n 个不同元素中每次取出k 个不同元素作排列规定某r 个元素都包含在内,

并且都排在某r 个指定位置则有r k r n r r A A --.

10:组合问题中分组问题和分配问题

(1)均匀不编号分组:将n 个不同元素分成不编号的m 组,假定其中r 组元素个数相等,不管是否分尽,其分法种数为r r A A /(其中A 为非均匀不编号分组中分法数).如果再有K 组均匀分组应再除以k k A .

例:10人分成三组,各组元素个数为2、4、4,其分法种数为1575

/2

24448210=A C C C .若分成六组,各组人数分别为1、1、2、2、2、2,其分法种数为44

222224262819110/A A C C C C C C ? (2)均匀编号分组:n 个不同元素分成m 组,其中r 组元素个数相同且考虑各组间的顺序,其分法种数为m m

r r A A A ?/. 例:10人分成三组,人数分别为2、4、4,参加三种不同劳动,分法种数为33

22

4

44

82

10A A C C C ? (3)非均匀不编号分组:将n 个不同元素分成不编号的m 组,每组元素数目均不相同,且不

考虑各组间顺序,不管是否分尽,其分法种数为1m n C A =21m m -n C …k m )m ...m (m -n 1-k 21C +++

例:10人分成三组,每组人数分别为2、3、5,其分法种数为25205538210=C C C 若从10人中选出6人分成三组,各组人数分别为1、2、3,其分法种数为126003729110=C C C .

(4)非均匀编号分组: n 个不同元素分组,各组元素数目均不相等,且考虑各组间的顺序,其分法种数为m m

A A ? 例:10人分成三组,各组人数分别为2、3、5,去参加不同的劳动,其安排方法为:33

5538210A C C C ???种.

x 2

x 4

一般来说b a by ax n ,()(+为常数)在求系数最大的项或最小的项时均可直接根据性质二求解. 当

11≠≠b a 或时,

一般采用解不等式组111

11(,+-+-+???≤≤???≥≥k k k k k k k k k k T A A A A A A A A A 为或的系数或系数的绝对值)的办法来求解.

如何来求n c b a )(++展开式中含r q p c b a 的系数呢?其中,,,N r q p ∈且n r q p =++把

n n c b a c b a ])[()(++=++视为二项式,先找出含有r C 的项r r n r

n C b a C -+)(,另一方面在r n b a -+)(中含有q b 的项为q p q r n q q r n q r n b a C b a C ----=,故在n c b a )(++中含r q p c b a 的项为r

q p q r

n r n c b a C C -.其系数为r r

q

p n p n q

r n r n C C C p q r n q r n q r n r n r n C C --==---?-=!

!!!)!(!)!()!(!!. 1:设则

中奇数的个数为( )

A .2

B .3

C .4

D .5

2:在的展开式中,含的项的系数是

(A )-15 (B )85 (C )-120 (D )274

3:n

n

n n n n C C C C 13

21393-++++Λ等于 ( ) A.n

4 B.n

43? C.134-n D.3

14-n

4:若n 为奇数,则77771

2211---++++n n n n n n

n C C C Λ被9除得的余数是 ( ) A. 0 B. 2 C. 7 D. 8

88018(1),

x a a x a x +=+++L 0,18

,,a a a L )5)(4)(3)(2)(1(-----x x x x x 4

x

1.(2010全国一)如图,一环形花坛分成四块,现

有4种不同的

花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( ) A .96 B .84 C .60 D .48

2.(2011安徽)12名同学合影,站成前排4人后排8人,现摄影师要从后排8人中抽2 人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是( ) A .

B .

C .

D .

3.(2008湖北)将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为

A. 540

B. 300

C. 180

D. 150

4.(2009福建)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为 A.14 B.24 C.28 D.48 5.(2007福建)某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“”到“”共个号码.公司规定:凡卡号的后四位带有数字“”或“”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为( ) A.

B.

C.

D.

6.(2011山东)已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为

(A)33 (B) 34 (C) 35 (D)36 7.(2006天津)将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( ) A .10种 B .20种 C .36种 D .52种

8.(湖北省八校高2008第二次联考)某电视台连续播放6个广告,其中有三个不同的商业广告,两个不同的奥运宣传广告,一个公益广告. 要求最后播放的不能是商业广告,且奥运宣传广告与公益广告不能连续播放,两个奥运宣传广告也不能连续播放,则不同的播放方式有( ) A .48种 B .98种 C .108种 D .120种

9.(河南省濮阳市2008年高三摸底考试)设有甲、乙、丙三项任务,甲需要2人承担,乙、丙各需要1人承担,现在从10人中选派4人承担这项任务,不同的选派方法共有( ) A .1260种 B .2025种 C .2520种 D .5040种

10.已知(2i x +21

x

)n ,i 是虚数单位,x ∈R,n ∈N 。

(1)如果展开式的倒数第三项的系数是-180,求n; (2)对(1)中的n ,求展开式中系数为正实数的项。 21.已知f(x)=(1+x)m +(1+x)n (m,n ∈N)的展开式中的x 系数为19。

(1)求f(x)展开式中x 2项系数的最小值;

(2)当x 2项系数最小时,求f(x)展开式中x 7项的系数。

A B C D ,,,22

83C A 26

86C A 22

86C A 22

85C A 0000???????9999???????10000472000409659048320

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何

一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例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这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从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 1 1 --=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 的排 列个数等于! !...!!2 1 k 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 个白球一

排列组合与二项式定理精华总结

排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理:分类相加,分步相乘。 二、排列:元素是有顺序的 (1):对排列定义.:从n 个不同的元素中任取m(m ≤n )个元素,按照一定顺序......排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. (2):排列数公式: ),,()! (! )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 1 1 --=m n m n nA A 规定10==n n n C C (3): 含有可重元素...... 的排列问题. 对含有相同元素求排列个数的方法是:设重集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 = . 三、组合:元素没有顺序之分 (1):组合:从n 个不同的元素中任取m (m≤n )个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合. (2):组合数公式:)! (!!! )1()1(m n m n C m m n n n A A C m n m m m n m n -=+--==Λ (3):两个性质:①;m n n m n C C -= ②m n m n m n C C C 11+-=+ (4):常用的证明组合等式方法例. 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)直接法 (2)间接法 (3)捆绑法 (4)插空法 (5)占位法 (6)调序法 (7)平均法 (8)隔板法 (9)定位问题 (10)指定元素排列组合问题 五、二项式定理. 1. ⑴二项式定理:n n n r r n r n n n n n n b a C b a C b a C b a C b a 01100)(+++++=+--ΛΛ. 展开式具有以下特点:

排列组合方法归纳大全

排列组合方法归纳大全 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为

四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题: 1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法练习题:6颗颜色不同的钻石,可穿成几种钻石圈 七.多排问题直排策略 例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是

排列组合二项式定理知识点

排列组合项定理考试内容:分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质.二项式定理.二项展开式的性质. 考试要求: (1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题. (3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 排列组合二项定理知识要点 一、两个原理. 1. 乘法原理、加法原理. 2. 可.以.有.重.复.元.素.的排列. 从m个不同元素中,每次取出n个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第n位上选取元素的方法都是m个,所以 从m个不同元素中,每次取出n个元素可重复排列数m- m?…m = m n..例

3! 1 . 3! 如:n 件物品放入m 个抽屉中,不限放法,共有多少种不同放法? (解: m n 种) 二、排列. 1.(1)对排列定义的理解. 定义:从n 个不同的元素中任取 m (贰n )个元素,按照一定顺序 排成一列, 叫做从n 个不同元素中取出m 个元素的一个排列. ⑵相同排列. 如果;两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺 序也必须完全相同. ⑶排列数. 从n 个不同元素中取出m (mcn)个元素排成一列,称为从n 个不同元素中取 出 m 个元素的一个排列.从n 个不同元素中取出m 个元素的一个排列数,用 符号表 示. ⑷排列数公式: 注意:n n! (n 1)! n!规定 0! = 1 m m m m 1 m m 1 m m 1 On, A n 1 A n A m C n A n mA n A n nA n 1 /规^定 C n C n 1 2.含有可重元素的排列问题. 对含有相同元素求排列个数的方法是:设重集 S 有k 个不同元素a 1, a 2,……a n 其中限重复数为n 1、n ..... n k ,且n = n 计尊+ .. n k ,则S 的排列 例如:已知数字3、2、2,求其排列个数n 喈3又例如:数字5、5、5、 求其排列个数?其排列个数 个数等于n n! n !n 2!...n k

(最新经营)排列组合二项式定理与概率及统计

主讲人:黄冈中学高级教师汤彩仙 一、复习策略 排列与组合是高中数学中从内容到方法均比较独特的一个组成部分,是进一步学习概率论的基础知识,该部分内容,不论其思想方法和解题均有特殊性,概念性强,抽象性强,思维方法新颖,解题过程极易犯“重复”或“遗漏”的错误,且且结果数目较大,无法一一检验,因此给考生带来一定困难.解决问题的关键是加深对概念的理解,掌握知识的内于联系和区别,科学周全的思考、分析问题. 二项式定理是进一步学习概率论和数理统计的基础知识,把握二项展开式及其通项公式的相互联系和应用是重点. 概率则是概率论入门,目前的概率知识只是为进一步学习概率和统计打好基础,做好铺垫.学习中要注意基本概念的理解,要注意与其他数学知识的联系,要通过一些典型问题的分析,总结运用知识解决问题的思维规律. 纵观近几年高考,排列、组合、二项式定理几乎每年必考,考题多以选择题、填空题出现,题小而灵活,涉及知识点均于两三个左右,综合运用排列组合知识,分类计数和分步计数原理;二项式定理及二项式系数的性质计算或论证一些较简单而有趣的小题也于高考题中常见,概率及概率统计的内容,从近几年新课程卷高考来看,每年均有一道解答题,占12分左右. 排列与组合的应用题,是高考常见题型,其中主要考查有附加条件的应用问题.解决这类问题通常有三种途径:(1)以元素为主,应先满足特殊元素的要求,再考虑其他元素.(2)

以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数.(4)某些元素要求必须相邻时,可以先将这些元素看作一个元素,与其他元素排列后,再考虑相邻元素的内部排列,这种方法称为“捆绑法”;(5)某些元素不相邻排列时,可以先排其他元素,再将这些不相邻元素插入空挡,这种方法称为“插空法”; 于求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 二、典例剖析 题型一:排列组合应用题 解决此类问题的方法是:直接法,先考虑特殊元素(或特殊位置),再考虑其他元素(或位置);间接法,所有排法中减去不合要求的排法数;对于复杂的应用题,要合理设计解题步骤,一般是先分组,后分步,要求不重不漏,符合条件. 例1、(08安徽理12)12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.B.C.D.

排列组合问题的解题方法与技巧的总结(完整版)

种。故不同插法的种数为:26A + 22A 16A =42 ,故选A 。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区 不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答) 解:由题意,选用3种颜色时,C 43种颜色,必须是②④同色,③⑤同色,与①进行全排列,涂色 方法有C 43A 33=24种4色全用时涂色方法:是②④同色或③⑤同色,有2种情况,涂色方法有 C 21A 44=48种所以不同的着色方法共有48+24=72种;故答案为72 六、混合问题--先选后排法 对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略. 例8.(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4 人,则不同的分配方案共有( )种 A. B.3种 C. 种 D. 解:本试题属于均分组问题。则12名同学均分成3组共有 种方法,分配到三 个不同的路口的不同的分配方案共有: 种,故选A 。 例9.(2003年北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共 有() A .24种 B .18种 C .12种 D .6种

解:黄瓜必选,故再选2种蔬菜的方法数是C32种,在不同土质的三块土地上种植的方法是A33, ∴种法共有C32A33=18,故选B. 七.相同元素分配--档板分隔法 例10.把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?本题考查组合问题。 解一:先让2、3号阅览室依次分得1本书、2本书;再对余下的7本书进行分配,保证每个阅览室至少得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“I”(一般可视为“隔板”)共有2 C种插法,即有15种分 6 法。 2、解二:由于书相同,故可先按阅览室的编号分出6本,此时已保证各阅览室所分得的书不小于其编号,剩下的4本书有以下四种分配方案:①某一阅览室独得4本,有种分法;②某两个阅览室分别得1本和3本,有种分法;③某两个阅览室各得2本,有种分法;④某一阅览室得2本,其余两阅览室各得1本,有种分法.由加法原理,共有不同的分法3+=15种. 八.转化法: 对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解 。例11 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他

排列组合二项式定理与概率统计

排列组合二项式定理与概率统计 重点知识回顾 1. 排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关, 分类计数原理与分类有关 ⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合, ⑶排列与组合的主要公式 _ r — r+1 项是 T r+1 =C n a n r b r . ⑵二项展开式的通项公式 二项展开式的第r+1项T r+1=c n a n —r b r (r=0,1,…叫)做二项展开式的通项公式。 ⑶二项式系数的性质 ① 在二项式展开式中,与首末两端“等距离”的两个二项式系数相等, 即 c n = c n r (r=0,1,2,…,n ). 项和第n 3项)的二项式系数相等,并且最大,其值为 2 A n = n! =n(n — 1)(n — 2) ....... 2 ? 1. ②组合数公式: c m n! n(n 1) (n m 1) (m < n) m!( n m)! m (m 1) 2 1 ③组合数性质: ①c m ㈡ m (m < n) ② c 0 c ; c n 2 c ; 2n ③ Cn Cn c 4 C n c 1 c 3 C n C n 2n 1 2.二项式定理 ⑴二项式定理 (a +b)n =C 0a n +c n a n — 1 r b+ …+C n a n r b r +… + c n b n ,其中各项系数就是组合数c n ,展开式共有n+1项,第 问题?区别排列问题与组合问题要看是否与顺序有关, 与顺序有关的属于排列问题, 与顺序无关的属于组合问题 求共有多少种方法的 ①排列数公式: A m n! (n m)! n(n 1) (n m 1) (m

排列组合与二项式定理及概率应用综合

第一讲 排列组合概念及简单应用 排列和排列数公式 A m n =n (n -1)(n -2)…(n -m +1)=n ! (n -m )!(m ,n ∈N *,并且m ≤n ) A n n =n !=n ×(n -1)×(n -2)×…×3×2×1. 规定:0!=1. 组合与组合数公式 1.组合数公式 C m n =A m n A m m =n (n -1)(n -2)…(n -m +1)m !=n !m !(n -m )!(m ,n ∈N *,并且 m ≤n ) 2.组合数的性质 (1)C m n =C n -m n (2)C m n +1=C m n +C m - 1n 常规题型 一、投信问题 1、个口袋里有5封信,另一个口袋里有4封信,各封信内容均不相同. (1)从两个口袋里各取一封信,有多少种不同的取法? (2)把这两个口袋里的9封信,分别投入4个邮筒,有多少种不同的放法? 2、五位旅客到一个城市出差,这个城市有6家旅馆,有多少种住宿方法? 3、12名旅客在一辆火车上,共有六个车站,有多少种下车方案? 4、3个同学在一座只有两个楼梯的楼上下楼,有几种下楼方案? 二、染色问题 1、如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法总数. 2. 如图所示,用五种不同的颜色分别给A ,B ,C ,D 四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有________种. 3.用红、黄、蓝三种颜色去涂图中标号为1,2,…,9的9个小正方形(如图),使得任意相邻(有公共边)的小正方形所涂颜色都不相同,且标号为1,5,9的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.

排列组合知识点与方法归纳 (1)

排列组合知识点与方法归纳 一、知识要点 (1)分类计数原理与分步计算原理 (1)分类计算原理(加法原理): 完成一件事,有n类办法,在第一类办法中有m 1 种不同的方法,在第二类办法 中有m 2种不同的方法,……,在第n类办法中有m n 种不同的方法,那么完成这 件事共有N= m 1+ m 2 +…+ m n 种不同的方法。 (2)分步计数原理(乘法原理): 完成一件事,需要分成n个步骤,做第1步有m 1种不同的方法,做第2步有m 2 种不同的方法,……,做第n步有m n 种不同的方法,那么完成这件事共有N= m 1 × m 2×…× m n 种不同的方法。 (2)排列 a)定义 从n个不同元素中取出m()个元素的所有排列的个数,叫做从n个不 同元素中取出m个元素的排列数,记为 . b)排列数的公式与性质 a)排列数的公式: =n(n-1)(n-2)…(n-m+1)=

特例:当m=n时, =n!=n(n-1)(n-2)…×3×2×1规定:0!=1 b)排列数的性质: (Ⅰ) =(Ⅱ)(Ⅲ) (3)组合 a)定义 a)从n个不同元素中取出个元素并成一组,叫做从n个不同元素中取出m 个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数,叫做从n个不同元 素中取出m个元素的组合数,用符号表示。 b)组合数的公式与性质 a)组合数公式:(乘积表示) (阶乘表示) 特例: b)组合数的主要性质: (Ⅰ)(Ⅱ)

(4)排列组合的区别与联系 (1)排列与组合的区别在于组合仅与选取的元素有关,而排列不仅与选取的元素有关,而且还与取出元素的顺序有关。因此,所给问题是否与取出元素的顺序有关,是判断这一问题是排列问题还是组合问题的理论依据。 (2)注意到获得(一个)排列历经“获得(一个)组合”和“对取出元素作全排列”两个步骤,故得排列数与组合数之间的关系: 二、经典例题 例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘,要求软件至少买3片,磁盘至少买2盒,则不同的选购方式是() A .5种种 C. 7种 D. 8种 解:注意到购买3片软件和2盒磁盘花去320元,所以,这里只讨论剩下的180元如何使用,可从购买软件的情形入手分类讨论:第一类,再买3片软件,不买磁盘,只有1种方法;第二类,再买2片软件,不买磁盘,只有1种方法; 第三类,再买1片软件,再买1盒磁盘或不买磁盘,有2种方法;第四类,不买软件,再买2盒磁盘、1盒磁盘或不买磁盘,有3种方法;于是由分类计数原理可知,共有N=1+1+2+3=7种不同购买方法,应选C。 例2、在中有4个编号为1,2,3,4的小三角形,要在每一个小三角形中涂上红、蓝、黄、白、黑五种颜色中的一种,使有相邻边的小三角形颜色不同,共有多少种不同的涂法?

高中数学排列组合与二项式定理知识点总结

排列组合与二项式定理知识点 1.计数原理知识点 ①乘法原理:N=n1·n2·n3·…nM (分步) ②加法原理:N=n1+n2+n3+…+nM (分类) 2.排列(有序)与组合(无序) Anm=n(n-1)(n-2)(n-3)…(n-m+1)=n!/(n-m)! Ann =n! Cnm = n!/(n-m)!m! Cnm= Cnn-m Cnm+Cnm+1= Cn+1m+1 k?k!=(k+1)!-k! 3.排列组合混合题的解题原则:先选后排,先分再排 排列组合题的主要解题方法:优先法:以元素为主,应先满足特殊元素的要求,再考虑其他元素. 以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置. 捆绑法(集团元素法,把某些必须在一起的元素视为一个整体考虑) 插空法(解决相间问题)间接法和去杂法等等 在求解排列与组合应用问题时,应注意: (1)把具体问题转化或归结为排列或组合问题; (2)通过分析确定运用分类计数原理还是分步计数原理; (3)分析题目条件,避免“选取”时重复和遗漏; (4)列出式子计算和作答. 经常运用的数学思想是: ①分类讨论思想;②转化思想;③对称思想. 4.二项式定理知识点: ①(a+b)n=Cn0ax+Cn1an-1b1+ Cn2an-2b2+ Cn3an-3b3+…+ Cnran-rbr+-…+ Cn n-1abn-1+ Cnnbn 特别地:(1+x)n=1+Cn1x+Cn2x2+…+Cnrxr+…+Cnnxn ②主要性质和主要结论:对称性Cnm=Cnn-m 最大二项式系数在中间。(要注意n为奇数还是偶数,答案是中间一项还是中间两项) 所有二项式系数的和:Cn0+Cn1+Cn2+ Cn3+ Cn4+…+Cnr+…+Cnn=2n 奇数项二项式系数的和=偶数项而是系数的和 Cn0+Cn2+Cn4+ Cn6+ Cn8+…=Cn1+Cn3+Cn5+ Cn7+ Cn9+…=2n -1 ③通项为第r+1项:Tr+1= Cnran-rbr 作用:处理与指定项、特定项、常数项、有理项等有关问题。 5.二项式定理的应用:解决有关近似计算、整除问题,运用二项展开式定理并且结合放缩法证明与指数有关的不等式。 6.注意二项式系数与项的系数(字母项的系数,指定项的系数等,指运算结果的系数)的区别,在求某几项的系数的和时注意赋值法的应用。

排列组合 二项式定理知识点

排列组合二项定理考试内容: 分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求: (1)掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题. (2)理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题. (3)理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题. (4)掌握二项式定理和二项展开式的性质,并能用它们计算和证明一些简单的问题. 排列组合二项定理知识要点 一、两个原理. 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(!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. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ;能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 m i 种不同的方法,在第 2类办法中有m 2种不同的方 法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有: N m i m 2 L m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有叶种不同的方法,做第2步有m 2种不同的方法,… 做第n 步有m n 种不同的方法,那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 (有序)还是组合(无序)问题,元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 . 先排末位共有C ; 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ;A ; 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位 置。若 有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排 A 3 ,若两种葵花不种在中间,也不种在两端的花盆里,冋有 A 5 A 2 A 2 480种不同的

排列组合与二项式定理知识点

高中数学第十章-排列组合二项定理 考试内容: 分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求: (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 n +1n n n 排列组合、二项式定理总结复习 1,分类计数原理 完成一件事有几类方法,各类办法相互独立每类办法又有多种不同的办法(每一种都可以独立的完成这个事情) 分步计数原理 完成一件事,需要分几个步骤,每一步的完成有多种不同的 方法 n 个不同元素中取出 m 个元素的一个组合 组合数 从 n 个不同元素中,任取 m (m ≤n )个元素的所有组合个数 m n m = n ! n m !(n - m )! 性质 C m = C n -m C m = C m + C m -1 排列组合题型总结 一. 直接法 1 .特殊元素法 例 1 用 1,2,3,4,5,6 这 6 个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 C C

(1)数字 1 不排在个位和千位 (2)数字 1 不在个位,数字 6 不在千位。 分析:(1)个位和千位有 5 个数字可供选择A2 ,其余 2 位有四个可供选择A2 ,由乘法原理: 5 4 A2 A2 =240 5 4 2.特殊位置法 (2)当 1 在千位时余下三位有A3 =60,1 不在千位时,千位有A1 种选法,个位有A1 种,余下 5 4 4 的有A2 ,共有A1 A1 A2 =192 所以总共有 192+60=252 4 4 4 4 二间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法A4 - 2 A3 +A2 =252 6 5 4 Eg 有五张卡片,它的正反面分别写 0 与 1,2 与 3,4 与 5,6 与 7,8 与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三位数? 分析::任取三张卡片可以组成不同的三位数C 3 ? 23 ?A3 个,其中 0 在 5 3 百位的有C 2 ? 22 ?A2 个,这是不合题意的。故共可组成不同的三位数 4 2 C 3 ? 23 ?A3 - C 2 ? 22 ?A2 =432 5 3 4 2 Eg 三个女生和五个男生排成一排 (1)女生必须全排在一起有多少种排法(捆绑法) (2)女生必须全分开(插空法须排的元素必须相邻) (3)两端不能排女生 (4)两端不能全排女生 (5)如果三个女生占前排,五个男生站后排,有多少种不同的排法

排列组合的二十种解法(最全的排列组合方法总结)

教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入

高中数学-排列组合二项式定理知识点

排列组合二项式定理知识点 2、排列、组合

3、二项式定理 内容典型题 定义①二项式定理: (a+b)n=C 0n a n+C 1n a n-1b1+…+C r n a n-r b r+…+C n n b n =∑ = n r r n C a n-r b r(n∈N+) ②二项式展开式第r+1项通项公式: T r-1 =C r n a n-r b r 其中C r n(r=0,1,2,…,n)叫做二项式系数. 8.二项式8)1 (- x的展开式中的第5项是( ) A. 70x4 B. 70x2 C. 56x3 D. -562 3 x 9.二项式(x-2)12展开式中第3项的系数是( ) A.264 B.-264 C.66 D.-1760 10.(x-2)8 的展开式中, x6的系数是( ) A. 56 B. -56 C. 28 D. 224 11.(x2+)5展开式中的10x是( ) A.第2项 B.第3项 C.第4项 D.第5项 12.二项式x-1 x 6 的展开式中常数项是( ) A. 1 B. 6 C. 15 D. 20 13.设(3-x)n=n n x a x a x a a+???+ + +2 2 1 ,已知 n a a a a+???+ + + 2 1 =64,则n=. 14.设二项式(3x+5)10= 1 8 8 9 9 10 10 a x a x a x a x a+ +???+ + +,则 1 8 9 10 a a a a a+ -???- + -=. 15.二项式2x-1 x 6 的展开式中二项式系数最大的项是. 性质①在二项展开式中,与首末两端“等距离”的两项的二项式系数相等. ②如果二项式的幂指数是偶数,则中间一项的二项系数最大;如果二项式的幂指数是奇数,则中间两项的二项式系数相等并且最大. ③二项式系数的和为n2,即 n C+1 n C+…+r n C+…+n n C=n2 ④奇数项的二项式系数的和等于偶数项的二项式系数的和,即 n C+2 n C+…=1 n C+3 n C+…=1 2-n

高考题汇编排列组合与二项式定理

2010年高考数学试题分类汇编——排列组合与二项式定理 (2010全国卷2理数)(6)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有 (A )12种 (B )18种 (C )36种 (D )54种 【答案】B 【命题意图】本试题主要考察排列组合知识,考察考生分析问题的能力. 【解析】标号1,2的卡片放入同一封信有 种方法;其他四封信放入两个信封,每个信封两个有 种方法,共有种,故选B. (2010全国卷2文数)(9)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有 (A ) 12种 (B) 18种 (C) 36种 (D) 54种 【解析】B :本题考查了排列组合的知识 ∵先从3个信封中选一个放1,2有3种不同的选法,再从剩下的4个数中选两个放一个信封有 246C =,余下放入最后一个信封,∴共有24318C = (2010江西理数)6. (8 2展开式中不含..4 x 项的系数的和为( ) A.-1 B.0 C.1 D.2 【答案】B 【解析】考查对二项式定理和二项展开式的性质,重点考查实践意识和创新能力,体现正难则反。 采用赋值法,令x=1得:系数和为1,减去4 x 项系数80882(1)1C -=即为所求,答案为0. (2010重庆文数)(10)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天 . 若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有 (A )30种 (B )36种 (C )42种 (D )48种 解析:法一:所有排法减去甲值14日或乙值16日,再加上甲值14日且乙值16日的排法 即221211 6454432C C C C C C -?+=42 法二:分两类 甲、乙同组,则只能排在15日,有2 4C =6种排法

相关文档
相关文档 最新文档