排列组合知识点总结+典型例题及答案解析

合集下载

排列组合知识点总结+典型例题及答案解析资料

排列组合知识点总结+典型例题及答案解析资料

排列组合知识点总结+ 典型例题及答案解析

排列组合知识点总结+典型例题及答案解析

'•基本原理

1加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。

2. 乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。二.排列:从n个不同元素中,任取m( m< n)个元素,按照一定的顺序排成一

列,叫做从n 个不同元素中取出 m 个元素的一个排列,所 有排列的个数记为A^1. 1.公式:1. A ! n n 1 n n! n m ! 2 V m 刚三为(於■ 1)3 ■ 2) (2)

规定:0!

(1) n ! n (n 1)!,( n 1) n! (n 1)!

n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!; ⑶(n 1)! (n 1)! (n 1)! (n 1)! n! 1

(n 1)! 三.组合:从n 个不同元素中任取 m(m <n )个元素并组成一组,叫做从

n 个不同的m 元

素中任取m 个元素的组合数,记作 Cn 。

1公式:c m A m n n 1……n m 1

A m m! m! n n! J 人 m ! 规定:C ° 1

2.组合数性质:

c_m c :m , c m c m 1 Cm , c n C ;

C : 2n rr 「 r 「「;「 「 「 「「;「 r 「「;

注: c r c r 1 c r 2 L c n 1 c n c r 1 c r 1 c r 2 L c n 1 c n

排列组合典型例题+详解

排列组合典型例题+详解

典型例题一

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?

典型例题二

例2三个女生和五个男生排成一排

(1)如果女生必须全排在一起,可有多少种不同的排法?

(2)如果女生必须全分开,可有多少种不同的排法?

(3)如果两端都不能排女生,可有多少种不同的排法?

(4)如果两端不能都排女生,可有多少种不同的排法?

典型例题三

例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种?

(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?

典型例题四

例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.

典型例题五

例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?

典型例题六

例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?

典型例题七

例5 7名同学排队照相.

(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?

(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?

(4)若排成一排照,7人中有4名男生,3名女生,

女生不能相邻,有多少种不面的排法? 典型例题八

例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.

排列组合总结(含答案)

排列组合总结(含答案)

1.(站队模型)4男3女站成一排:

①女生相邻;5353A A ⋅

②女生不相邻;4345A A ⋅

③女生从高到低排;47A

④甲不在排头,乙不在排尾;

解析:当甲在排尾时有66A ;当甲不在排尾时有115555A A A ⋅⋅

2.(组数模型)由0到9这10个数字组成没有重复数字的四位数: ①奇数;末位有112

588A A A

②偶数;

解析:末位为0,有39A ;末位不为0,有112488A A A ⋅⋅

③被5整除的数;

解析:末位为0,有49A ;末位为5,有1288A A ⋅

④比3257大的数; 解析:首位为4到9时有396A ;首位为3时281749A ⎧⎪⎧⎨⎪⎨⎪⎪⎩⎩

百位为到时有6十位为6到9时有4A 百位为2时十位为5时有2 ⑤被3整除的三位数.

12333311123322111333332A A A C C C A C C C A ⎧⋅+⎪⎧⋅⋅⋅⎨⎪⎨⎪⋅⋅⋅⎪⎩⎩

都从一个集合中选时有含0时有各选一个时有不含0时有

3.(分组分配问题)6个不同的小球:

①放入三个不同的盒子;

解析:6

3

②放入三个不同的盒子,每盒不空;

解析:4363321363132226426222:A C C C A C C C ⎧⎪⋅⋅⋅⎨⎪=++⋅⋅⎩6=4+1+1:有C 6=3+2+1:有有

③分三组(堆),每组至少一个;

解析:41162122321631222642336222:C C A C C C C C C A ⎧⋅⋅⎪⎪⎪⋅⋅⎨⎪⋅⋅⎪=++⎪⎩

C 6=4+1+1:有6=3+2+1:有有

4.6个相同的小球:

最新排列组合知识点总结+典型例题及答案解析资料

最新排列组合知识点总结+典型例题及答案解析资料

排列组合知识点总结+典型例题及答案解析

一.基本原理

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=+++=+=+--……,,

①;②;③;④

高中数学排列组合典型题大全含答案

高中数学排列组合典型题大全含答案

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素

看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数

【例1】

(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?

(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)4

3(2)3

4(3)3

4

【例2】

把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有

7种不同方案,

第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有

6

7种不同方案.

【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、3

8 B

、8

3 C

38A D 、3

8

C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠

军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有

8种可能,因此共有

3

8种

不同的结果。所以选

A

1、4封信投到3个信箱当中,有多少种投法?

2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?

3、4个同学参加3项不同的比赛

(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报

排列组合学习知识点学习总结计划典型例题及答案解析

排列组合学习知识点学习总结计划典型例题及答案解析

摆列组合知识点总结+典型例题及答案分析

一.基来源理

1.加法原理:做一件事有n类方法,则达成这件事的方法数等于各种方法数相加。2.乘法原理:做一件事分n步达成,则达成这件事的方法数等于各步方法数相乘。注:做一件事时,元素或地点同意重复使用,求方法数经常用基来源理求解。

二.摆列:从n个不一样元素中,任取 m(m≤n)个元素,依据必定的次序排成一列,叫做从n个不一样元素中拿出m个元素的一个摆列,所有摆列的个数A n m.

1.公式:1.A n m nn1n2⋯⋯nm1

n !

m !

2. 规定:0! 1

(1)n! n (n 1)!,(n 1) n! (n 1)! (2) n n! [(n 1) 1] n! (n 1) n! n! (n 1)! n!;

(

3)n n 1

1

n1111

(n1)!(n1)!(n1)!(n1)!n!(n1)!

三.组合:从n个不一样元素中任取m(m≤n)个元素并构成一组,叫做从n个不一样的m 元素

中任取m个元素的组合数,记作Cn。

1.公式:

m A n m nn1⋯⋯nm1n!0

1 C n m

m!m!n

定:C n

A m m!

2.合数性:C n m C n nm,C n m C n m1C n m1,C n0C1n⋯⋯C n n2n

①;②;③;④

注:C r r C r r1C r r2C n r1

C n r C r r11C r r1

C r r2C n r1C n r

C r r12C r r2C n r1

C n r C n r11

若C n m1C n m2m1=m2或m1+m2n

(完整版)排列组合知识点总结+典型例题及答案解析

(完整版)排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析

一.基本原理

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=+++=+=+--……,, ①;②;③;④

排列组合典型题大全含答案

排列组合典型题大全含答案

排列组合典型题大全

一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重

复,把不能重复的元素看作“客”,能重复的元素看作“店”,

则通过“住店法”可顺利解题,在这类问题使用住店处理的策

略中,关键是在正确判断哪个底数,哪个是指数

【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?

(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?

(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?

【解析】:(1)43(2)34(3)34

【例2】把6名实习生分配到7个车间实习共有多少种不同方法?

【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,

第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.

【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、

3

C

8

【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。所以选A

1、4封信投到3个信箱当中,有多少种投法?

2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?

3、4个同学参加3项不同的比赛

(1)每位同学必须参加一项比赛,有多少种不同的结果?

(2)每项竞赛只许一名同学参加,有多少种不同的结果?

4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析

排列组合知识点总结+典型例题及答案解析

一.基本原理

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=+++=+=+--……,,

①;②;③;④

排列组合典型例题+详解

排列组合典型例题+详解

典型例题一

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?

典型例题二

例2三个女生和五个男生排成一排

(1)如果女生必须全排在一起,可有多少种不同的排法?

(2)如果女生必须全分开,可有多少种不同的排法?

(3)如果两端都不能排女生,可有多少种不同的排法?

(4)如果两端不能都排女生,可有多少种不同的排法?

典型例题三

例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种?

(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?

典型例题四

例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.

典型例题五

例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?

典型例题六

例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?

典型例题七

例5 7名同学排队照相.

(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?

(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?

(4)若排成一排照,7人中有4名男生,3名女生,

女生不能相邻,有多少种不面的排法? 典型例题八

例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.

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

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

例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数

例2三个女生和五个男生排成一排

(1)如果女生必须全排在一起,可有多少种不同的排法

(2)如果女生必须全分开,可有多少种不同的排法

(3)如果两端都不能排女生,可有多少种不同的排法

(4)如果两端不能都排女生,可有多少种不同的排法

例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

(1)任何两个舞蹈节目不相邻的排法有多少种

(2)歌唱节目与舞蹈节目间隔排列的方法有多少种

例4某一天的课程表要排入政治、语文、数学、物理、体育、美术

共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.

例 5 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种

例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法

例7 7名同学排队照相.

(1)若分成两排照,前排3人,后排4人,有多少种不同的排法

(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必

须在后排,有多少种不同的排法

(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法 (4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法

例8计算下列各题:

(1) 2

15

A ; (2) 66

A ; (3) 1

1

11------⋅n n m n m

n m n A A A ;

数学高中排列组合知识和典例

数学高中排列组合知识和典例

1.排列与排列数

(1)排列:

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

(2)排列数:

从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,记作A m n.

2.组合与组合数

(1)组合:

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

(2)组合数:

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,记作C m n.

排列数、组合数的公式及性质

顺序有关,组合问题与顺序无关.

一、排列问题

排列典型例题:

有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.

(1)选5人排成一排;

(2)排成前后两排,前排3人,后排4人;

(3)全体排成一排,甲不站排头也不站排尾;

(4)全体排成一排,女生必须站在一起;

(5)全体排成一排,男生互不相邻.

解:(1)从7人中选5人排列,有A57=7×6×5×4×3=2 520(种).

(2)分两步完成,先选3人站前排,有A37种方法,余下4人站后排,有A44种方法,共有A37·A44=5 040(种).

(3)法一:(特殊元素优先法)先排甲,有5种方法,其余6人有A66种排列方法,共有5×A66=3 600(种).

法二:(特殊位置优先法)首尾位置可安排另6人中的两人,有A26种排法,其他有A55种排法,共有A26A55=3 600(种).

(4)(捆绑法)将女生看作一个整体与3名男生一起全排列,有A44种方法,再将女生全排列,有A44种方法,共有A44·A44=576(种).

排列组合知识点总结材料+典型例题及问题详解解析汇报

排列组合知识点总结材料+典型例题及问题详解解析汇报

排列组合知识点总结+ 典型例题及答案解析

1.加法原理:做一件事有n类方法,那么完成这件事的方法数等于各类方法数相加.

2.乘法原理:做一件事分n步完成,那么完成这件事的方法数等于各步方法数相乘.

注:做一件事时,元素或位置允许重复使用,求方法数时常用根本原理求解.

二.排列:从n个不同元素中,任取m (mwn)个元素,根据一定的顺序排成一列,叫做从n个不同元素中取出m 个元素的一个排列,所有排列的个数记为A m.

1.公式:1. Am =n(n-1'(n.2 )••…(n —m+1)=」^科之期〞21,那20m 那EN

n - m !

2.4=次=旃T)(阀-2卜21规定:0』1

(1) n! =n x(n-1)!,( n+1)M n! =(n+1)!(2) n 父n! =[(n+1)-1]父n! = (n + 1)M n!—n! = (n+1)!—n!;

n n 1 -1n 1111

(n 1)! "(n 1)! "(n 1)! "(n 1)! "n! "(n 1)!

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

中任取m个元素的组合数,记作Cn

小〞m:n-m〞右心眼…".规定:eg

1.公式:c m春

2.组合数性质:cm =cr, cm +cn m==c:+ c +c +……+cn =2n

①g er;②O&+琛;③©"密;④4cyy:

什c r/r .c r r .C r_c r1-c r .c rr .C r_c r1-c rr .C r_c r1

注. c r C r1C r2C n1 C n- C r1C r1C r2C n3.口- C r2C r2C n 二.口- C n 1

(完整word)排列组合知识点总结+典型例题及答案解析,推荐文档

(完整word)排列组合知识点总结+典型例题及答案解析,推荐文档

排列组合知识点总结+典型例题及答案解析

一.基本原理

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=+++=+=+--……,, ①;②;③;④

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合知识点总结+典型例题及答案解析

一.基本原理

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=+++=+=+--……,, ①;②;③;④

111

12111212211r 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)、全不相邻问题,插空法:某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素,然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入。

(5)、顺序一定,除法处理。先排后除或先定后插

解法一:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数。即先全排,再除以定序元素的全排列。

解法二:在总位置中选出定序元素的位置不参加排列,先对其他元素进行排列,剩余的几个位置放定序的元素,若定序元素要求从左到右或从右到左排列,则只有1种排法;若不要求,则有2种排法;

(6)“小团体”排列问题——采用先整体后局部策略

对于某些排列问题中的某些元素要求组成“小团体”时,可先将“小团体”看作一个元素与其余元素排列,最后再进行“小团体”内部的排列。

(7)分排问题用“直排法”把元素排成几排的问题,可归纳为一排考虑,再分段处理。(8).数字问题(组成无重复数字的整数)

①能被2整除的数的特征:末位数是偶数;不能被2整除的数的特征:末位数是奇数。②能被3整除的数的特征:各位数字之和是3的倍数;

③能被9整除的数的特征:各位数字之和是9的倍数④能被4整除的数的特征:末两位是4的倍数。⑤能被5整除的数的特征:末位数是0或5。

⑥能被25整除的数的特征:末两位数是25,50,75。⑦能被6整除的数的特征:各位数字之和是3的倍数的偶数。

4.组合应用题:(1).“至少”“至多”问题用间接排除法或分类法: (2).“含”与“不含”用间接排除法或分类法:

3.分组问题:

均匀分组:分步取,得组合数相乘,再除以组数的阶乘。即除法处理。

非均匀分组:分步取,得组合数相乘。即组合处理。

混合分组:分步取,得组合数相乘,再除以均匀分组的组数的阶乘。

4.分配问题:

定额分配:(指定到具体位置)即固定位置固定人数,分步取,得组合数相乘。

随机分配:(不指定到具体位置)即不固定位置但固定人数,先分组再排列,先组合分堆后排,注意平均分堆除以均匀分组组数的阶乘。

5.隔板法:不可分辨的球即相同元素分组问题

例1.电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有种不同的播放方式(结果用数值表示). 解:分二步:首尾必须播放公益广告的有A22种;中间4个为不同的商业广告有A44种,从而应当填 A22·A44=48. 从而应填48.

例3.6人排成一行,甲不排在最左端,乙不排在最右端,共有多少种排法?

解一:间接法:即6554

6554720212024504

A A A A

--+=-⨯+=

解二:(1)分类求解:按甲排与不排在最右端分类.

(1) 甲排在最右端时,有5

5

A种排法; (2) 甲不排在最右端(甲不排在最左端)时,则甲有14A

种排法,乙有1

4

A种排法,其他人有44A种排法,共有14A14A44A种排法,分类相加得共有

5

5

A+14A14A44A=504种排法

例.有4个男生,3个女生,高矮互不相等,现将他们排成一行,要求从左到右,女生从矮到高排列,有多少种排法?

分析一:先在7个位置上任取4个位置排男生,有A4

7

种排法.剩余的3个位置排女生,因要

求“从矮到高”,只有1种排法,故共有A4

7

·1=840种.

1.从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有

解析1:逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,

故不同的取法共有333

94570

C C C

--=种,选.C

解析2:至少要甲型和乙型电视机各一台可分两种情况:甲型1台乙型2台;甲型2台乙型

相关文档
最新文档