排列组合的应用解读.pptVIP

实战演练 练习一 安排甲，乙，丙三人周一至周六值班，每人值班两天，其中甲不值周一，乙必须值周六，问有多少种不同的安排方法？ 分析：先安排甲，再安排乙.因甲不值周一，又不能值周六，故甲有 种排法，从而此题结论应为 种安排方法  练习二 7人站成一排，其中A、B两人必须相邻，且C、D两人不能相邻有多少种不同的排法？ 练习五 某城新建的一条道路上有12只路灯,为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有多少种？ 解：把此问题当作一个排队模型在9盏亮灯的8个空隙中插入3个不亮的灯有 种. 练习九 某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法多少种. 感悟 ● 分享 （二）几种解题策略 例6.有6本不同的书，分成4堆.（3）如果一堆3本，其余各堆各1本，有多少种分法？ （4）如果每堆至多2本，至少1本，有多少种分法？  注意： 分组分配问题主要有分组后有分配对象(即组本身有序)的均分与不均分问题及分组后无分配对象(即组本身无序)的均分与不均分问题四种类型，常见的情形有以下几种: (2)均匀、有序分组: 把n个不同的元素分成有序的m组，每组r个元素， 则共有 种分法.(其中mr=n) (1)均匀、无序分组: 把n个不同的元素分成无序的m组，每组r个元素，则共有 种分法.(其mr=n) (3)非均匀、无序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 则共有 种分法. (其中r1+r2+r3+…+rm=n) (4)非均匀、有序分组: 把n个不同的元素分成m组，第1组r1个元素，第2组 r2个元素，第3组r3个元素，……第m组rm个元素， 再分给m个人，则共有 种分法.(其中r1+r2+r3+…+rm=n) (5)局部均匀分组: 把n个不同的元素分成m组，其中m1个组有r1个元 素， m2个组有r2个元素，…… mk个组有rk个元素， 则共有 种分法.(其中m1r1+m2r2+m3r3+…+mkrk=n) 练习: 9件不同的玩具，按下列方案有几种分法？ 1.甲得2件，乙得3件，丙得4件，有多少种分法？ 2.一人得2件，一人得3件，一人得4件，有多少种分法？ 3.每人3件，有多少种分法？ 4.平均分成三堆，有多少种分法？ 5.分为2、2、2、3四堆，有多少种分法？ 解：① ② ③ ④ ⑤ （一）解决排列组合16字方针是解排列组合的基本规律， 即分类相加，分步相乘，有序排列，无序组合. 1.特殊元素和特殊位置优先策略 2.相邻元素捆绑策略 3.不相邻问题插空策略 4.元素相同问题隔板策略 你掌握了哪些探求问题的方法和数学思想？ 由特殊到一般 类比、归纳、转化 例6:从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把30个相同的球放入6个不同盒子(盒子不能空的)有几种放法?这类问题可用“隔板法”处理. 小