組合數學中,捆綁法排列組合的推廣,主要用於解決相鄰組合與不相鄰組合的問題。

例子

編輯

若有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).