捆绑法

✍ dations ◷ 2025-10-22 23:10:58 #组合数学

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

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

相关

违法违法是做出违反法律的行为。违法并不等于犯罪，只有做出违反刑法的行为才是犯罪。犯罪的人可以受到刑事诉讼，并受到刑事处罚；只是做出除犯罪外的违法行为的人，则不会受到刑事诉讼
水解反应水解是一种化工单元过程，是物质与水反应，利用水形成新的物质的过程。通常是指盐类的水解平衡。无机物在水中分解通常是双分解过程，属于复分解反应。水分子也被分解成氢离子和氢
Mgsup2+/sup3s22, 8, 2蒸气压第一：737.7 kJ·mol−1 第二：1450.7 kJ·mol−1 第三：7732.7 kJ·mol−1 （主条目：镁的同位素镁（Magnesium）是一种化学元素，它的化学符号是Mg，它的原子序数是12，是
色散力伦敦色散力（London dispersion force, LDF），简称伦敦力或色散力，是一作用于分子间的力。它是范德华力的一部分，名称源自德裔美国物理学家弗里兹·伦敦（英语：Fritz London）。科学家观
杰拉丹·佩姬杰拉丁·佩之（英语：Geraldine Sue Page，1924年11月22日－1987年6月13日）是美国女演员，曾获得奥斯卡最佳女主角奖。
纽新航港局过哈德逊河捷运纽新航港局过哈德逊河捷运（英语：Port Authority Trans-Hudson，简称PATH或纽新捷运）是连结美国纽约都会区的曼哈顿、纽瓦克、泽西市、霍博肯等地的都会捷运系统，因路线穿过哈德逊
乔达摩 (仙人)乔达摩（梵语：महर्षिः गौतम，IAST：Maharṣiḥ Gautama）是印度教神话《梨俱吠陀》中的一位智者，其在耆那教与佛教中也有出现。《梨俱吠陀》中有多节颂诗都提及了他，并且据
欧鲁旦尼斯欧鲁旦尼斯（土耳其语：Ölüdeniz）是位于土耳其西南部穆拉省的一个小社区与海滩，其位在爱琴海和地中海两处海域的交会点，距离费特希耶以南14公里处，邻近巴巴达格山（英语：Babadağ (mo
讯号旗讯号旗可以是任何各种用来发送讯号的旗号或标志。讯号旗是可以有个别意义的讯号标志，或者可以包括了两个或多个讯号标志一同使用，以使用其相对位置所传达的符号。在发明无线电
声名狼藉《声名狼藉》（英语：Infamous）是一部描写杜鲁门·卡波特的传记电影，2006年8月31日在威尼斯电影节首度登场，2006年10月13日由华纳独立影片公司（Warner Independent Pictures）发行，普获