跳至內容

捆綁法

維基百科,自由的百科全書

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

例子

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