插板法

专业术语
image
插板法就是在n个元素间的（n-1）个空中插入若干个（b）个板，可以把n个元素分成（b+1）组的方法。应用插板法必须满足三个条件：这n个元素必须互不相异，所分成的每一组至少分得一个元素，分成的组别彼此相异插板法指在解决若干相同元素分组，要求每组至少有一个。插板法属于排列组合问题。

定义

插板法指在解决若干相同元素分组，要求每组至少有一个元素，采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。元素分组又分为相同元素分组和不相同元素分组这两类问题。对于相同元素分组来说，如果是相同元素分到相同的组里，问题就变的没有意义，公考中也不会涉及到。那么对于相同元素分到不同的组里，一般我们就用插板法来解决。

例子

把10个相同的小球放入3个不同的箱子，每个箱子至少一个，问有几种情况？