捆绑法

✍ dations ◷ 2025-11-22 00:25:44 #组合数学

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

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

相关

风险因子风险因子（Risk Factor），在流行病学中是与疾病或感染风险增加相关的变量。风险因子或决是因数是相关的，由相关不蕴涵因果可知，它们不一定是因果关系。例如，“年轻不能说是引起麻疹
球虫球虫（学名：Sphaerozoum fuscum）为球虫科球虫属的动物。分布于太平洋、地中海、大西洋、印度洋，包括东海、海南岛等海域，常生活于表层。
HMnOsub4/sub在化学中，高锰酸 HMnO4 （英语：Permanganic acid），是一种无机酸，是七氧化二锰（化学式：Mn2O7）与水反应的产物，是一种一元酸，有强氧化性。高锰酸是强电解质，可以解离出高锰酸根离子和氢离子
约翰·乔利约翰·乔利（英语：John Joly，1857年11月1日－1933年12月8日），爱尔兰物理学家，推动了癌症的放射治疗发展，另一项贡献是根据矿物的放射物质而断地质年龄。
留学留学，旧称留洋，一般是指一个人出国或出境接受各类教育，时间可以为短期或长期（从几个星期到几年）。这些人被称为“留学生”。另外，美国等国家组织的一类海外短期的交换学生计划，其
三硫化二锑三硫化二锑，别名硫化锑、硫化亚锑，分子式Sb2S3。分子量339.68。黄红色无定形粉末。相对密度4.12。熔点550°C。不溶于水、乙酸，溶于浓盐酸、硫氢化铵、硫化钾溶液和醇。三硫化
副翼副翼（法语：Aileron）是固定翼飞机机翼后缘上一对对称的操纵面，用以控制飞行器的滚转运动。副翼通过左右差动偏转在两侧机翼上造成升力差，并且产生滚转力矩。由于固定翼飞行器的滚
张禧嫔 (1961年电影)《张禧嫔》（韩语：장희빈）是第一部有关朝鲜王朝肃宗后宫嫔御张禧嫔的电影，1961年发行。主要演员为金镇奎、金芝美、朱宗女、赵美铃，导演为郑昌和，编剧为李书九（Seo-gu Lee，音译）。那时
1924年冬季奥林匹克运动会英国代表团1924年冬季奥林匹克运动会英国代表团参加了在法国的霞慕尼举办的1924年冬奥会。奥地利 · 比利时 · 加拿大 · 捷克斯洛伐克 · 芬兰 · 法国 · 英国 · 匈牙利
花正在开《花正在开》（日语：花は咲く）是花正在开计划的单曲，由岩井俊二作词，菅野洋子作曲、编曲。2012年5月23日以CD形式发售。作词：岩井俊二作曲、编曲：菅野洋子《花正在开日剧的乐器演奏