研究性学习（37）排列组合问题中的典型问题研究.doc

常青藤实验中学2013届高三理科数学研究性学习（36）

专题：排列组合中的经典问题研究（1）

1.路线问题

BAB

B

A

B

A

C

C

A

B

变式：如图所示，某地有南北街道5条、东西街道6条，一邮递员从该地东北角的邮局A出发，送信到西南角的B地，且途经C地，要求所走路程最短，共有多少种不同的走法？

2.涂色问题

③④

③

④

②

①

DBA

D

B

A

C

S

练习：如图所示，将一个四棱锥的每一个顶点当染上一种

颜色，并使同一条棱上的两端异色，如果只有5种颜色可

供使用，求不同的染色方法总数.

3.公约数问题

例：求720的正约数有多少个？

练习：甲乙两个自然数的最大公约数为60，则甲乙两数的公约数有多少个？

4.排数问题

（1）由数字1，2，3，4，5可以组成多少个没有重复数字的五位数？可以组成多少个没有重复数字的正整数？

（2）由数字1，2，3，4可以组成多少个没有重复数字的比大的正整数？

（3）从这10个数字中选出5个不同数字组成五位数，其中大于的共有多少个？

练习：

1.从集合中分别取2个不同的数作为对数的底数与真数，一共可得到多少个不同的对数值？

2.在100件产品中，有2件不合格品．从这100件产品中任意抽出3件，问：

（1）一共有多少种不同的抽法？

（2）抽出的3件中恰好有1件是不合格品的抽法有多少种？

（3）抽出的3件中至少有1件是不合格品的抽法有多少种？

3.房间里有5盏灯，分别由5个开关控制，至少开1盏灯用以照明，有多少种不同的方法？

4.2名女生、4名男生排成一排，问：（1）2名女生相邻的不同排法的多少种？

（2）2名女生不相邻的不同排法的多少种？

（3）女生甲必须排在女生乙的左边（不一定相邻）的不同排法的多少种？

5.有同一排的电影票6张，3个教师和3个学生按下述要求入座，有多少种坐法？（1）师生相间；（2）3个学生要相邻坐在一起．

6.如图，湖面上有4个相邻的小岛A，B，C，D，现在建3座桥梁，将这4个相邻的小岛连接起来，共有多少种不同的方案？

D

D

C

A

B

7.将4位司机、4位售票员分配到4辆不同班次的公共汽车上，每一辆汽车分别有1位司机和1位售票员，共有多少种不同的分法？

8.某医院有内科医生12名、外科医生8名，现要派5名医生参加赈灾医疗队，问：

（1）某内科医生必须参加，某外科医生因故不能参加，有几种选法？

（2）某内科医生甲与某外科医生乙至少要有1人参加，有几种选法？

（3）内科医生和外科医生都要有人参加，有几种选法？

9.4个不同的小球放入编号为了，2，3，4的4个盒子中，恰有一个空盒子和放法有多少种？

10.有10只不同的试验产品，其中有4只不合格品、6只合格品．现每次取1只测试，直到4只不合格品全部测出为止，问：最后一只不合格品正好在第5次测试时被发现的不同情形有多少种？

11.某国际旅行社现有翻译人员11人，其中有5人只会英语，4人只会日语，2人既会英语又会日语．现从这11人中选4人当英语翻译，再从其余人中选4人当日语翻译，共有多少种不同的安排方法？