隔板法

在组合数学中，隔板法（又叫插空法）是排列组合的推广，主要用于解决不相邻组合与追加排列的问题。隔板法必须满足三个条件：这n个元素必须互不相异；所分成的每一组至少分得一个元素；分成的组…