排列组合,概率,二项式练习题

排列组合,概率,二项式练习题
排列组合,概率,二项式练习题

解排列、组合、概率的一般方法

(1)重复取、还是不重复取即用P 、还是用C ,还是都不能用;

(2)用乘法原理,还是加法原理(不要忘掉减法原理);

(3)先组合,后排列;

(4)防止元素重复使用;

(5)三种主要类型:①特殊元素、特殊位置;②捆绑; ③插空.

例1、四份不同的信投放三个不同的信箱,有 不同的投放方法.

例2、四名教师到三个班级指导工作,每个班级必须分配教师,则有 种不同安排方案. 例3、若复数*(,)a bi a b N +∈且6a b +≤,则这样不同的复数有 个.

例4、某班级共有25名团员,其中10名男团员,15名女团员。若从中推选2名男团员和3名女团员组成支委会,分别担任不同的工作,则不同的推选方法有 种(结果用数字作答).

例5、在一次班级活动中,安排4名女生2名男生依次上台演讲,男生甲不排在第一,男生乙不排在最后一个的排法种数是 (结果用数字作答).

例6、从6本英语和5本数学书中任取5本书,其中至少有英语、数学各两本的概率为 例7、某班级若从5名男团员,3名女团员候选人中选举5人组成班级团支部,则至少有两名女同学的概率是 .

例8、甲、乙、丙、丁、戊五人参加演讲比赛决出名次。甲、乙两人同去询问裁判,裁判对甲、乙说:“你俩都不是冠军”,又对甲说“你当然不是最差的”。则甲、乙、丙、丁、戊五人的名次不同的情况有 种.

例9、正方体1111ABCD A B C D -的十二条棱中,互为异面直线的共有__________对.

例10、五个同学乘两辆出租车,每辆出租车最多乘4人,则A B 、两人乘坐同一辆出租车的概率是 .

例11、两个同学一起到一家公司应聘,公司人事主管通知他们面试时说:“我们公司要从面

试的人中招3人,你们同时被招聘进来的概率为1425

”,根据他的话可以推断去面试的有 人.

例12、从1,2,3,4,5,6,7,8,9,10这十个数中任取三个不同的数,则这三个数成等差数列的概率是 .

例13、从0,1,2,3,4,5这六个数中任取四个不同的数组成一个四位数,则这个四位数比1234大概率是

例14、一枚骰子抛掷两次,第一次出现的点数为b ,第二次出现的点数为c ,则二次方程20x bx c ++=有实根的概率是 .

例15、编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位,其中有且只有两个人与座位编号一致的坐法有

例16、甲、乙、丙、丁四个学生被5所大学协议录取,且甲、乙、丙、丁四人都被某一所大学录取,则仅有甲、乙两人被录取到同一所大学的概率是 (结果用分数表示)

例17、某月7、8、9日三天期中考试中,每天上午考一门,下午考两门.语、数、英必须上午考,理、化、生中任两门不能同一天考,政、史、地中任两门也不能同一天考,则8日上午考数学,下午第一门考物理的概率

是 (结果用分数表示)

例18、一次国际会议,从某大学外语系选出11名翻译,其中5人只会英语,4人只会日语,两人既会英语,也会日语.现从这11人中选出4名当英语翻译,4名当日语翻译。不

同的选法有 种.

二项式定理的解题方法

(1)利用通项公式1k n k k k n T C a b -+=(不要忘掉组合数、系数、“-”号及第几项)——条

件:求系数、第几项、几次方项、有理(无理)项

(2)赋值法——令0、-1、1、i 等(注意:最高项、最低项系数和“-”);条件:系数的部分和(差)

(3)定义——根据二项式定理的推导原理

例1、在6(x

-

的展开式中,常数项为 例2、在3522()x x

+的展开式中,含5x 项的系数是 例3、在11(1)x -的展开式中系数最小项的系数是 例4、在7(1)kx +的展开式中,3

x 的系数为280,则k = 例5、若3

31()n x x

+的展开式中只有第6项的系数最大,则不含x 的项是 例6、设6656510(21)x a x a x a x a -=++++L ,则6510||||||||a a a a ++++L =

例7、若423401234(2x a a x a x a x a x =++++,则2202413()()a a a a a ++-+=

例8、多项式(1)(2)(3)(10)x x x x ++++L 的9

x 的系数是 例9、24

(1)(1)x x x ++-的3x 项系数为

例10、若22012(1)n n n x x a a x a x -+=+++L , (其中012,,,n a a a L 为常数),则13521n a a a a -++++L =

例11、若9290129()(12)f x x a a x a x a x =++++++L ,对x R ∈,有()0f x =恒成立,

则139a a a +++L =

例12、若202320012320(5)(3)(3)(3)(3)x a a x a x a x a x -=+-+-+-++-L ,则01219a a a a ++++L 的值

例13、101(2)x x

+-中含8x 项的系数是 例14、1357200920102010201020102010C C C C C -+-+-L = (用数字作答)

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 例2三个女生和五个男生排成一排 (1)如果女生必须全排在一起,可有多少种不同的排法? (2)如果女生必须全分开,可有多少种不同的排法? (3)如果两端都不能排女生,可有多少种不同的排法? (4)如果两端不能都排女生,可有多少种不同的排法? 例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。 (1)任何两个舞蹈节目不相邻的排法有多少种? (2)歌唱节目与舞蹈节目间隔排列的方法有多少种? 例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法. 例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种? 例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法? 例77名同学排队照相. (1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法? (3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法? (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 例8计算下列各题: (1) 215 A ; (2) 66 A ; (3) 1 1 11------?n n m n m n m n A A A ; 例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法. 例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法? 例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有 例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ). 例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ). 例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重 复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?

排列组合二项式递推数列求通项常见

排列组合二项式递推数列求通项常见题型解法自用资料集 排列组合的常见题型及其解法 排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。 复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。 一.特殊元素(位置)用优先法 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先 安排的方法。 例1.6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。 解法1 :(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有 A4种站法;第二步再让其余的5人站在其他5个位置上,有A种站法,故站法共有:A4-A5 = 48o(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端, 有A种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A:种,故站法共有:A A4 = 480 (种) 二.相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一 个元素,与其他元素进行排列,然后相邻元素内部再进行排列。 例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法? 6 3 解:把3个女生视为一个元素,与5个男生进行排列,共有A6种,然后女生内部再进行排列,有A3种,所以排法共有:A6 A3 ^4320 (种)。 三?相离问题用插空法 元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法? 解:先将其余4人排成一排,有A44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 种,所以排法共有:此A =1440 (种) 四.定序问题用除法 对于在排列中,当某些元素次序一定时,可用此法。解题方法是:先将n个元素进行全排列有A^种, m(m空n)个元素的全排列有A;种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以 利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有虫种排列方法。 A m

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

排列组合 知识点 一、两个原理. 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+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.由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 种

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

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

第一、第二……第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.二项工定理∑=-∈= +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.确定二项式中的有关元素

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

第一讲 排列组合概念及简单应用 排列和排列数公式 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的小正方形涂相同的颜色,则符合条件的所有涂法共有________种.

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

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 ÷有怎样的关系? 那么,这个结果有没有一般性呢? 排列数公式的另一种形式:

高考数学试题汇编之排列组合二项式

2007年高考数学试题分类汇编 排列、组合、二项式 1.(全国Ⅰ卷理科第10题)21()n x x -的展开式中,常数项为15,则n = ( D ) A .3 B .4 C .5 D .6 2.(全国Ⅰ卷文科第5题)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( C ) A .36种 B .48种 C .96种 D .192种 3.(全国Ⅱ卷理科第10题)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( B ) A .40种 B .60种 C .100种 D .120种 4.(全国Ⅱ卷文科第10题)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( D ) A .10种 B .20种 C .25种 D .32种 5.(北京理科第5题)记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( B ) A.1440种 B.960种 C.720种 D.480种 6.(北京文科第5题)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有( A ) A.()2 142610C A 个 B.24 2610A A 个 C.()2142610C 个 D.2 42610A 个 7.(重庆理科第4题)若n x x )1(+展开式的二项式系数之和为64,则展开式的常数项为( B ) A10 B.20 C.30 D.120 8.(重庆文科第4题)()221x -展开式中2x 的系数为( B ) (A )15 (B )60 (C )120 (D )240 9.(四川理科第10题)用数字0,1,2,3,4,5可以组成没有重复数字,并且比20000大的五位偶数共有( B ) (A )288个 (B )240个 (C )144个 (D )126个 10.(四川文科第9题)用数字1,2,3,4,5可以组成没有重复数字,并且比20000大的

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

排列组合二项定理考试内容: 分类计数原理与分步计数原理. 排列.排列数公式. 组合.组合数公式.组合数的两个性质. 二项式定理.二项展开式的性质. 考试要求: (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.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。 2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。 二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从 1.公式:1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定:0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-; ' (3)111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=-+++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。 1. 公式: ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!! !! 10=n C 规定: 组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,, ① ;②;③;④ 11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注: 若1 2 m m 1212m =m m +m n n n C C ==则或 四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。 " 2.解排列、组合题的基本策略 (1)两种思路:①直接法; ②间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。这是解决 排列组合应用题时一种常用的解题方法。 (2)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。注意: 分类不重复不遗漏。即:每两类的交集为空集,所有各类的并集为全集。 (3数原理解决。在处理排列组合问题时,常常既要分类,又要分步。其原则是先分类,后分步。 (4 3.排列应用题: (1)穷举法(列举法):将所有满足题设条件的排列与组合逐一列举出来; (2)、特殊元 素优先考虑、特殊位置优先考虑; ) (3).相邻问题:捆邦法: 对于某些元素要求相邻的排列问题,先将相邻接的元素“捆绑”起来,看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。 (4)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空

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

排列组合二项式定理与概率统计 重点知识回顾 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. 学习目标 掌握排列、组合问题的解题策略 2.重点 (1)特殊元素优先安排的策略: (2)合理分类与准确分步的策略; (3)排列、组合混合问题先选后排的策略; (4)正难则反、等价转化的策略; (5)相邻问题捆绑处理的策略; (6)不相邻问题插空处理的策略. 3.难点 综合运用解题策略解决问题. 4.学习过程: (1)知识梳理 1.分类计数原理(加法原理):完成一件事,有几类办法,在第一类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法……在第n 类型办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++=...21种不同的方法. 2.分步计数原理(乘法原理):完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法……,做第n 步有n m 种不同的方法;那么完成这件事共有n m m m N ???=...21种不同的方法. 特别提醒: 分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性; 分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏. 3.排列:从n 个不同元素中,任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,n m <时叫做选排列,n m =时叫做全排列. 4.排列数:从n 个不同元素中,取出m(m≤n)个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号m n P 表示. 5.排列数公式:)、(+∈≤-= +---=N m n n m m n n m n n n n P m n ,)! (!)1)...(2)(1( 排列数具有的性质:11-++=m n m n m n mP P P 特别提醒: 规定0!=1

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

排列组合与二项式定理知识点 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.注意二项式系数与项的系数(字母项的系数,指定项的系数等,指运算结果的系数)的区别,在求某几项的系数的和时注意赋值法的应用。

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

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

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

排列组合典型例题

排列组合典型例题

典型例题一 例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数? 分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二. 如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三. 如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四. 解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有3 A个; 9 当个位上在“2、4、6、8”中任选一个来排,

则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有2 8181 4 A A A ??(个). ∴ 没有重复数字的四位偶数有 2296 179250428181439=+=??+A A A A 个. 解法2:当个位数上排“0”时,同解一有3 9 A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:) (28391 4 A A A -?个 ∴ 没有重复数字的四位偶数有 2296 1792504)(28391439=+=-?+A A A A 个. 解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有 2 81 515A A A ??个 干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有 2 81414A A A ??个 ∴ 没有重复数字的四位偶数有

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

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种排法

相关文档
最新文档