隔板法原理解释


隔板法原理解释

文章插图
【隔板法原理解释】隔板法原理解释是在n个元素间的(n-1)个空中插入k个板,可以把n个元素分成k+1组的方法 。隔板法必须满足n个元素必须互不相异和分成的组别彼此相异 。
隔板法是某些元素不相邻的排列组合题,即不邻问题,可采用插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略 。

    推荐阅读