插板法是一种常用的计数方法,可以用来求解排列和组合问题。它的三种解法分别是:
1. 直接插板法:把 m 个不同物品插入 n 个不同位置,可以得到 n+m-1 个空隙,其中 m 个空隙插入物品,得到组合数 C(n+m-1,m)。
2. 一分为二插板法:将 m 个不同物品分为两组,每组至少一个物品,然后将这两组物品插入到 n 个不同位置上,得到组合数 C(n-1,m-1)。
3. 重复插板法:将 m 个相同物品插入到 n 个不同位置上,可以视为在 n-1 个空隙中插 m 个隔板,得到组合数 C(n-1,m)。
1、插空法:当要求某哪些元素一定要不相邻(挨着)时,可先故将他它元素排好,然后再将要求不相邻的元素按照试题要求插入到已排好的元素的空隙或两端位置。
2、插板法:指在处理若干一样元素分组,要求每组至少一个元素时,采取将比分组数目少1的隔板插入到元素中的一种解题策略。试题特点:“若干一样元素分组”、“ 每组至少一个元素”。