在组合数学中,插空法是排列组合的推广,主要用于解决不相邻组合与追加排列的问题。
插空法与隔板法的原理一样。[1]
若有ABCDE五个人排队,要求A和B两个人必须不站在一起,则有多少种排队方法?
在一张节目单中原有6个节目,若保持这些节目相对顺序不变,在添加进去3个节目,则所有不同的添加方法共有多少种?
123456有7个空,插第7个节目,1234567有8个空,插第8个节目,12345678有9个空,再插第9个节目,总排法为 7 × 8 × 9 {\displaystyle 7\times 8\times 9}