隔板

时间：2024-05-07 02:32:41编辑：笔记君

隔板法原理解释是在n个元素间的（n-1）个空中插入k个板，可以把n个元素分成k+1组的方法。隔板法必须满足n个元素必须互不相异和分成的组别彼此相异。

隔板法是某些元素不相邻的排列组合题，即不邻问题，可采用插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。