查看“︁捆绑法”︁的源代码

{{onesource|time=2014-05-06T06:23:06+00:00}}
在[[组合数学]]中，'''捆绑法'''是[[排列]]组合的推广，主要用于解决相邻组合与不相邻组合的问题。

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

将A和B两个人捆绑，对(A,B),C,D,E进行排列，(A,B)有<math>P_2^2</math>种排法，(A,B),C,D,E有<math>P_2^2\times P_4^4=2!4!=48</math>种排法。

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

所有排法减去相邻排法即得不相邻排法，<math>P_5^5-P_2^2\times P_4^4=5!-2!4!=72</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}}

[[分类:组合数学]]