捆绑法

组合数学中,捆绑法排列组合的推广,主要用于解决相邻组合与不相邻组合的问题。

例子

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

将A和B两个人捆绑,对(A,B),C,D,E进行排列,(A,B)有种排法,(A,B),C,D,E有种排法。

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

所有排法减去相邻排法即得不相邻排法,[1]

参考资料

  1. 张会书. . 数学学习与研究. 2012, (14) [2014-05-06]. (原始内容存档于2016-03-04).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.