（插入法)先排甲乙丙三个人,共有1种排法,再 插入法)先排甲乙丙三个人,共有1种排法, 把其余4四人依次 依次插入共有 把其余4四人依次插入共有 4*5*6*7 方法
练习题 10人身高各不相等,排成前后排，每排5 10人身高各不相等,排成前后排，每排5人,要 人身高各不相等 求从左至右身高逐渐增加，共有多少排法？ 求从左至右身高逐渐增加，共有多少排法？
小集团排列问题中， 小集团排列问题中，先整体后局 小集团 再结合其它策略进行处理。 部，再结合其它策略进行处理。 3 1245
计划展出10幅不同的画 其中1幅水彩画 １.计划展出 幅不同的画 其中 幅水彩画 ４ 计划展出 幅不同的画,其中 幅水彩画,４ 幅油画,５幅国画, 排成一行陈列,要求同一 幅油画 ５幅国画 排成一行陈列 要求同一 品种的必须连在一起， 品种的必须连在一起，并且水彩画不在两 2 5 4 A2 A5 A4 那么共有陈列方式的种数为_______ 端，那么共有陈列方式的种数为 2. 5男生和５女生站成一排照像 男生相邻 女 男生和５ 男生相邻,女 男生和 女生站成一排照像,男生相邻 2 5 5 生也相邻的排法有_______种 生也相邻的排法有 A2 A5 A5 种
练习题 1.10个相同的球装5个盒中,每盒至少一 1.10个相同的球装5个盒中, 10个相同的球装 4 有多少装法？ 个，有多少装法？
C
9
十.正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三 从 这十个数字中取出三 个数，使其和为不小于10的偶数 的偶数,不同的 个数，使其和为不小于 的偶数 不同的 取法有多少种？ 取法有多少种？ 这问题中如果直接求不小于10的偶数很 解：这问题中如果直接求不小于 的偶数很 困难,可用总体淘汰法 这十个数字中有5 可用总体淘汰法。 困难 可用总体淘汰法。 这十个数字中有5 有些排列组合问题,正面直接考虑比较复杂, 有些排列组合问题,正面直接考虑比较复杂, 个偶数5个奇数,所取的三个数含有3 个偶数5个奇数,所取的三个数含有3个偶 而它的反面往往比较简捷, 而它的反面往往比较简捷,可以先求出它的 3 C5 数的取法有____,只含有1 ____,只含有 数的取法有____,只含有1个偶数的取法 反面,再从整体中淘汰. 反面,再从整体中淘汰. 1 2 3 1 2 CC5 和为偶数的取法共有_________ _____,和为偶数的取法共有 CC5+ C 5 5 有_____,和为偶数的取法共有_________ 5 再淘汰和小于10的偶数共 的偶数共___________ 再淘汰和小于 的偶数共 9 3 1 2 符合条件的取法共有___________ 符合条件的取法共有CC5+ C 5 - 9 5
