排列与组合---.pptVIP

则“挡板”的一种插法恰好对应10个名额的一种分配方法, 解法二：注意到10个名额之间是没有差别的， 设想将10个名额排成一排， 每两个“相邻”的名额间形成一个空隙，如下图示： ”表示名额间形成的空隙， “○”表示相同的名额，“ 设想在这几个空隙中插入六块“挡板”,则将这10个名额分割成七个部分， 将第一、二、三、…、七个部分所包含的名额数分给第一、二、三、…、七所学校， 反之，名额的一种分配方法也决定了档板的一种插法， 即挡板的插法种数与名额的分配方法种数是相等的，为 解：⑴在五个1之间添加两个加号，添加的方法种数就等于方程解的个数．故有　 ⑵解法一：5个1之间用加号相连,可以添两个加号(表示y≠0) 每一个均加1，然后再均减1．则可以将原来的问题理解为：求 例2．已知方程 ，求 ⑴有多少组正整数解？ ⑵有多少组非负整数解？ ． 也可以添一个加号(表示y=0) 所以 解法二：此问题则可以解释为：先将 的正整数解个数，同（1），则 实际上，解法一是更为基本的解决问题的办法 本题的解法二所用的方法一般称为“挡板法”， 用于建立相同元素与确定的不同位置间的对应关系， 而且每个位置至少应分配一个元素． 与解法一相比，挡板法比较简捷， 但不如解法一易于理解． 例3．第17届世界杯足球赛于2002年夏季在韩国、日本举办、五大洲共有32支球队有幸参加，他们先分成8个小组循环赛，决出16强（每队均与本组其他队赛一场，各组一、二名晋级16强），这支球队按确定的程序进行淘汰赛，最后决出冠亚军，此外还要决出第三、四名，问这次世界杯总共将进行多少场比赛？ 小组循环赛：每组有6场，8个小组共有48场； 八分之一淘汰赛：共有8场； 四分之一淘汰赛：共有4场； 半决赛：共有2场； 决赛：确定冠亚军，第三、四名 共有2场. 综上，共有 场． 例 七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有多少种． 1．注意区别“恰好”与“至少” 例 从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有多少种． 2．特殊元素（或位置）优先安排 例 将5列车停在5条不同的轨道上，其中a列车不停在第一轨道上，b列车不停在第二轨道上，那么不同的停放方法有种． 3．“相邻”用“捆绑”，“不邻”就“插空” 方法回顾 例 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 4．混合问题，先“组”后“排” （1）今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? （2）今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? （3）今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 5．分清排列、组合、等分的算法区别 例1 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 6、分类组合,隔板处理 例2. 要从7个班中选10人参加数学竞赛，每班至少1人，共有多少种不同的选法？ 可按班选出的人数进行分类，或用插板法求解． 解法一：共分三类： 第一类，一个班出4人，6个班各出1人，有 C71 种； 第二类，有2个班分别出2人，3人，其余5个班各出1人 有 A72 种； 第三类，有3个班各出2人，其余4个班各出1人， 共有 种． 有 C73 种， C71 +A72 +C73=84 注意：本题易把10个名额看成10个不同的元素，从而得出错误的结果． 解法二：将10人看成10个元素，这样元素之间共有9个空（两端不计）； 例1 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? C96 从这9个空位里任选6个（即这6个位置放入隔板，将其分为七部分），有 种放法， 如 △|△△|△|△|△△△|△|△ 表示什么意义？ 它表示表示第1个班1人，第2个班2人，第3个班1人，第4个班1人，第5个班3人，第6、7个班各1人． 排列与组合的综合问题 解排列组合问题，要正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 解题思路： 1