高中数学 第一章 计数原理 1.4 计数应用题“隔板法”及其应用素材 苏教版2-3 精.docxVIP

PAGE PAGE 1 “隔板法”及其应用 排列组合计数问题，背景各异，方法灵活，能力要求高，对于相同元素有序分组问题，采用“隔板法”可起到简化解题的功效。 例 1、将 7 个相同的球放入 4 个不同的盒子中， 不出现空盒时的放入方式共多少种？ 任意放入时的方式共有多少种？ 该题有多种解法，先介绍其中的“隔板法”。 解：（1）将 7 个相同小球一字排开，在其中间的6 个空格中加入无区别的 3 个“隔板”将球分成四份。故每一种插入隔板的方式对应一种球的放法，则不同的放法共有 N ? C 3 6 ? 20 种。 （2）每种放法对应于将7 个相同小球与 3 个相同“隔板”进行的一次排列，即从10 个位置中选 3 个位置安排隔板，故共有N ? C 3 10 ? 120 种放入的方式。 思维启迪 凡“相同小球放入不 同盒中”的问题，即“ n 个相同元素有序分成m 组 （每组的任务不同）”的问题一般可用“隔板法”解，即 当每组含元素数目至少一个时，其不同分组方式为N ? C m?1 种，即给n 个元 n?1 素的中间n ?1空格加入m ? 1 个“隔板”。 任意分组，可出现某些组含元素为0 个时，其不同分组方式为N ? C m?1 种， n? m?1 即将n 个相同元素与m ? 1 个相同“隔板”进行排序，在n ? m ? 1个位置中选m ? 1 个安排隔板。 例 2、将 10 个