计数原理(最全面的方法汇总).docxVIP

计数原理（排列组合）插空法，挡板法，捆绑法，优选法， 平均分配问题等例题精选 +练习 一、挡板法（插板法、隔板法、插刀法） 将n个相同的元素排成一行，n个元素之间出现了 （n-1）个空档，现在我们用（m-1）个“档 板”插入（ n-1 ）个空档中，就把 n 个元素隔成有序的 m 份，每个组依次按组序号分到对应 位置的几个元素（可能是 1个、2个、3个、4个、….）,这样不同的插入办法就对应着 n个 相同的元素分到 m 组的一种分法，这种借助于这样的虚拟“档板”分配元素的方法称之为 挡板法。 （1）例题解读 【例 1】 共有 10完全相同的球分到 5个盒里， 每个盒至少要分到一个球 ，问有几种不同分 法？ 解析：我们可以将 10个相同的球排成一行， 10个球之间出现了 9个空隙，现在我们用 4个 档板”插入这 9个空隙中，就“把 10个球隔成有序的 5份，每个盒子依次按盒子序号分到 对应位置的几个球（可能是 1 个、 2个、 3个、 4个、 5个） ，这样，借助于虚拟“档板”就 可以把 10个球分到了 5 个班中。 【基本题型的变形（一） 】 题型：有 n 个相同的元素，要求分到 m 组中，问有多少种不同的分法？ 解题思路：这种问题是允许有些组中分到的元素为“ 0”，也就是组中可以为空的。对于这样 的题，我们就首先将每组都填上 1 个，这样所要元素总数就 m 个，问题也就是转变成将