2008届高考数学概念方法题型易误点技巧总结(十)排列组合二项式

2008届高考数学概念方法题型易误点技巧总结(十)排列组合二项式
2008届高考数学概念方法题型易误点技巧总结(十)排列组合二项式

2008届高考数学概念方法题型易误点技巧总结(十)排列、组合和二

项式定理

1.排列数m n A 中1,n m n m ≥≥∈N 、、组合数m n C 中,1,0,n m n m n m ≥≥≥∈、N . (1)排列数公式

!(1)(2)(1)()()!

m

n n A n n n n m m n n m =---+=

≤- ;!(1)(2)21n

n A n n n n ==--? 。如

(1)1!+2!+3!+…+n !(*4,n n N ≥∈)的个位数字为 (答:3);(2)满足2886x x A A -<的x = (答:8)

(2)组合数公式

()(1)(1)!()(1)21

!!

m m n

n

m

m

A n n n m n C

m n A m m m n m ?-??-+=

=

=

≤?-???- ;规定01!

=,0

1n C =.如已知16m

n

m

n m n C C A +++=,求 n ,m 的值(答:m =n =2)

(3)排列数、组合数的性质:①m n m n n C C -=;②111m m m n n n C C C ---=+;③11k k n n kC nC --=;

④1

1

21++++=++++r n r n r r r r r r C C C C C ;⑤!(1)!!n n n n ?=+-;⑥1

1

(1)!!(1)!

n

n n n =

-

++.

2.解排列组合问题的依据是:分类相加(每类方法都能独立地完成这件事,它是相互独立的,一次的且每次得出的是最后的结果,只需一种方法就能完成这件事),分步相乘(一步得出的结果都不是最后的结果,任何一步都不能独立地完成这件事,只有各个步骤都完成了,才能完成这件事,各步是关联的),有序排列,无序组合.如(1)将5封信投入3个邮

筒,不同的投法共有 种(答:53);(2)从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的取法共有 种(答:70);(3)从集合{}1,2,3和{}1,4,5,6中各取一个元素作为点的坐标,则在直角坐标系中能确定不同点的个数是___(答:23);(4)72的正约数(包括1和72)共有 个(答:12);(5)A ∠的一边AB 上有4个点,另一边AC 上有5个点,连同A ∠的顶点共10个点,以这些点为顶点,可以构成_____个三角形(答:90);(6)用六种不同颜色把右图中A 、B 、C 、D 四块区域分开,允许同一颜色涂不同区域,但相邻区域不能是同一种颜色,则共有 种不同涂法(答:480);(7)同

室4人各写1张贺年卡,然后每人从中拿1张别人送出的贺年卡,则

4张贺年卡不同的分配方式有 种(答:9);(8)f 是集合{},,M a b c =到集合{}1,0,1N =-的映射,且()()f a f b +

()f c =,则不同的映射共有 个(答:7)

;(9)满足}4,3,2,1{=C B A 的集合A 、B 、C 共有 组(答:4

7)

3.解排列组合问题的方法有:

(1)特殊元素、特殊位置优先法(元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素;位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置)。如(1)某单位准备用不同花色的装饰石材分别装饰办公楼中的办公室、走廊、大厅的地面及楼的外墙,现有编号为1到6的6种不同花色的石材可选择,其中1号石材有微量的放射性,不可用于办公室内,则不同的装饰效果有_____种(答:300);(2)某银行储蓄卡的密码是一个4位数码,某人采用千位、百位上的数字之积作为十位个位上的数字(如2816)的方法设计密码,当积为一位数时,十位上数字选0. 千位、百位上都能取0. 这样设计出来的密码共有_______种(答:100);(3)用0,1,2,3,4,5这六个数字,可以组成无重复数字的四位偶数_______个(答:156);(4)某班上午要上语、数、外和体育4门课,如体育不排在第一、四节;语文不排在第一、二节,则不同排课方案种数为_____(答:6);(5)四个不同的小球全部放入编号为1、2、3、4的四个盒中。①恰有两个空盒的放法有__________种;

②甲球只能放入第2或3号盒,而乙球不能放入第4号盒的不同放法有_________种(答:84;96);(6)设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的5个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有_________种(答:31)

(2)间接法(对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉))。如在平面直角坐标系中,由六个点(0,0),(1,2),(2,4),(6,3),(-1,-2),(-2,-1)可以确定三角形的个数为_____(答:15)。

(3)相邻问题捆绑法(把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列)。如(1)把4名男生和4名女生排成一排,女生要排在一起,不同的排法种数为_____(答:2880);(2)某人射击8枪,命中4枪,4枪命中中恰好有3枪连在一起的情况的不同种数为_____(答:20);(3)把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是_____(答:144)

(4)不相邻(相间)问题插空法(某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好没有限制元条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间)。如(1)3人坐在一排八个座位上,若每人的左右两边都有空位,则不同的坐法种数有_______种(答:24);(2)某班新年联欢晚会原定的5个节目已排成节目单,开演前又增加了两个新节目。如果将这两个节目插入原节目单中,那么不同的插法种数为_____(答:42)。

(5)多排问题单排法。如若2n 个学生排成一排的排法数为x ,这2 n 个学生排成前后两排,每排各n 个学生的排法数为y ,则x,y 的大小关系为_____(答:相等);

(6)多元问题分类法。如(1)某化工厂实验生产中需依次投入2种化工原料,现有5种原料可用,但甲、乙两种原料不能同时使用,且依次投料时,若使用甲原料,则甲必须先投放. 那么不同的实验方案共有_______种(答:15);(2)某公司新招聘进8名员工,平均分给下属的甲、乙两个部门.其中两名英语翻译人员不能同给一个部门;另三名电脑编程人员也不能同给一个部门,则不同的分配方案有______种(答:36);(3)9名翻译中,6个懂英语,4个懂日语,从中选拨5人参加外事活动,要求其中3人担任英语翻译,选拨的方法有____________种(答:90);

(7)有序问题组合法。如(1)书架上有3本不同的书,如果保持这些书的相对顺序不便,再放上2本不同的书,有 种不同的放法(答:20);(2)百米决赛有6名运动A 、B 、C 、D 、E 、F 参赛,每个运动员的速度都不同,则运动员A 比运动员F 先到终点的比赛结果共有_____种(答:360);(3)学号为1,2,3,4的四名学生的考试成绩{89,90,91,92,93}(1,2,3i x i ∈=且满足1234x x x x <≤<,则这四位同学考试成绩的所有可能情况有_____种(答:15);(4)设集合{}1,2,3,4,5,6,7,8A =,对任意x A ∈,有(1)(2)(3)f f f <<,则映射:f A A →的个数是_____(答:3

5

88C )

;(5)如果一个三位正整数形如“321a a a ”满足2321a a a a <<且,则称这样的三位数为凸数(如120、363、374等),那么所有凸数个数为_____(答:240);(6)离心率等于q p lo g (其中91,91≤≤≤≤q p 且*

,N q p ∈)的不同形状的的双曲线的个数为_____(答:26)

。 (8)选取问题先选后排法。如某种产品有4只次品和6只正品,每只产品均不相同且可区分,今每次取出一只测试,直到4只次品全测出为止,则最后一只次品恰好在第五次测试时,被发现的不同情况种数是_____(答:576)。

(9)至多至少问题间接法。如从7名男同学和5名女同学中选出5人,至少有2名女同学当选的选法有_______种(答:596)

(10)相同元素分组可采用隔板法。如(1)10个相同的球各分给3个人,每人至少一个,有多少种分发?每人至少两个呢?(答:36;15);(2)某运输公司有7个车队,每个车队的车都多于4辆且型号相同,要从这7个车队中抽出10辆车组成一运输车队,每个车队至少抽1辆车,则不同的抽法有多少种?(答:84)

4、分组问题:要注意区分是平均分组还是非平均分组,平均分成n 组问题别忘除以n !。

如4名医生和6名护士组成一个医疗小组,若把他们分配到4所学校去为学生体检,每所学校需要一名医生和至少一名护士的不同选派方法有_______种(答:37440);

5.二项式定理:011()n n n r n r r n n

n n n n a b C a C a b C a b C b --+=+++++ ,其中组合数r

n

C 叫做第r +1项的二项式系数;展开式共有n +1项,其中第r +l 项1(0,1,2,r n r r r n T C a b r -+== ,)n 称为二项展开式的通项,二项展开式通项的主要用途是求指定的项.特别提醒:(1)项的系数与二项式系数是不同的两个概念,但当二项式的两个项的系数都为1时,系数就是二项式系数。如在()n ax b +的展开式中,第r+1项的二项式系数为r n C ,第r+1项的系数为r n r r n C a b -;而1()n

x x

+

的展开式中的系数就是二项式系数;

(2)当n 的数值不大时往往借助杨辉三角直接写出各项的二项式系数;(3)审题时要注意区分所求的是项还是第几

项?求的是系数还是二项式系数?如(1)37

1(2x

-的展开式中常数项是____

(答:14);(2)34

1

0(1)(1)(1)x x x

++++++

的展开式中的3x 的系数为______ (答:330);

(3)数100111-的末尾连续出现零的个数是____(答:3);(4)40

+

展开后所得的

x 的多项式中,系数为有理数的项共有____项(答:7);(5)若

2

3

4

5

6

161520156(21)x x x x x x x N x -+-+-+∈≤且的值能被5整除,则x 的可取值的

个数有____个(答:5);(6)若,1,0=+

10

10

()(1s i n

)(1s i n )

f x x x =-++的最大值是_______(答:1024). 6、二项式系数的性质:

(1)对称性:与首末两端“等距离”的两个二项式系数相等,即m

n n m n C C -=;

(2)增减性与最大值:当12

n r +≤

时,二项式系数C r

n 的值逐渐增大,当12

n r +≥

时,C r

n

的值逐渐减小,且在中间取得最大值。当n 为偶数时,中间一项(第

2

n +1项)的二项式系

数2n

n C 取得最大值。当n 为奇数时,中间两项(第

2

1+n 和

2

1+n +1项)的二项式系数

1

1

22n n n n C C -+=相等并同时取最大值。如(1)在二项式11

(1)x -的展开式中,系数最小的项的

系数为______(答:-426);(2)在(1)n

x +的展开式中,第十项是二项式系数最大的项,

则n =____(答:17,18或19)。

(3)二项式系数的和:01r

n n n C C C +++ 2n n

n C ++= ;0213n n n n C C C C ++???=++

???12n -=。如(1)如果12212222187n n n n n C C C ++++= ,则012n

n n n n C C C C ++++=

(答:128);(2)化简01223(1)n n n n n C C C n C +++++ (答:1

(2)2n n -?+)

7、赋值法:应用“赋值法”可求得二项展开式中各项系数和为(1)f 、“奇数 (偶次)项”系数和为

)]1()1([21

--f f ,以及“偶数 (奇次)项”系数和为)]1()1([2

1

-+f f 。如(1)已知929

0129(13)x a a x a x a x -=++++ ,则0129||||a a a a ++++ 等于_____(答:9

4)

;(2)2

0042

2

004012

2004(1

2)x a ax ax a x -=+++

+ ,则0102()()a a a a ++++

02004()a a ++ =_____(答:2004);(3)设n

n n

x

a x a x a a x x 2222102

)1(++++=++ ,

则=+++n a a a 220 _____(答:

2

13+n

)。

8、系数最大项的求法:设第r 项的系数r A 最大,由不等式组1

1

r r r r A A A A -+≥??≥?确定r 。如

10

12

的展开式中,系数的绝对值最大的项和系数最大的项。

(答:系数绝对值最大的项为92

15x -,系数最大的项为

13

3

105

8

x

9、二项式定理的应用:二项式定理的主要应用有近似计算、证明整除性问题或求余数、应用其首尾几项进行放缩证明不等式。如(1)(0.998)5精确到0.001近似值为________(答:

0.990);(2)9923331++++ 被4除所得的余数为_____(答:0);(3)今天是星期一,10045天后是星期_____(答:二);(4)求证:22*389()n n n N +--∈能被64整除;(5)求证:)2,(2)2(3*1>∈+>-n N n n n n 且

(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档

m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有 n 类办法,在第一类办法中有 m 1 种不同的方法,在第二类办法中 有 m 2 种方法,……,在第 n 类办法中有 m n 种不同的方法.那么完成这件事共有 种不同的方法.又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成 n 个子步骤,做第一个步骤有 m 1 种不同的方法,做第二个 步骤有 m 2 种不同方法,……,做第 n 个步骤有 m n 种不同的方法.那么完成这件事共有 种不同的方法.又称乘法原理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. ⑴排列:一般地,从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列,叫做从 n 个不同元素中取出 个元素的一个排列.(其中被取的象叫做元素) 排列数:从 n 个不同的元素中取出个元素的排列数,用符号 个元素的所有排列的个数,叫做从 n 个不同元素中取出 排列数公式: , m , n ∈ N + ,并且 m ≤ n . 全排列:一般地, n 个不同元素全部取出的一个排列,叫做 个不同元素的一个全排列. n 的阶乘:正整数由1 到 n 的连乘积,叫作 n 的阶乘,用 ⑵组合:一般地,从 n 个不同元素中,任意取出个元素的一个组合. 表示.规定: 0! = 1 . 个元素并成一组,叫做从 n 个元素中任取个 组合数:从 n 个不同元素中,任意取出任意取出 m 个元素的组合数,用符号 表示. 元素的所有组合的个数,叫做从 n 个不同元素中, 组合数公式: , m , n ∈ N + ,并且 m ≤ n . 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示. A m = n (n - 1)(n - 2) (n - m + 1) n

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1.已知(1+a x )(1+x)5的展开式中x 2 的系数为5,则a = (A )-4 (B )-3 (C )-2 (D )-1 2.若52345012345(23)x a a x a x a x a x a x -=+++++,则:等于() A .55 B .-l C .52 D .52- 3,则的值为 A . B .C 4.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有() A.36种 B.30种 C.24种 D.6种 5.4位同学每人从甲、乙、丙3门课程中选修1门,则恰有2人选修课程甲的不同选法共有 (A) 12种 (B) 24种 (C) 30种 (D)36种 6.()()8 x y x y -+的展开式中27x y 的系数为________.(用数字填写答案) 7.(x-2)6的展开式中3x 的系数为.(用数字作答) 8.已知(1+x)+(1+x)2+(1+x)3+…+(1+x)8=a 0+a 1x +a 2x 2+…+a 8x 8,则a 1+a 2+a 3+…+a 8=________. 9.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数: (1)选其中5人排成一排; (2)排成前后两排,前排3人,后排4人; (3)全体排成一排,甲不站在排头也不站在排尾; (4)全体排成一排,女生必须站在一起; (5)全体排成一排,男生互不相邻; (6)全体排成一排,甲、乙两人中间恰好有3人. 10.7个人排成一排,按下列要求各有多少种排法? (1)其中甲不站排头,乙不站排尾; (2)其中甲、乙、丙3人必须相邻; (3)其中甲、乙、丙3人两两不相邻; (4)其中甲、乙中间有且只有1人; (5)其中甲、乙、丙按从左到右的顺序排列. 2312420)()(a a a a a +-++16-16

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

排列组合 知识点 一、两个原理. 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. 特殊元素法 例1用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择25A ,其余2位有四个可供选择24A ,由乘法原理: 25A 24A =240 2.特殊位置法 (2)当1在千位时余下三位有35A =60,1不在千位时,千位有14A 种选法,个位有14A 种,余下的有24A , 共有14A 1 4A 24A =192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法2435462A A A +-=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因 而可使用间接计算:任取三张卡片可以组成不同的三位数333352A C ??个,其中0在百位的有 2242?C ?22A 个,这是不合题意的。故共可组成不同的三位数333352A C ??-2242?C ?22A =432 (个) 三.插空法 当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方 法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有11019A A ?=100中插 入方法。 四.捆绑法 当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法,而男生之间又有44A 种排法,又乘法原理满足条件的排法有:44A ×4 4A =576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有 种(3324A C ) 2. 某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校

排列组合常用方法总结

/////////解决排列组合问题常见策略 学习指导 1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的。 较复杂的排列组合问题一般是先分组,再排列。必须完成所有的分组再排列,不能边分组边排列。 排列组合问题的常见错误是重复和遗漏。弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧。 集合是常用的工具之一。为了将抽象问题具体化,可以从特殊情形着手,通过画格子,画树图等帮助理解。 “正难则反”是处理问题常用的策略。 常用方法: 一. 合理选择主元 例1. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?例2. 公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?分析:例1中将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同 的元素中任选3个元素放在3个位置上,共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂,将5个空位看作元素,而将乘客看作位置,则例2变成了例1,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题,先转化为“至少一个”型组合问题,再用n个隔板插在元素的空隙(不包括首尾)中,将元素分成n+1份。 例5. 4名学生分6本相同的书,每人至少1本,有多少种不同分法? 解:将6本书分成4份,先把书排成一排,插入3个隔板,6本书中间有5个空隙,则分法有: (种) 三. 注意合理分类 元素(或位置)的“地位”不相同时,不可直接用排列组合数公式,则要根据元素(或位置)的特殊性进行合理分类,求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0,1,2,3,4,5六个数字组成的比2015大的无重复数字的四位数的个数。解:比2015大的四位数可分成以下三类: 第一类:3×××,4×××,5×××,共有:(个); 第二类:21××,23××,24××,25××,共有:(个); 第三类:203×,204×,205×,共有:(个) ∴比2015大的四位数共有237个。

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

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

第一、第二……第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用1,2,3,4,5,6这6个数字组成无重复的四位数,试求满足下列条件的四位数各有多少个 (1)数字1不排在个位和千位 (2)数字1不在个位,数字6不在千位。 分析:(1)个位和千位有5个数字可供选择,其余2位有四个可供选择,由乘法原理:=240 2.特殊位置法 (2)当1在千位时余下三位有=60,1不在千位时,千位有种选法,个位有种,余下的有,共有=192所以总共有192+60=252 二.间接法当直接法求解类别比较大时,应采用间接法。如上例中(2)可用间接法=252 例2 有五张卡片,它的正反面分别写0与1,2与3,4与5,6与7,8与9,将它们任意三张并排放在一起组成三位数,共可组成多少个不同的三维书? 分析:此例正面求解需考虑0与1卡片用与不用,且用此卡片又分使用0与使用1,类别较复杂,因而可使用间接计算:任取三张卡片可以组成不同的三位数个,其中0在百位的有个,这是不合题意的。故共可组成不同的三位数-=432(个) 三.插空法当需排元素中有不能相邻的元素时,宜用插空法。 例3 在一个含有8个节目的节目单中,临时插入两个歌唱节目,且保持原节目顺序,有多少中插入方法? 分析:原有的8个节目中含有9个空档,插入一个节目后,空档变为10个,故有=100中插入方法。 四.捆绑法当需排元素中有必须相邻的元素时,宜用捆绑法。 例4 4名男生和3名女生共坐一排,男生必须排在一起的坐法有多少种? 分析:先将男生捆绑在一起看成一个大元素与女生全排列有种排法,而男生之间又有种排

法,又乘法原理满足条件的排法有:×=576 练习1.四个不同的小球全部放入三个不同的盒子中,若使每个盒子不空,则不同的放法有种() 2.某市植物园要在30天内接待20所学校的学生参观,但每天只能安排一所学校,其中有一所学校人数较多,要安排连续参观2天,其余只参观一天,则植物园30天内不同的安排方法有()(注意连续参观2天,即需把30天种的连续两天捆绑看成一天作为一个整体来选有 其余的就是19所学校选28天进行排列) 五.阁板法名额分配或相同物品的分配问题,适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队,这12个人由8个班的学生组成,每班至少一人,名额分配方案共种。 分析:此例的实质是12个名额分配给8个班,每班至少一个名额,可在12个名额种的11个空当中插入7块闸板,一种插法对应一种名额的分配方式,故有种 练习1.(a+b+c+d)15有多少项? 当项中只有一个字母时,有种(即a.b.c.d而指数只有15故。 当项中有2个字母时,有而指数和为15,即将15分配给2个字母时,如何分,闸板法一分为2,即 当项中有3个字母时指数15分给3个字母分三组即可 当项种4个字母都在时四者都相加即可. 练习2.有20个不加区别的小球放入编号为1,2,3的三个盒子里,要求每个盒子内的球数不少编号数,问有多少种不同的方法?() 3.不定方程X 1+X 2 +X 3 +…+X 50 =100中不同的整数解有() 六.平均分堆问题例6 6本不同的书平均分成三堆,有多少种不同的方法? 分析:分出三堆书(a 1,a 2 ),(a 3 ,a 4 ),(a 5 ,a 6 )由顺序不同可以有=6种,而这6种分法只算一 种分堆方式,故6本不同的书平均分成三堆方式有=15种 练习:1.6本书分三份,2份1本,1份4本,则有不同分法? 2.某年级6个班的数学课,分配给甲乙丙三名数学教师任教,每人教两个班,则分派方法的种数。

☆排列组合解题技巧归纳总结

排列组合解题技巧归纳总结 教学内容 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =++ + 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =?? ? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例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个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? C 14A 34C 1 3

(完整版)排列组合二项式定理新课

20.1.1 排列的概念 【教学目标】 1.了解排列、排列数的定义;掌握排列数公式及推导方法; 2. 能用“树形图”写出一个排列问题的所有的排列,并能运用排列数公式进行计算。 3.通过实例分析过程体验数学知识的形成和发展,总结数学规律,培养学习兴趣。 【教学重难点】 教学重点:排列的定义、排列数公式及其应用 教学难点:排列数公式的推导 【教学课时】 二课时 【教学过程】 合作探究一:排列的定义 我们看下面的问题 (1)从红球、黄球、白球三个小球中任取两个,分别放入甲、乙盒子里 (2)从10名学生中选2名学生做正副班长; (3)从10名学生中选2名学生干部; 上述问题中哪个是排列问题?为什么? 概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n个不同元素中,任取m(m n ≤)个元素(这里的被取元素各不相同) 按照一定的顺序 .....排成一列,叫做从n个不同元素中取出m个元素的一个排列 ....。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关)(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二排列数的定义及公式 3、排列数:从n个不同元素中,任取m(m n ≤)个元素的所有排列的个数叫做从n 个元素中取出m元素的排列数,用符号m n A表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导

探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n * ∈≤ 即学即练: 1.计算 (1)4 10A ;(2)25A ;(3)3355A A ÷ 2.已知101095m A =???L ,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----L 用排列数符号表示为( ) A .5079k k A --B .2979k A -C .3079k A -D .3050k A - 答案:1、5040、20、20;2、6;3、C 典型例题 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 解析:(1)利用好树状图,确保不重不漏;(2)注意最后列举。 解:略 点评:在写出所要求的排列时,可采用树状图或框图一一列出,一定保证不重不漏。 变式训练:由数字1,2,3,4可以组成多少个没有重复数字的三位数?并写出所有的 排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中,m =n 全排列数:(1)(2)21!n n A n n n n =--?=L (叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)4 4A (3))!1(-?n n 想一想:由前面联系中( 2 ) ( 3 )的结果我们看到,25A 和3 355A A ÷有怎样的关系? 那么,这个结果有没有一般性呢? 排列数公式的另一种形式:

高中数学排列组合例题

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

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (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必须向上走三步,向右走五步,共走八步。

二项式排列组合

二项式定理与多项式 1.二项工定理∑=-∈= +n k k k n k n n n b a C b a 0 *)()(N 2.二项展开式的通项 )0(1n r b a C T r r n r n r ≤≤=-+它是展开式的第r+1项. 3.二项式系数 ).0(n r C r n ≤≤ 4.二项式系数的性质 (1)).0(n k C C k n n k n ≤≤=- (2)).10(111-≤≤+=---n k C C C k n k n k n (3).1121++++++=+++++n k n n k n n n n n n n C C C C C (4).2210n n n n n n C C C C =++++ (5).21531420-=+++=+++n n n n n n n C C C C C C (6).1 111----= =k n k n k n k n C k n C nC kC 或 (7)).(n k m C C C C C C m m k n m k n m k m n m n m k k n ≤≤=?=?+---- 例题:求7)11(x x + +的展开式中的常数项. 【解】常数项为.3933 6672747172707=+++C C C C C C C 例题:求6 2)321(x x -+的展开式里x 5 的系数. 【解】 .16813)(35 6516464-=?+-?+C C C 例题:已知实数βα,均不为0,多项ββαα++-=x x x x f 23)(的三根为321,,x x x ,求 )111)((3 2 1 321x x x x x x ++++的值. 例题:d cx bx ax x x f ++++=234)(,其中d c b a ,,,为常数,如果,3)3(,2)2(,1)1(===f f f 求)]0()4([4 1f f +的值 常见题型及解法 一、求二项展开式 1.“n b a )(+”型的展开式 例1.求4)13(x x + 的展开式; 2. “n b a )(-”型的展开式 例2.求4)13(x x -的展开式 3.二项式展开式的“逆用” 例题:计算c C C C n n n n n n n 3)1( (279313) 2 1 -++-+-; 解:原式= n n n n n n n n C C C C C )2()31()3(....)3()3()3(3 33 22 11 -=-=-++-+-+-+ 二、通项公式的应用 1.确定二项式中的有关元素

排列组合与二项式定理的综合练习题

排列组合与二项式定理的综合应用 1.()()5121x x -+的展开式中3x 的系数为( ) A .10 B .-30 C .-10 D .-20 2.若()()72801281212x x a a x a x a x +-=++++…,则0127a a a a ++++…的值为( ) A .2- B .3- C .253 D .126 3.()()512x x +-的展开式中2x 的系数为( ) . A .25 B .5 C .-15 D .-20 4.从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( ) A .40种 B .60种 C .100种 D .120种 5.从5名学生中选出4名分别参加A ,B ,C ,D 四科竞赛,其中甲不能参加C ,D 两科竞赛,则不同的参赛方案种数为( ) 6.8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为( ) A.828 9A A B.82810A A C.8287A A D.8286A A 7.小孔家有爷爷、奶奶、姥爷、姥姥、爸爸、妈妈,包括他共7人,一天爸爸从果园里摘了7个大小不同的梨,给家里每人一个.小孔拿了最小的一个,爷爷、奶奶、姥爷、姥姥4位老人之一拿最大的一个,则梨子的不同分法共有( ) A .96种 B .120种 种 D .720种 8.已知身穿红,黄两种颜色衣服的各两人,身穿蓝衣服的有1人,现将五人排成一列,要求穿相同颜色衣服的人不能相邻,则不同的排法有( ) 种 种 种 种 9.3n x ?+??的展开式中,各项系数之和为A ,各项的二项式系数之和为B ,且72A B +=,则展开式中常数项为( ) 10.从1,3,5,7,9中任取3个数字,从2,4,6,8中任取两个数字,一共可以组成没有重复数字的五位偶数的个数为( ) A .2880 B .7200 C . 1440 D .60 11.某中学四名高二学生约定“五一”节到本地区三处旅游景点做公益活动,如果每个景点至少一名同学,且甲乙两名同学不在同一景点,则这四名同学的安排情况有( ) A .10种 B .20种 C .30种 D .40种 12.51 ()(21)ax x x +-的展开式中各项系数的和为2,则该展开式中常数项为( )

高中数学排列组合典型例题精讲

概念形成 1、元素:我们把问题中被取的对象叫做元素 2、排列:从n 个不同元素中,任取m (m n ≤)个元素(这里的被取元素各不相同)按照一定的顺.... 序.排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.... 。 说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列(与位置有关) (2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数:从n 个不同元素中,任取m (m n ≤)个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数,用符号m n A 表示 议一议:“排列”和“排列数”有什么区别和联系? 4、排列数公式推导 探究:从n 个不同元素中取出2个元素的排列数2n A 是多少?3n A 呢?m A n 呢? )1()2)(1(+-?--=m n n n n A m n (,,m n N m n *∈≤) 说明:公式特征:(1)第一个因数是n ,后面每一个因数比它前面一个少1,最后一个 因数是1n m -+,共有m 个因数; (2),,m n N m n *∈≤ 即学即练: 1.计算 (1)410A ; (2)25A ;(3)3355A A ÷ 2.已知101095m A =???,那么m = 3.,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A .5079k k A -- B .2979k A - C .3079k A - D .3050k A - 例1. 计算从c b a ,,这三个元素中,取出3个元素的排列数,并写出所有的排列。 5 、全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的全排列。 此时在排列数公式中, m = n 全排列数:(1)(2)21!n n A n n n n =--?=(叫做n 的阶乘). 即学即练:口答(用阶乘表示):(1)334A (2)44A (3))!1(-?n n 排列数公式的另一种形式: )! (!m n n A m n -= 另外,我们规定 0! =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

高中数学题型总结与易错点提示(排列组合)

排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++ 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =??? 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有 34A 由分步计数原理得11 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 五.重排问题求幂策略 C 1 4 A 3 4 C 1 3 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法,还可转化为占位插空模型处理

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

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

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

相关文档
最新文档