查看“︁插空法”︁的源代码

在[[组合数学]]中，'''插空法'''是[[排列]]组合的推广，主要用于解决不相邻组合与追加排列的问题。

'''插空法'''与[[隔板法]]的原理一样。<ref>{{cite journal|author=樊友年|year=1995|title=“插空法”应用系列|journal=数学通报|issue=1|url=http://www.cnki.com.cn/Article/CJFDTotal-SXTB501.008.htm|access-date=2014-05-06|archive-date=2019-01-09|archive-url=https://web.archive.org/web/20190109182343/http://www.cnki.com.cn/Article/CJFDTotal-SXTB501.008.htm|dead-url=no}}</ref>

==例子==
若有A,B,C,D,E五个人排队，要求A和B两个人必须不站在一起，则有多少种排队方法？

首先将CDE三个人排列，有<math>P_3^3=6</math>种排法，若排成DCE，□D□C□E□有4个空，让A,B插空有<math>P_2^4=12</math>种排法，总排法为<math>P_3^3P_2^4=72</math>

在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种？

□1□2□3□4□5□6□有7个空，插第7个节目，□1□2□3□4□5□6□7□有8个空，插第8个节目，□1□2□3□4□5□6□7□8□有9个空，再插第9个节目，总排法为<math>7 \times 8 \times 9</math><ref>{{cite journal|author=张会书|year=2012|title=捆绑法和插空法的运用和联系|journal=数学学习与研究|issue=14|url=http://www.cnki.com.cn/Article/CJFDTotal-SXYG201214089.htm|access-date=2014-05-06|archive-date=2016-03-04|archive-url=https://web.archive.org/web/20160304065938/http://www.cnki.com.cn/Article/CJFDTotal-SXYG201214089.htm|dead-url=no}}</ref>

==参考资料==
{{reflist}}

[[分类:组合数学]]