插板法原理及应用

插板法理论分析：假定M个元素，分成N组。M个元素中间有（M-1）个空，如果想分为N组的话需要插入（N-1）个木板，所以方法数为：C（M-1，N-1）；注意插板法的三要件：①相同元素分配；②所分组是不相