排列、组合习题课.pptVIP

* 学习目标： 1、进一步理解排列与组合的概念，能理解区分是排列问题还是组合问题； 2、能运用排列与组合的知识解决简单的综合应用题。 基础自测 1.某校组织学生分4个组从3处风景点中选一处去春游,则不同的春游方案的种数是（ ） A. B. C. D. 2.将数字1、2、3、4 填入标号为1、2、3、4 的四个方格里 , 每格填一个数字，则每个方格的标号与所填的数字都不相同的填法共有（ ） A. 6 种 B. 9种 C.11种 D.23种 C B 3. 从数字1,2,5,7中任选两个 ： 可以得到多少个不同的和? (2)可以得到多少个不同的差? 6个 12个 6本不同的书，按下列条件，各有多少种不同的分法； (1)分给甲、乙、丙三人,每人两本； (2)分成三份,每份两本； (3)分成三份,一份1本,一份2本,一份3本； (4)分给甲、乙、丙3人,一人1本,一人2本,一人3本； (5)分给甲、乙、丙3人,每人至少一本； (6)分给5个人,每人至少一本； (7)6本相同的书,分给甲乙丙三人,每人至少一本。 探究展示 隔板法 点评： 分组中的“平均分组”问题． 一般地：将mn个元素均匀分成n组（每组m个元素）,共有 种方法 例1、 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能。 例2、有五张卡片，它们的正、反面分别写着0与1,2与3,4与5,6与7,8与9.将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数? 分析：由题意可知（1）0不能做百位，但0与1在同一张卡片上；（2）每张卡片都有正、反两种可能，解答本题可根据0和1两个特殊值分类，也可利用排除法。 例3、有11名外语翻译人员，其中5名是英语翻译，4名是日语翻译，另外两名英、日都精通。从中找出8人，是他们可以组成两个翻译小组，其中4人翻译英语，另外4人翻译日语，这两个小组能同时工作，问这样的8人名单可开出几张？ 达标检测 1．对某种产品的6只不同正品和4只不同次品一一测试，若所有次品恰好在第六次测试时被全部发现，这样的测试方法有多少种？ 2．把10名同学平均分成两个小组，每组5人，每组里选出正、副组长各一人，再分配到两个不同的地方去做社会调查，一共有多少种不同的方法？ 3．车队有车7辆，现要调出4辆车按顺序去执行任务，要求A、B两车必须出车参加，并且A车要在B车之前出发，那么不同的调度方法有多少种？ 4.某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 A 5.一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A．24种 B．36种 C．48 D．72种 B *