捆绑法

✍ dations ◷ 2025-09-15 03:42:43 #组合数学

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

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

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

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

所有排法减去相邻排法即得不相邻排法， $P_{5}^{5}-P_{2}^{2}\times P_{4}^{4}=5!-2!4!=72$ $P_5^5-P_2^2\times P_4^4=5!-2!4!=72$

相关

酸碱平衡酸度系数（英语：Acid dissociation constant，又名酸解离常数，代号Ka、pKa、pKa值），在化学及生物化学中，是指一个特定的平衡常数，以代表一种酸解离氢离子的能力。该平衡状况是指由一种
胆管癌胆管癌（Cholangiocarcinoma），又称胆道癌，是一种由胆道上皮细胞（或呈现上皮细胞分化特征的细胞）癌变所造成的癌症。胆管癌主要的症状为肝功能异常、腹痛、黄疸、全身搔痒、发热和体
皇家学会报告《皇家学会报告》（Proceedings of the Royal Society、英国皇家学会报告），是英国皇家学会发表的科学期刊，原本是一份期刊，在1905年分裂成两个独立的期刊：目前，这两种期刊是英国皇家
煮食器具灶、炉灶、厨灶或灶头是一种固定的烹饪的设施，透过加热炊具来达到将食物变熟的目的。中文语境中有时也以灶来指窑，例如佛山的南风古灶。早期的灶多是粘土制灶的，用柴火来加热。
物种歧视物种歧视论（Speciesism），最早出现于英国心理学家理察‧莱德（英语：Richard D. Ryder）1975年的作品《科学的受害者》，是指人类对非人类存有的一种偏见，主张人类的利益凌驾于一切同样生
拉瑟福德·伯查德·海斯拉瑟福德·伯查德·海斯（Rutherford Birchard Hayes，1822年10月4日－1893年1月17日）是第19任美国总统（1877年－1881年），美国共和党籍。生于俄亥俄州，曾做过律师。担任总统前，他曾任自俄
巴莪国会议席巴莪国会议席是马来西亚的国会下议院之一，选区大部分位于柔佛州麻坡县内，小部分位于东甲县内，于1974年创设至今，国会选区编号为P143。目前其下有二个州议席，分别是武吉哈逢（N07）和
中国建筑工业出版社中国建筑工业出版社是中华人民共和国的一家出版社，成立于1954年，社址位于北京市。曾隶属于中华人民共和国建设部。1954年6月1日，建筑工程出版社成立。1971年改名为中国建筑工业
贵人派贵族派（拉丁语：Optimates，单数:Optimas，“好人”之意）是晚期罗马共和国的菁英派系。他们希望限制公民会议的权力，而加强代表贵族意志、控制国家的元老院的权力。他们尤其关注新近
杀害聚氯乙烯杀害聚氯乙烯（日语：殺害塩化ビニール、さつがいえんかビニール）是日本的独立音乐唱片公司。是由被称为“笨蛋社长”的QP-CRAZY（日语：QP-CRAZY）乐队主唱the CRAZY SKB（日语：THE CRAZY