捆绑法

✍ dations ◷ 2025-05-17 22:50:38 #组合数学

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

若有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$

相关

原发病例指示病例（英语：index case），又称为原发病例（英语：primary case），俗称零号病人或零号感染源（英语：patient zero），在流行病学调查中是指在一定人群中的最初的病例。指示病例可能表示疾病的
钥匙儿童钥匙儿童（英语：latchkey kid 或 latchkey child）是指常常一个人回家或在家、缺少家长监督的儿童；这些儿童的父母往往是工作到比较晚，因此他们经常放学后回到空无一人的家中。“钥
马丁·鲍曼马丁·鲍曼（Martin Bormann，1900年6月17日－1945年5月2日）是纳粹德国时期纳粹党党务中心的领导人，他的级别相当于当时德国的一个部长。他的弟弟阿尔伯特·鲍曼也是纳粹党的高级领
黄斑部退化黄斑部退化（英语：Macular degeneration），也被称为老年性黄斑部病变（英语：age-related macular degeneration，簡寫為AMD或ARMD），会出现视力模糊（英语：blurred vision）或中央视野（英语：visua
陕西陕西河流列表，列举全部或部分在陕西省境内的河流，并依照流域排列；支流则由河口至源头排序。陕西跨长江、黄河两大流域，外流水系面积约占98%。在流域面积100平方公里及以上的583
双门齿兽属双门齿兽属（学名：），又名古草食有袋属，是最大的有袋类。它于160万年前出现，并于4万年前的更新世消失。双门齿兽的化石在澳洲很多地方都有发现，当中包括完整的骨骼及头颅骨，与及毛发及
石盐石盐又名矿盐或岩盐，指在地下或山洞内开采的食盐。矿盐的矿物组成与海盐不同，而且视乎出产地不同亦有所差异。化学成分为NaCl，一般含有氯化钙、氯化镁等；往往混有粘土。维利奇卡
八田亚矢子八田亚矢子（日语：八田亜矢子／はったあやこ */?，1984年10月4日－）是日本东京都八王子市出身的女性电视艺人。2004年度东京大学校园小姐。1984年10月4日出生于福冈县。3岁时与家
高雄市立新兴高级中学高雄市立新兴高级中学，位于高雄市新兴区。英文简称HHHS，一般通称新兴中学。创校于1937年，时名为高雄女子技艺学校。在九年国教实施以前旧称市女中，直为女子初中的第一志愿、女子
PRISTINPRISTIN（朝鲜语：프리스틴 ）为韩国Pledis娱乐于2017年推出的10人女子偶像团体，成员包括娜荣、Roa、Yuha、银雨、Rena、洁琼、Yehana、成娫、施妍、Kyla。团体名称取为PRISTIN一