一种解法破解10个变式——“隔板法”在解题中的应用
霍忠林
排列组合中的分组分配问题,是排列组合中的难点,其中涉及名额分配或相同元素的分配问题,适宜采用隔板法。下面通过一道例题和10个变式来说明“隔板法”在解题中的应用。例题:将7个名额分给甲、乙、丙3个班,要求每个班至少一个名额,一共有多少种分配方法?解析:本题可以看作7个名额之间有6个空隙,要分给3个班,因此只需要在6个空隙中任选2个空隙分别插入1个隔板,从而得到C62=15(种)分法。
(共2页)
~~ 试读结束 ~~
全文下载 1.0 元