文档库 最新最全的文档下载
当前位置:文档库 › 排列组合综合训练

排列组合综合训练

排列组合综合训练
排列组合综合训练

排列组合综合训练①班序号姓名

1.10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有种不同的分配方案。

2.从5个学校中选出8名学生组成代表团,要求每校至少有1人的选法有种。

3.9件相同的奖品分给3名学生,每人至少分得2件奖品,则共有种不同的分法。

4.10个相同的小球,放入编号1、2、3的三个不同的盒子,要求每个盒子放入的小球数不少于盒子的编号数,则共有种不同的放法。

5.将7个相同的球任意放入4个不同的盒子中,共有种不同的放法。

6.4名教师分配到3所中学任教,共有种不同的分配方案。

7.4本不同的书全部分给3个同学,每人至少一本,则共有种不同的分法。

8.5名学生分配到3个不同的科技小组参加活动,要求每个科技小组至少有一名学生参加,则不同的分配方法共有种。

9.登山运动员共10人,要平均分两组,其中熟悉道路的4人,每组都需分配2人,那么不同的分组方法有种。

10.某校高二年级共有六个班,现从外地转入6学生,要安排到该年级的三个班且每班安排2名,则不同的安排方案种数为:种。

11.9名同学平均分成三组,共有种不同的分法。

排队问题

1.一排长椅上共有9个座位,现有3人就坐,恰好四个连续空位的坐法种数为。

2.4人坐10个座位,要求每个人左右都有空座位,共有种坐法。

3.从5名短跑运动员中选4人参加4×100米接力赛,如果甲不能跑第二棒,乙不能跑第三棒,则共有多少种参赛方法?

4.6张同排连号的电影票,分给3名教师和3名学生,如果要求师生相间而坐,则不同的分法数为。5.6张同排连号的电影票,分给3名教师和3名学生,如果要求教师不能相邻,则不同的分法数为。6.6个同学排成一排,要求甲、乙、丙都不排两端,有种不同的排法。

6.6个同学排成一排,要求甲不能排第一,第四个位置,则有种不同的排法。

6.6个同学选出四名则学参加4×100米接力赛,其中甲不能跑第一,第四棒,,则有种不同的参赛方法。

9.有3名男生,4名女生排成一排,其中男、女各不相邻的排法有种。

10.6人排成一行,共有种不同的排法。

11.6人排成两行,每行3人,共有种不同的排法。

13.6人排成三行,每行2人,共有种不同的排法。

14.6人排成三行,每行2人,其中甲必须在第一行,乙不能在第三行,共有种不同的排法。7.6个同学排成一排,要求甲、乙两人之间必有2个同学,则有种不同的排法。

排列与组合

1、某铁路所有车站共发行132种普通客票,则这段铁路共有车站数是()

A、8

B、112

C、16

D、24

2.某人射击8次,则恰好命中5次的情形有种。

1.6个同学排成一排,要求甲不能排第一,第四个位置,则有种不同的排法。

2.6个同学选出四名则学参加4×100米接力赛,其中甲不能跑第一,第四棒,,则有种不同的参赛方法。

3.6个同学排成一排,要求甲、乙两人之间必有2个同学,则有种不同的排法。

4.从5名短跑运动员中选4人参加4×100米接力赛,如果甲不能跑第二棒,乙不能跑第三棒,则共有多少种参赛方法?

5.6张同排连号的电影票,分给3名教师和3名学生,如果要求师生相间而坐,则不同的分法数为。

6.6张同排连号的电影票,分给3名教师和3名学生,如果要求教师不能相邻,则不同的分法数为。

7.有3名男生,4名女生排成一排,其中男、女各自相邻的排法有种。

8.有3名男生,4名女生排成一排,其中男、女各不相邻的排法有种。

9.一排长椅上共有9个座位,现有3人就坐,恰好四个连续空位的坐法种数为。

10.4人坐10个座位,要求每个人左右都有空座位,共有种坐法。

11.6个同学排成一排,要求甲、乙、丙相邻,且乙、丙顺序一定,则有种不同的排法。

12.6人排成一行,共有种不同的排法。

13.6人排成两行,每行3人,共有种不同的排法。

14.6人排成三行,每行2人,共有种不同的排法。

15.6人排成三行,每行2人,其中甲必须在第一行,乙不能在第三行,共有种不同的排法。16.6人进行双循环比赛,则共需进行场比赛。

1.由0,1,2,3,4,5这些数字可组成(注,下列各小题中四位数均为无重复数字的四位数)○1无重复数字的四位数_______个

②末位是2的四位数有________个

③四位偶数有_________个

④能被2整除的四位数_________个

⑤能被5整除的四位数________个

○6能被25整除的四位数_______个

○7能被3整除的四位数_______个

2.由0,1,2,3,4,5这些数字可组成

①无重复数字的六位数_______个

②个位数字比十位数字要小的六位数有________ 个

③比345012大,比542031小的六位数有__________个

④204351是从小到大排列的六位数中的第_____ 个数

3、英文字母三个a,四个b排成一行有种不同的排法。

4.若把英语单词“hello”的字母顺序写错了,则可能出现的错误共有______种

5.书架上一个原有6本书,现在再放上3本书,但要保持原来的书的相对顺序不变,方法共有________种。

1.书架的第1层放有4本不同的计算机书,第2层放有3本不不同的文艺书,第3层放有2本不同的体育书.

①从书架上任取1本书,有________种不同的取法

②从书架的第1、2、3层各取1本书,有__________不同取法

2.北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作。若每天排早,中,晚三班,每班

4人,每人每天最多值一班,则开幕式当天不同的排班种数为__________。

3.计算集合的子集个数_________与真子集个数___________

4.同室四人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,求四张贺年卡不同的分配方式数___________

5.三人传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方法共有多少种?

6.用n种不同颜色为下列三块广告牌着色,要求○1②③④四个区域中相邻(由公共边界)的区域不用同一种颜色:

甲乙丙

(1)若n=5,为甲着色时有多种不同方法?

(2)若n=7,为乙着色时有多少种不同方法?

(3)若为丙着色时共有120 种不同的方法,求n。

7.已知下图的每个开关都有闭合与不闭合两种可能,因此5个开关共有52种可能。在这52种可能中,电路从P到Q接通的情况有_______种。

8.某段电路由5个电阻组成,其中共有6个焊接点A,B,C,D,E,F,如果某个焊接点脱落,该段电路就会不通,现在电路MN间没有电流通过,那么焊接点脱落的可能性共有________种。

{}

123

,,,,

n

a a a a

9.现有十元,五元的人民币各2张,一元,五角,一角的人民币各1张,问能组成多少种不同的币值?

10.从0,1,2,3,4,5,6这7个数字中,任意取两个做除法,可得出不同的商的个数为___________。

11.由0,1,2,3,4,7,9这六个数字中的两个分别作为一个对数的底数和真数,则所得的不同值 有______________。

12.直线0=+By Ax 的系数B A ,可以在0,1,2,3,6,7这6个数字中取值,则这些方程所表示的

不同直线有__________条。

13.从0,1,2,3,4,5,6中选出三个不同的数,作为二次函数c bx ax y ++=2的系数,且满足b a >, 这样可得到多少个不同的二次函数?

14.某文艺团体有10人,每人至少会唱歌或跳舞中的一种,其中7人会唱歌,5人会跳舞,从中选出会 唱歌跳舞的各1人,有多少种不同的选法?

15.在7名学生中,有3名会下象棋但不会下围棋,有2名会下围棋但不会下象棋,另2名既会下象棋 又会下围棋。现在从这7个中各选1人分别参加象棋比赛和围棋比赛,共有多少种不同的选法?

排列组合综合训练⑤班序号姓名

1、某铁路所有车站共发行132种普通客票,则这段铁路共有车站数是()

A、8

B、12

C、16

D、24

2.某人射击8次,则恰好命中5次的情形有种。

3.:某信号兵有红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面、2面或3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号?

4.如图,某城市中,M、N两地有整齐的道路网,若规定只能向东或向北两个方向沿图中路线前进,则从M到N不同的走法有几种?

5.图中共有多少个矩形?

N

M

6.赛前将4对乒乓球双打选手介绍给观众,每对选手要连着介绍,则共有种不同的介绍顺序。7.从男生7人和女生5人中选出4人进行乒乓球混双比赛,则不同的种数有种。

8.从4双不同鞋中任取4只,恰有两只成对的取法有种。

9.例5.三名男歌唱家和两名女歌唱家联合举行一场音音乐会,演出的出场顺序要求两名女歌唱家之间恰有一名男歌唱家,则其出场方案有几种?

10.例6.有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同的排法有多少种?

排列组合专题复习与经典例题详解

排列组合专题复习及经典例题详解 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

(完整版)高中数学完整讲义——排列与组合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

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

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

排列组合练习题及答案精选

排列组合习题精选 一、纯排列与组合问题: 1. 从9人中选派2人参加某一活动,有多少种不同选法? 2. 从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法? 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动,已知共有 90种不同的方案,那么男、女同学的人数是( ) A.男同学2人,女同学6人 B. 男同学3人,女同学5人 C.男同学5人,女同学3人 D. 男同学6人,女同学2人 4. 一条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58 种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有() A.12个 B.13 个 C.14 个 D.15 个 答案:1、 2 2 72 3 、选 B. 设男生n 2 1 3 2 2 9 9 n 8 n3 。、mn m C 362、A 人,则有C C A 904 A A58 选 C. 二、相邻问题: 1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法? 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这 些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为() A.720 B.1440 C.2880 D.3600 答案:1. 2 4 3 2 5 2 4 3 2 5 AA 48(2)选BAAA1440 三、不相邻问题: 1. 要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法? 1

排列组合解题技巧综合复习.docx

排列组合综合应用(导学案) 学习目标:1 ?进一步熟悉解决排列组合问题的基本方法; 2.学会基本的排列组合应用题的解题方法 3.学会应用数学思想分析解决排列组合问题。 学习重点:会运用基本的方法和技巧解决常见的排列组合问题。 学习难点:分类讨论时如何做到不重不漏。 学习方法:指导学习法。 学习过程: (-)基础知识回顾: 1、排列:一般地,从〃个不同的元素中任取mg个元素,按照一定的顺序排成一列,叫做从“个不同元索中取出加个元索的一个排列.(其中被取的对象叫做元索)排列数:从〃个不同的元素小取出加伽Wn)个元素的所有排列的个数,叫做从〃个不同元索中取出〃7个元索的排列数,用符号A;表示. 排歹U 数公式:, m , n G N+ ,并且加Wn ? 全排列:一般地,n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列. 〃的阶乘:正整数rtll到“的连乘积,叫作"的阶乘,用川表示.规定:0!=1 . 2、组合:一般地,从斤个不同元素中,任意取出加(加Wn)个元素并成一组,叫做从川个元索屮任取加个元素的一个组合. 组合数:从〃个不同元素中,任意取出加SWn)个元素的所有组合的个数,叫做从朴个不同元素中,任意取出加个元素的组合数,用符号C:表示. 组合数公式:c;J"J…(一 + 1)=—,心〃并且加 m l m \(n -m)\ 组合数的两个性质:性质1: C; = C:-w,;性质2: C:;严C;:+C;「.(规定C、l)(-)典型例题讲解: 一、特殊元素、特殊位置优先法:先考虑有限制条件的元素、位置的要求,再考虑

其他元素; 例1、六人站成一排,求甲不在排头、乙不在排尾的排法个数。 变式练习1、甲、乙、丙、丁、戊5名学生进行讲笑话比赛,决出了笫一到第五的名次,甲、乙两名参赛者去询问成绩,回答者对甲说:“很遗憾,你和乙都未拿到冠军”,对乙说:“你当然不会是最差的”.从这个回答分析,5人的名次排列共有(用数字作答)种不同情况. 二、分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏. 例2、在一块并排的10垄田地中,选择二垄分别种植A, B两种作物,每种种植一垄,为冇利于作物生长,要求A, B两种作物的间隔不少于6垄,不同的选法共有种。 变式练习2、从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有。(用数字作答) 三、排除法,从总体中排除不符合条件的方法数,这是一种间接解题的方法. 例3、某班里有43位同学,从中任抽5人,止、副班长、团支部书记至少有一人在内的抽法冇多少种? 变式练习3、用排除法做例1? 四、捆绑法:某些元素必相邻的排列,可以先将相邻的元素“捆成一个”元素,与其它元素进行排列,然后再给那“一捆元素”内部排列. 例4、5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?

排列组合培优训练

排列组合强化训练 1.5人排一个5天的值日表,每天排一人值日,每人可以排多天或不排,但相邻两天不能排同一人,值日表排法的总数为( ) A.120 B.324 C.720 D.1280 2.一次考试中,要求考生从试卷上的9个题目中选6个进行答题,要求至少包含前5个题目中的3个,则考生答题的不同选法的种数是( ) A.40 B.74 C.84 D.200 3.以三棱柱的六个顶点中的四个顶点为顶点的三棱锥有( ) A.18个B.15个C.12个D.9个 4.从一架钢琴挑出的十个音键中,分别选择3个,4个,5个,…,10个键同时按下,可发出和弦,若有一个音键不同,则发出不同的和弦,则这样的不同的和弦种数是( ) A.512 B.968 C.1013 D.1024 5.用0,3,4,5,6排成无重复字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是( ) A.36 B.32 C.24 D.20 6.现有一个碱基A,2个碱基C,3个碱基G,由这6个碱基组成的不同的碱基序列有( ) A.20个B.60个C.120个D.90个 7.现有男女学生共8人,从男生中选2人,从女生中选1人,分别参加数理化三科竞赛,共有90种不同方案,则男、女生人数可能是( ) A.2男6女B.3男5女C.5男3女D.6男2女 8.已知集合A={1,2,3},B={4,5,6},从A到B的映射f(x),B中有且仅有2个元素有原象,则这样的映射个数为( ) A.18 B.9 C.24 D.27 9.有五名学生站成一排照毕业纪念照,其中甲不排在乙的左边,又不与乙相邻,而不同的站法有( ) A.24种B.36种C.60种D.66种10.等腰三角形的三边均为正数,它们周长不大于10,这样不同形状的三角形的个数为( ) A.8 B.9 C.10 D.11 11.甲、乙、丙三同学在课余时间负责一个计算机房的周一至周六的值班工作,每天1人值班,每人值班2天,如果甲同学不值周一的班,乙同学不值周六的班,则可以排出不同的值班表有( ) A.36种B.42种C.50种D.72种 12.设有编号为1,2,3,4,5的五个小球和编号为1,2,3,4,5的五个盒子, 现将这五个球投放到五个盒子内,要求每个盒内放1个球,并且恰好有两个球的编号与盒子编号相同,则这样的投放方法总数为( ) A 60 B 48 C 30 D 20 13.一栋7层的楼房备有电梯,在一楼有甲、乙、丙三人进了电梯,则满足有且仅有一人要上7楼,且甲不在2楼下电梯的所有可能情况种数有_______. 14. 将7个相同的小球任意放入四个不同的盒子中,每个盒子都不空,共有

排列组合基本题型方法

排列组合方法汇总 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有13C 然后排首位共有14C 最后排其它位置共有3 4A 由分步计数原理得 113434 288 C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480 A A A =种不同的排 法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素 中间包含首尾两个空位共有种4 6 A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 4 4 3

(完整)高中数学排列组合专题复习

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

排列组合综合讲义

排列组合综合讲义 1.基本计数原理 ⑴加法原理 分类计数原理:做一件事,完成它有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种方法,……,在第n 类办法中有n m 种不同的方法.那么完成这件事共有12n N m m m =+++ 种不同的方法.又称加法原理. ⑵乘法原理 分步计数原理:做一件事,完成它需要分成n 个子步骤,做第一个步骤有1m 种不同的方法,做第二个步骤有2m 种不同方法,……,做第n 个步骤有n m 种不同的方法.那么完成这件事共有12n N m m m =??? 种不同的方法.又称乘法原 理. ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的,那么计算完成这件事的方法数时,使用分类计数原理.如果完成一件事的各个步骤是相互联系的,即各个步骤都必须完成,这件事才告完成,那么计算完成这件事的方法数时,使用分步计数原理. 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础,也是求解排列、组合问题的基本思想方法,这两个原理十分重要必须认真学好,并正确地灵活加以应用. 2. 排列与组合 ⑴排列: 一般地,从n 个不同的元素中任取()m m n ≤个元素,按照一定的顺序排成一

列,叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素) 排列数:从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用符号A m n 表示. 排列数公式:A (1)(2)(1)m n n n n n m =---+ ,m n +∈N ,,并且 m n ≤. 全排列:一般地,n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列. n 的阶乘:正整数由1到n 的连乘积,叫作n 的阶乘,用!n 表示.规定:0!1=. ⑵组合: 一般地,从n 个不同元素中,任意取出m ()m n ≤个元素并成一组,叫做从n 个元素中任取m 个元素的一个组合. 组合数:从n 个不同元素中,任意取出m ()m n ≤个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m 个元素的组合数,用符号C m n 表示. 组合数公式:(1)(2)(1)!C !!()! m n n n n n m n m m n m ---+==- ,,m n +∈N ,并且m n ≤. 组合数的两个性质:性质1:C C m n m n n -=;性质2:11C C C m m m n n n -+=+.(规定0C 1n =) ⑶排列组合综合问题 解排列组合问题,首先要用好两个计数原理和排列组合的定义,即首先弄清是分类还是分步,是排列还是组合,同时要掌握一些常见类型的排列组合问题的解法: 1.特殊元素、特殊位置优先法: 元素优先法:先考虑有限制条件的元素的要求,再考虑其他元素; 位置优先法:先考虑有限制条件的位置的要求,再考虑其他位置; 2.分类分步法:对于较复杂的排列组合问题,常需要分类讨论或分步计算,一定要做到分类明确,层次清楚,不重不漏.

(完整版)排列组合练习题___(含答案)

排列组合练习题 1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种 不同的选法。 2、8名同学争夺3项冠军,获得冠军的可能性有种。 3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安 排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。 4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天, 要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。 5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人) 得2本,其它每人一本,则共有种不同的奖法。 6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。 7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成 一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。 8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。 9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。 10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是 11、6名男生6名女生排成一排,要求男女相间的排法有种。 12、4名男生和3名女生排成一排,要求男女相间的排法有种。 13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有 种排法。 14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。 若4个空位中恰有3个空位连在一起,有种坐法。 16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5 不能排在一起,则不同的5位数共有个。 17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变, 那么不同的排法有种。 18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒, 乙不能跑第四棒,共有种参赛方案。 19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲 不站排头,且乙不站排尾有种不同的排法 20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共 有种。 21、以正方体的顶点为顶点的四面体共有个。 22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字, 十位数字小于百位数字,则这样的数共有个。 23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。 24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目 插入原节目单中,则不同的插法有种。 25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不 同的放法有种。 26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共 有种。 27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变, 有种放法。 28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调 整到前排,若其他人的相对顺序不变,则不同调整方法的种数是 29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

完整版排列组合练习题及答案

排列组合》 一、排列与组合 1. 从9 人中选派2 人参加某一活动,有多少种不同选法? 2. 从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法? 3. 现从男、女8名学生干部中选出2名男同学和1 名女同学分别参加全校“资源”、“生态” 和“环保”三个夏令营活动,已知共有90 种不同的方案,那么男、女同学的人数是 A.男同学2人,女同学6人 B.男同学3人,女同学5人 C. 男同学5人,女同学3人 D. 男同学6人,女同学2人 4. 一条铁路原有m个车站,为了适应客运需要新增加n个车站(n>1),则客运车票增加了58 种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 A.12 个 B.13 个 C.14 个 D.15 个 5.用0,1 ,2,3,4,5 这六个数字, (1 )可以组成多少个数字不重复的三位数? (2)可以组成多少个数字允许重复的三位数? (3)可以组成多少个数字不允许重复的三位数的奇数? (4)可以组成多少个数字不重复的小于1000 的自然数? (5)可以组成多少个大于3000,小于5421 的数字不重复的四位数? 二、注意附加条件 1.6 人排成一列(1 )甲乙必须站两端,有多少种不同排法? (2)甲乙必须站两端,丙站中间,有多少种不同排法? 2. 由1 、2、3、4、5、6 六个数字可组成多少个无重复数字且是6 的倍数的五位数? 3. 由数字1 ,2,3,4,5,6,7 所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379 个数是 A.3761 B.4175 C.5132 D.6157 4. 设有编号为1、2、3、4、5 的五个茶杯和编号为1、2、3、4、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纵列,在第一行的每一个人都比他同列的身后的人个子矮,则所有不同的排法种数为_______。

排列组合专项讲义(知识点+例题+练习含详解)

排列组合问题专项讲义 知识点+例题+练习题+详细解析 基本知识框架: 加法原理 排列数 排列数公式 综合应用 乘法原理 组合数 组合数公式 一、基本概念: 乘法原理: 一般地,如果完成一件事情需要n 步,其中,做第一步有a 种不同的方法,做第二步有b 种不同的方法,…,做第n 步有x 种不同的方法,那么,完成这件事一共有: N =a ×b ×…×x 种不同的方法。 加法原理: 一般地,如果完成一件事有k 类方法,第一类方法中有a 种不同的做法,第二类方法中有b 种不同的做法,…,第n 类有x 种不同的做法,那么,完成这件事一共有: N =a +b +…+x 种不同的方法。 排列、排列数 一般地,从n 个不同的元素中任意取出m(n ≥m)个元素,按照一定的顺序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列。 从n 个不同的元素中取出m(n ≥m)个元素的所有排列的个数,叫做从n 个不同的元素中取出m 个元素 的排列数。记做m n A 。 m n A =n(n -1)(n -2)(n -3)…(n -m +1) 组合、组合数 一般地,从n 个不同的元素中取出m(n ≥m)个元素组成一组,不计组内各元素的次序,叫做从n 个不同的元素中取出m 个元素的一个组合。 从n 个不同的元素中取出m(n ≥m)个元素的所有组合的个数,叫做从n 个不同的元素中取出m 个不同 元素的组合数。记座m n C 。 m n C =m n m m A A =n(n -1)(n -2)(n -3)…(n -m +1)÷!m 二、常见的解题策略 1、特殊元素优先排列 2、合理分步与准确分类 3、排列、组合混合问题先选后排 4、正难则反,等价转化 5、相邻问题捆绑法 6、不相邻问题插空法 7、定序问题除法处理

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

排列组合与二项式定理的综合应用 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. 进一步理解和应用分步计数原理和分类计数原理。 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种不同的

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

高考数学专题之排列组 合综合练习 -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.从9人中选派2人参加某一活动,有多少种不同选法 2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法 3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是() A.男同学2人,女同学6人 B.男同学3人,女同学5人 C. 男同学5人,女同学3人 D. 男同学6人,女同学2人 4.一条铁路原有m个车站,为了适应客运需要新增加n个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有() ] 个个个个 2221322 选C. 二、相邻问题: 1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法 2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) 答案:1.24 2448 A A= (2) 选 B 325 3251440 A A A= \ 三、不相邻问题: 1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法

2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个 名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) 4.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法 张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种 6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法 . 7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法 8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( ) 种 种 种 种 答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C = 四、定序问题: 1. 有4名男生,3名女生。现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法 2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不 同排法 — 答案:1.7733840A A = 2.9 966 504A A = 五、分组分配问题: 1.某校高中二年级有6个班,分派3名教师任教,每名教师任教两个班,不同的安排方法有多 少种

(完整版)排列组合练习题(全集)

排列组合复习题型总结 一、特殊对象问题:优先进行处理 1.有5人排成一列,其中甲不在第一的位置,有多少种排法? 2.有5人排成一列,其中甲不能在第一,乙不能在最后,有多少种排法? 二、名额分配问题:名额插挡板法 3.有10个三好学生的名额分给3个班,要求每班至少有一个名额,怎么分? 4.有7个三好学生的名额,分给3个班,怎么分? 三、分组分配问题:分配等于先分组,再把组分配出去 5.有6本不同的书,平均分给甲乙丙三人,有多少种分法? 6.有6本不同的书,平均分为三组,有多少种分法? 7.有6本不同的书,分甲1本,乙2本,丙3本,有多少种分法? 8.有6本不同的书,分三组,一组1本,一组2本,一组3本,有多少分法? 9.有6本不同的书,分给三个人,一人1本,一人2本,一人3本,有多少种分法? 10.有9本不同分成三组,一组5本,另外两组各2本,有多少种分法? 11.有9本不同的书,分给甲乙均2本,丙5本,有多少种分法? 12.有9本不同的书,分给两人各2本,另一人5本,有多少种分法? 四、相邻问题:捆绑法 13.8人排成一列,甲乙丙三人必须相邻,有多少种排法? 14.8人排成一列,甲乙两人必须相邻,且都不和丙相邻,有多少种排法? 15.一排8个座位,3人坐,5个空座位相邻,有多少种坐法? 16.一排8个座位,3人坐,其中恰有4个空座位相邻,有多少种坐法? 五、不相邻问题:插空法 17.某人射击训练,8枪命中3枪,恰好没有任何2枪连续命中,有多少情况? 18.8人排成一列,甲乙丙三人不可相邻,有多少种排法? 19.8盏灯关掉3盏,不许关掉相邻的,也不许关掉两端,多少种方法? 20.某人射击训练,8枪命中3枪,恰好2枪连续命中,有多少种情况? 六、成双成对问题:先按双取出,再从各双分别取出一只,自然不成双 21.从6双不同鞋子中取出4只,要求都不许成双,有多少种方法? 22.从6双不同鞋子中取出4只,要求恰好有一双,有多少种方法? 七、可(不可)重复使用的对象:问题中有两组对象,解决问题时要以不可重复使用的对象作为分步的标准(住店、投信、映射、冠亚军等) 23.5人住3家店,有多少种住法? 24.若有4项冠军在3个人中产生,没有并列冠军,问有多少种不同的夺冠可能性。

高中数学-排列组合概率综合复习

高中数学 排列组合二项式定理与概率统计 重点知识回顾 1. 排列与组合 ⑴ 分类计数原理与分步计数原理是关于计数的两个基本原理,两者的区别在于分步计数原理和分步有关, 分类计数原理与分类有关? ⑵ 排列与组合主要研究从一些不同元素中,任取部分或全部元素进行排列或组合,求共有多少种方法的 ⑶排列与组合的主要公式 ①排列数公式:A n —n!— n(n 1) (n m 1) (m < n) (n m)! n A n = n! =n(n — 1)(n — 2) ....... 2 ? 1. n(n 1) (n m 1) (m w n). m (m 1) 2 1 2. 二项式定理 ⑴二项式定理 (a +b)n =C 0a n +Cna n _ 1b+…+Ca n 「r b r + ??+ c n b n ,其中各项系数就是组合数 4,展开式共有n+1叽第r+1 项是 T r+1 =C 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). 问题?区别排列问题与组合问题要看是否与顺序有关, 与顺序有关的属于排列问题, 与顺序无关的属于组合问题 ②组合数公式:c m n! m!( n m)! ③组合数性质:① c m c n m (m w n). C : Cn C ; c n c ; 2n

n ②若n 是偶数,则中间项(第n 1项)的二项公式系数最大, 其值为c n ;若n 是奇数,则中间两项(第 2 2 项和第n 3项)的二项式系数相等,并且最大,其值为 2 n 1 n 1 C 2 = C 2 C n - C n ③ 所有二项式系数和等于 2n ,即即C'C + C ;+…+c n =2n . ④ 奇数项的二项式系数和等于偶数项的二项式系数和, 即 C 0+C :+…=C n +/+??? =2n — 1. 3. 概率 (1) 事件与基本事件: 随机事件:在条件S T ,可能发生也可能不发生的事件 不可能事件:在条件S T , 一定不会发生的事件 必然事件:在条件S T , 一定会发生的事件 基本事件:试验中不能再分的最简单的“单位”随机事件;一次试验等可能的产生一个基本事件; 任意两 个基本事件都是互斥的;试验中的任意事件都可以用基本事件或其和的形式来表示. (2) 频率与概率:随机事件的频率是指此事件发生的次数与试验总次数的比值.频率往往在概率附近摆 动,且随着试验次数的 不断增加而变化,摆动幅度会越来越小?随机事件的概率是一个常数,不随具体的实验 次数的变化而变化. (3) 互斥事件与对立事件: 几何概型:每个事件发生的概率只与构成事件区域的长度(面积或体积)成比例. 两种概型中每个基本事件出现的可能性都是相等的,但古典概型问题中所有可能出现的基本事件只有有限 个,而几何概型问题中所有可能出现的基本事件有无限个. (5) 古典概型与几何概型的概率计算公式: 事件 确定事件 (4)古典概型 与几何概型: 古典概型:具 有“等可能发生的 有限个基本事件” 的概 率模型.

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