时还要兼顾其它条件.? 注意标准始终相同。Р7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?Р练习题Р2.某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的课程表的排法?Р四.正难则反总体淘汰策略Р例4.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三? 个数,使其和为不小于10的偶数,不同的? 取法有多少种?Р解:这问题中如果直接求不小于10的偶数很? 困难,可用总体淘汰法。Р这十个数字中有5Р个偶数5个奇数,所取的三个数含有3个偶数的取法有____,只含有1个偶数的取法有_____,和为偶数的取法共有_________Р再淘汰和小于10的偶数共___________Р符合条件的取法共有___________Р9Р013Р015Р017Р035Р213Р215Р024Р413Р026Р+Р- 9Р+Р有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.Р1.我们班里有58位同学,从中任抽5人,正、?副班长、团支部书记至少有一人在内的?抽法有多少种?Р练习题Р2.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有_______Р34Р五.相邻元素捆绑策略Р例5. 7人站成一排,其中甲乙相邻且丙丁相? 邻, 共有多少种不同的排法.Р甲Р乙Р丙Р丁Р由分步计数原理可得共有Р种不同的排法Р=480Р解:可先将甲乙两元素捆绑成整体,同时丙? 丁也看成一个整体,再与其它元素进行? 排列, 同时对相邻元素内部进行自排。Р要求某几个元素必须排在一起的问题,可以用?捆绑法来解决.即将需要相邻的元素合并为一个整体,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
全文预览
