排列组合问题种方法.pptVIP

十.元素相同问题隔板策略 例10.有10个运动员名额，在分给7个班，每 　　班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成 　　一排。相邻名额之间形成９个空隙。 在９个空档中选６个位置插个隔板， 可把名额分成７份，对应地分给７个 班级，每一种插板方法对应一种分法 共有___________种分法。 一班 二班 三班 四班 五班 六班 七班 将n个相同的元素分成m份（n，m为正整数）,每份至少一个元素,可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有分法数为 练习题 10个相同的球装5个盒中,每盒至少一 有多少装法？ 2 .x+y+z+w=100求这个方程组的自然数解 的组数 十一.正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三 个数，使其和为不小于10的偶数,不同的 取法有多少种？ 解：这问题中如果直接求不小于10的偶数很 困难,可用总体淘汰法。 这十个数字中有5 个偶数5个奇数,所取的三个数含有3个偶数的取法有____,只含有1个偶数的取法有_____,和为偶数的取法共有_________ 再淘汰和小于10的偶数共___________ 符合条件的取法共有___________ 9 013 015 017 023 025 027 0