排列组合--插板法、插空法、捆绑法.pptxVIP

排列组合问题——插板法(分组)、插空法（不相邻）、捆绑法（相邻）;值可以不同），问有多少种不同的分法？ 解题思路：这种问题是要求组中分到的元素不能少某个确定值 s，各组分到的不是至少为一个了。对于这样 的题，我们就首先将各组都填满，即各组就填上对应的确定值 s 那么多个，这样就满足了题目中要求的最 起码的条件，之后我们再分剩下的球。这样这个问题就转变为上面我们提到的变形（一）的问题了，我们 也就可以用插板法来解决。 【例 3】15 个相同的球放入编号为 1、2、3 的盒子内，盒内球数不少于编号数，有几种不同的放法？ 解析： 编号 1：至少 1 个，符合要求。 编号 2：至少 2 个：需预先添加 1 个球，则总数-1 编号 3：至少 3 个，需预先添加 2 个，才能满足条件，后面添加一个，则总数-2 则球总数 15-1-2=12 个放进 3 个盒子里 所以C（11，2）=55（种）;;;;