捆绑法

✍ dations ◷ 2025-06-12 18:11:32 #组合数学

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

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

相关

伊本·鲁世德阿布·瓦利德·穆罕默德·伊本·阿马德·伊本·鲁世德（阿拉伯语：أبو الوليد محمد ابن احمد ابن رشد‎，1126年－1198年12月10日），又译为阿威罗伊、亚维侯
南达科他南达科他州（英语：State of South Dakota），简称南达州，是美国中西部平原上地势较高的一州，过去曾是美国印地安人苏族中拉科他族（Lakota）的聚落所在。南达科他州在1889年11月2日加入美
德克萨斯理工大学德克萨斯理工大学（英文Texas Tech University，缩写为TTU，也常译为德州理工大学），是一所位于美国德克萨斯州拉伯克市的研究型大学，学校成立于1923年2月10号，最初称为德克萨斯技术学
两厅院国家两厅院（简称两厅院，全衔国家表演艺术中心国家两厅院）是中华民国台北市博爱特区内的国家级艺文表演场馆，隶属国家表演艺术中心，两厅院指的是国家戏剧院和国家音乐厅，内部设有戏
马来西亚2019冠状病毒病马来西亚行动管制令（部分传媒译为“限制活动令”）是指2020年3月16日，马来西亚联邦政府面对2020年爆发的新型冠状病毒疫情（COVID-19）的反应措施，而在全国实施了“限
郭雷郭雷（1961年11月1日－），山东淄博人，中华人民共和国控制科学家。1982年，自山东大学数学系毕业，获得学士学位。1984年，自中国科学院系统科学研究所毕业，获得硕士学位。1987年，自中国科学
坚持 (专辑)《坚持》（英语：，风格化为）是加拿大歌手仙妮亚·唐恩于2002年发行的个人第四张录音室唱片专辑，这张专辑也根据颜色包装别出心裁的分成了三个版本：乡村版（绿色），流行版（红色）和国际版（蓝色
戚玉武戚玉武（1976年11月28日－），新加坡男艺人，祖籍中国广州，目前是新传媒私人有限公司旗下经纪合约艺人。出道前居住中国，在1999年参加了才华横溢出新秀，并荣获广东赛区冠军以及最性格男新
五月天追梦3DNA），是由相信音乐制作、环球音乐发行，里面有1片CD，收录16首歌，台湾于2011年9月16日发行。“亚洲天团”五月天量身打造，华人首部音乐爱情3D电影《五月天追梦3DNA》，挟带着电影超高票房
杉野耕三郎杉野耕三郎（?－?），日本岐阜县人，日本统治时期大连市市长。杉野耕三郎于明治38年（1905年）毕业于东京帝国大学法学部。明治38年11月，他通过了文官高等试验行政科，进入逓信省，此后他曾任