排列组合综合运用

排列组合的综合应用

知识提要

1. 分类加法(分步乘法)技术原理

2. 排列数的定义:从n 个不同元素中,任取m (m ≤n ) 个元素的所有排列的个数叫做从n 个

m 元素中取出m 元素的排列数,用符号A n 表示.

m 3. 排列数公式 :A n =n (n -1) (n -m +1) =n ! (n ,m ∈N ,且m ≤n ) . (n -m ) !

n A n =n (n -1)(n -2) ⋅⋅⋅3⋅2⋅1=n ! (叫做n 的阶乘) 规定0! =1

4. 组合数:从n 个不同的元素中取出m ( m ≤n ) 个元素的所有组合的个数,

m 用符号C n 表示.

5. 组合数公式:

C m

n =m A n n !n (n -1) (n -m +1) ==(n ∈N ,m ∈N ,且m ≤n ) m A m 1⨯2⨯ ⨯m m !⋅(n -m ) !

0规定C n =1,0! =1

m n -m m m -1m 6. 组合数性质:(1)C n =C n ;(2) C n +C n =C n +1

7. 要弄清排列和组合的区别和联系:有序排列,无序组合。

综合练习

选择题

1.某公共汽车上有10名乘客,沿途有5个车站,乘客下车的可能方式( )

A. 510种 B.10种 5 C.50种 D.10种

2. 从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、

乙两名志愿者不能从事翻译工作,则选派方案共有( )

A .96种 B.180种 C .240种 D.280种

3. 在100件产品中有6件次品, 现从中任取3件产品, 至少有1件次品的不同取法的种数是

( )

23A. C 6C 94 B.C6C 99 C.C100-C 3

94 1213 D.A100-A 3

94

4. 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在

两端,不同的排法共有( )

A .1440种 B .960种 C.720种 D.480种

5.某城市新修建的一条道路上有12盏路灯,为了节省用电而又不能影响正常的照明,可以

熄灭其中的3盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,则熄灯的方法有( )

33A .C 11种 B.A 8种 C.C 3

9种 D.C 8种 3

6. 欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有( )

A.34种 B.55种 C.89种 D.144种

7. 某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照

号码共有( )

A .C ()12

26A 个 B .A A 4

10242610个 C .C ()1012

2642个 D .A 26104个

8. 从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求

星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( )

A. 40种 B. 60种 C. 100种 D. 120种

9. 用0,1,2,3,4组成没有重复数字的全部五位数中,若按从小到大的顺序排列,则数

字12340应是第( )个数.

A.6 B.9 C.10 D.8

10.某班举行联欢会,原定的五个节目已排出节目单,演出前又增加了两个节目,若将这两

个节目插入原节目单中,则不同的插法总数为( )

A.42 B.36 C.30 D.12

11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )

A.8种 B.10种

C.12种 D.32种

12.有4个标号为1,2,3,4的红球和4个标号为1,2,3,4的白球,从这8个球中任取4个

球排成一排.若取出的4个球的数字之和为10,则不同的排法种数是 ( )

A .384 B.396 C.432 D.480

13.甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么

不同的试种方法共有( )

A.12种 B.18种 C.24种 D.96种

14.某天上午要排语文、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上

午课程表的不同排法共有( )

A.6种 B.9种 C.18种 D.24种

15.a , b , c , d , e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总

数是( )

A .20 B .16 C .10 D .6

16.在100件产品中有6件次品, 现从中任取3件产品, 至少有1件次品的不同取法的种数是

( C )

A .C 6C 94 122333 B.C 6C 99 C.C 100-C 3

94 D.A 100-A 94 1

17.有4位学生和3位老师站在一排拍照,任何两位老师不站在一起的不同排法共有( )

33 A.(4! ) 种 B.4! ·3! 种 C.A 4·4! 种 D.A 5·4! 种 2

18.把5件不同的商品在货架上排成一排,其中a ,b 两种必须排在一起,而c ,d 两种不能

排在一起,则不同排法共有( )

A.12种 B.20种 C.24种 D.48种

19. 在200件产品中有3件是次品, 现从中任意抽取5件, 其中至少有两件次品的抽法有( )

12323554A .C 10C 197 B.C3C 197 C.C5

200-C 197 D.C200+ C2C 197

20.6本相同的数学书和3本相同的语文书分给9个人, 每人1本, 共有不同分法( )

3A.C 3

9 B.A9 6C.A 9 3D.A 3

9·A3

21. 马路上十盏路灯,为了节约用电可以关掉三盏路灯,但两端两盏不能关掉,也不能同时关掉相邻的两盏或三盏,这样的关灯方法有( )

A.56种 B.36种 C.20种 D.10种

22.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有 ( )

A .36种 B.48种 C .72种 D.96种

23.4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一

题作答,选甲题答对得21分,答错得-21分;选乙题答对得7分,答错得-7分.若4位同学的总分为0,则这4位同学不同得分情况的种数是 ( )

A .48 B .46 C .45 D . 44

24. 有5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( )

A .10种 B .20种 C.25种 D.32种

25.甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )

A .36种 B.48种 C.96种 D.192种

26.从0,1,2,…,9这10个数字中,任取两个不同数字作为平面直角坐标系中点的坐标,能够确定不在x 轴上的点的个数是( )

A .100个 B .90个

C .81个 D .72个

27.从5名男生中挑选3人,4名女生中挑选2人,组成一个小组,不同的挑选方法共有( )

3232532325 A.C 5种 C. A 5种 C 4种 B. C 5C 4A 5A 4种 D. A 5A 4A 5

28.从4个男生,3个女生中挑选4人参加智力竞赛,要求至少有一个女生参加的选法共有( )

A.12种 B.34种 C.35种 D.340种

29.平面上有7个点,除某三点在一直线上外,再无其它三点共线,若过其中两点作一直线,则可作成不同的直线( )

A.18条 B.19条 C.20条 D.21条

30.在9件产品中,有一级品4件,二级品3件,三级品2件,现抽取4个检查, 至少有两件一级品的抽法共有( )

A.60种 B.81种 C.100种 D.126种

填空题

1. 用1、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有 个

2.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有

3.在△AOB 的边OA 上有5个点,边OB 上有6个点,加上O 点共12个点,以这12个点为顶点的三角形有________个.

4. 今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列,有 种

5. 某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有 种。

6.三名教师教六个班的课,每人教两个班,分配方案共有 种。

7.若100种产品中有两件次品,现在从中取3件,其中至少有一件是次品的抽法种数 是 种.

8.3名医生和6名护士被分配到三所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有 种.

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

10.7个相同的小球,任意放人四个不同的盒子中,每个盒子都不空的放法共 种.

11.某单位有7个连在一起的停车位,现有3辆不同型号的车需要停放,如果要求剩余的4个空车位连在一起,则不同的停放方法有 种。

12.有10个运动员名额,在分给7个班,每班至少一个, 有 种分配方案?

13. 某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有 种?

解答题

1.有4名男生,5名女生。

⑴从中选出5名代表,有多少种选法?

⑵从中选出5名代表,男生2名,女生3名且某女生必须在内有多少种选法?

⑶从中选出5名代表,男生不少于2名,有多少种选法?

⑷分成三个小组,每组依次有4、3、2人有多少种分组方法?

2.六人按下列要求站一横排,分别有多少种不同的站法?

⑴甲不站两端;

⑵甲、乙必须相邻;

⑶甲、乙不相邻;

⑷甲、乙之间间隔两人;

⑸甲、乙站在两端;

⑹甲不站左端,乙不站右端.

3.有4个不同的球,四个不同的盒子,把球全部放入盒内. ⑴共有多少种放法?

⑵恰有一个盒子不放球,有多少种放法?

⑶恰有一个盒内放2个球,有多少种放法?

⑷恰有两个盒不放球,有多少种放法?

4.按下列要求分配6本不同的书,各有多少种不同的分配方式?⑴分成三份,1份1本,1份2本,1份3本;

⑵甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;⑶平均分成三份,每份2本.

5.用0,1,2,3,4,5这六个数字:

⑴可组成多少个无重复数字的自然数?

⑵可组成多少个无重复数字的四位偶数?

⑶组成无重复数字的四位数中比4023大的数有多少?

排列组合的综合应用

知识提要

1. 分类加法(分步乘法)技术原理

2. 排列数的定义:从n 个不同元素中,任取m (m ≤n ) 个元素的所有排列的个数叫做从n 个

m 元素中取出m 元素的排列数,用符号A n 表示.

m 3. 排列数公式 :A n =n (n -1) (n -m +1) =n ! (n ,m ∈N ,且m ≤n ) . (n -m ) !

n A n =n (n -1)(n -2) ⋅⋅⋅3⋅2⋅1=n ! (叫做n 的阶乘) 规定0! =1

4. 组合数:从n 个不同的元素中取出m ( m ≤n ) 个元素的所有组合的个数,

m 用符号C n 表示.

5. 组合数公式:

C m

n =m A n n !n (n -1) (n -m +1) ==(n ∈N ,m ∈N ,且m ≤n ) m A m 1⨯2⨯ ⨯m m !⋅(n -m ) !

0规定C n =1,0! =1

m n -m m m -1m 6. 组合数性质:(1)C n =C n ;(2) C n +C n =C n +1

7. 要弄清排列和组合的区别和联系:有序排列,无序组合。

综合练习

选择题

1.某公共汽车上有10名乘客,沿途有5个车站,乘客下车的可能方式( )

A. 510种 B.10种 5 C.50种 D.10种

2. 从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、

乙两名志愿者不能从事翻译工作,则选派方案共有( )

A .96种 B.180种 C .240种 D.280种

3. 在100件产品中有6件次品, 现从中任取3件产品, 至少有1件次品的不同取法的种数是

( )

23A. C 6C 94 B.C6C 99 C.C100-C 3

94 1213 D.A100-A 3

94

4. 记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在

两端,不同的排法共有( )

A .1440种 B .960种 C.720种 D.480种

5.某城市新修建的一条道路上有12盏路灯,为了节省用电而又不能影响正常的照明,可以

熄灭其中的3盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,则熄灯的方法有( )

33A .C 11种 B.A 8种 C.C 3

9种 D.C 8种 3

6. 欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有( )

A.34种 B.55种 C.89种 D.144种

7. 某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照

号码共有( )

A .C ()12

26A 个 B .A A 4

10242610个 C .C ()1012

2642个 D .A 26104个

8. 从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求

星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有( )

A. 40种 B. 60种 C. 100种 D. 120种

9. 用0,1,2,3,4组成没有重复数字的全部五位数中,若按从小到大的顺序排列,则数

字12340应是第( )个数.

A.6 B.9 C.10 D.8

10.某班举行联欢会,原定的五个节目已排出节目单,演出前又增加了两个节目,若将这两

个节目插入原节目单中,则不同的插法总数为( )

A.42 B.36 C.30 D.12

11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )

A.8种 B.10种

C.12种 D.32种

12.有4个标号为1,2,3,4的红球和4个标号为1,2,3,4的白球,从这8个球中任取4个

球排成一排.若取出的4个球的数字之和为10,则不同的排法种数是 ( )

A .384 B.396 C.432 D.480

13.甲、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么

不同的试种方法共有( )

A.12种 B.18种 C.24种 D.96种

14.某天上午要排语文、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上

午课程表的不同排法共有( )

A.6种 B.9种 C.18种 D.24种

15.a , b , c , d , e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总

数是( )

A .20 B .16 C .10 D .6

16.在100件产品中有6件次品, 现从中任取3件产品, 至少有1件次品的不同取法的种数是

( C )

A .C 6C 94 122333 B.C 6C 99 C.C 100-C 3

94 D.A 100-A 94 1

17.有4位学生和3位老师站在一排拍照,任何两位老师不站在一起的不同排法共有( )

33 A.(4! ) 种 B.4! ·3! 种 C.A 4·4! 种 D.A 5·4! 种 2

18.把5件不同的商品在货架上排成一排,其中a ,b 两种必须排在一起,而c ,d 两种不能

排在一起,则不同排法共有( )

A.12种 B.20种 C.24种 D.48种

19. 在200件产品中有3件是次品, 现从中任意抽取5件, 其中至少有两件次品的抽法有( )

12323554A .C 10C 197 B.C3C 197 C.C5

200-C 197 D.C200+ C2C 197

20.6本相同的数学书和3本相同的语文书分给9个人, 每人1本, 共有不同分法( )

3A.C 3

9 B.A9 6C.A 9 3D.A 3

9·A3

21. 马路上十盏路灯,为了节约用电可以关掉三盏路灯,但两端两盏不能关掉,也不能同时关掉相邻的两盏或三盏,这样的关灯方法有( )

A.56种 B.36种 C.20种 D.10种

22.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有 ( )

A .36种 B.48种 C .72种 D.96种

23.4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲、乙两道题中任选一

题作答,选甲题答对得21分,答错得-21分;选乙题答对得7分,答错得-7分.若4位同学的总分为0,则这4位同学不同得分情况的种数是 ( )

A .48 B .46 C .45 D . 44

24. 有5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有( )

A .10种 B .20种 C.25种 D.32种

25.甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )

A .36种 B.48种 C.96种 D.192种

26.从0,1,2,…,9这10个数字中,任取两个不同数字作为平面直角坐标系中点的坐标,能够确定不在x 轴上的点的个数是( )

A .100个 B .90个

C .81个 D .72个

27.从5名男生中挑选3人,4名女生中挑选2人,组成一个小组,不同的挑选方法共有( )

3232532325 A.C 5种 C. A 5种 C 4种 B. C 5C 4A 5A 4种 D. A 5A 4A 5

28.从4个男生,3个女生中挑选4人参加智力竞赛,要求至少有一个女生参加的选法共有( )

A.12种 B.34种 C.35种 D.340种

29.平面上有7个点,除某三点在一直线上外,再无其它三点共线,若过其中两点作一直线,则可作成不同的直线( )

A.18条 B.19条 C.20条 D.21条

30.在9件产品中,有一级品4件,二级品3件,三级品2件,现抽取4个检查, 至少有两件一级品的抽法共有( )

A.60种 B.81种 C.100种 D.126种

填空题

1. 用1、2、3、4、5这五个数字,组成没有重复数字的三位数,其中偶数共有 个

2.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有

3.在△AOB 的边OA 上有5个点,边OB 上有6个点,加上O 点共12个点,以这12个点为顶点的三角形有________个.

4. 今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列,有 种

5. 某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的牌照号码共有 种。

6.三名教师教六个班的课,每人教两个班,分配方案共有 种。

7.若100种产品中有两件次品,现在从中取3件,其中至少有一件是次品的抽法种数 是 种.

8.3名医生和6名护士被分配到三所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有 种.

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

10.7个相同的小球,任意放人四个不同的盒子中,每个盒子都不空的放法共 种.

11.某单位有7个连在一起的停车位,现有3辆不同型号的车需要停放,如果要求剩余的4个空车位连在一起,则不同的停放方法有 种。

12.有10个运动员名额,在分给7个班,每班至少一个, 有 种分配方案?

13. 某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有 种?

解答题

1.有4名男生,5名女生。

⑴从中选出5名代表,有多少种选法?

⑵从中选出5名代表,男生2名,女生3名且某女生必须在内有多少种选法?

⑶从中选出5名代表,男生不少于2名,有多少种选法?

⑷分成三个小组,每组依次有4、3、2人有多少种分组方法?

2.六人按下列要求站一横排,分别有多少种不同的站法?

⑴甲不站两端;

⑵甲、乙必须相邻;

⑶甲、乙不相邻;

⑷甲、乙之间间隔两人;

⑸甲、乙站在两端;

⑹甲不站左端,乙不站右端.

3.有4个不同的球,四个不同的盒子,把球全部放入盒内. ⑴共有多少种放法?

⑵恰有一个盒子不放球,有多少种放法?

⑶恰有一个盒内放2个球,有多少种放法?

⑷恰有两个盒不放球,有多少种放法?

4.按下列要求分配6本不同的书,各有多少种不同的分配方式?⑴分成三份,1份1本,1份2本,1份3本;

⑵甲、乙、丙三人中,一人得1本,一人得2本,一人得3本;⑶平均分成三份,每份2本.

5.用0,1,2,3,4,5这六个数字:

⑴可组成多少个无重复数字的自然数?

⑵可组成多少个无重复数字的四位偶数?

⑶组成无重复数字的四位数中比4023大的数有多少?


相关文章

  • 1.2.1排列的概念(学.教案)
  • 1. 2.1 排列的概念 [教学目标] 1. 了解排列.排列数的定义:掌握排列数公式及推导方法: 2. 能用"树形图"写出一个排列问题的所有的排列,并能运用排列数公式进行计算. 3. 通过实例分析过程体验数学知识的形成和 ...查看


  • 不定方程的解与排列组合的巧妙运用
  • 不定方程的解与排列组合的巧妙运用 钟建芳 江西南康中学 341400 两种模型, 然后从这两个模型出发, 得出求排列组合一类问题可用不定方程解的个数结合隔板法来中 等 解决, 起到了非常简便和实用的效果. 教 育关键词: 不定方程; 排列组 ...查看


  • 第1课纸片插接
  • 第1课 纸片插接 一.教学目的: 1.引导学生对立体造型艺术有一些基本的了解,培养学生对立体造型艺术的兴趣. 2.学生根据想象进行创造,尝试制作完成硬纸片插接组合成小艺术品. 二.教学重点: 雕塑的构成原理,硬纸片的组合方法. 三.教学用具 ...查看


  • 化学解题巧用排列组合
  • 化学解题巧用排列组合 排列组合是高中数学中的一个非常重要的知识点,在高中化学中涉及到的许多问题都用到了排列组合知识,如分子种类的确定.同分异构问题及化学计算等.把数学中讲的排组合内容应用到化学这一学科来解决有关问题往往会使问题得到简化,容易 ...查看


  • 铁道信号施工课程设计
  • 课 程 设 计 任 务 书 专 业 铁道信号 姓 名学 号 开题日期:2013年 3 月 8日 完成日期:2013年6月12 日 题 目 黄湾站信号工程设计 一.设计的目的 通过对课程设计任务的完成,使学生进一步理解课程教学的理论内容,并且 ...查看


  • 运用排列.组合公式计算等可能性事件的概率
  • 运用排列.组合公式计算等可能性事件的概率 陕西汉中241信箱405学校 侯有岐 任娟 在求解等可能性事件的概率时,基本事件数n 和可能事件数m 的计算是解题的难 点,这里需要综合运用两个计数原理及排列.组合等知识来解决.现分类例析如下: ( ...查看


  • 高中数学排列.组合教学
  • 浅析高中数学排列.组合教学 摘要:排列和组合是高中数学教与学的一个难点,虽然高考中 所占比重不大,但试题具有一定的灵活性.机动性和综合性,教学 中又涉及到分类与整合.转化与化归.正难则反等多种思维方法, 又是概率的基础.排列组合作为高中代数 ...查看


  • 沪教版三年级上册美术教学设计(全册)
  • 单元主题:第一单元 我爱我家 课题名称:第 1 课 我的一家 课题名称:第 2 课 多彩的窗帘 课题名称:第 3 课 我的像框 课题:4 贴与画的组合 课题:5 粗细的线条 课题:6 疏密的花纹 课题名称:第 7 课 美化小纸盒 第 8 课 ...查看


  • 计数原理与排列组合
  • 11.1分类加法计数原理与分步乘法计数原理 考情分析 两个原理是解决排列.组合和概率的基础,贯穿始终,在高考中一般不单独考察,而是作为一种思想方法用在排列组合问题中.在本部分要注意分类讨论思想和补集思想. 基础知识 1.分类计数原理 完成一 ...查看


热门内容