捆绑法

✍ 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 {\displaystyle P_{2}^{2}} 种排法,(A,B),C,D,E有 P 2 2 × P 4 4 = 2 ! 4 ! = 48 {\displaystyle P_{2}^{2}\times P_{4}^{4}=2!4!=48} 种排法。

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

所有排法减去相邻排法即得不相邻排法, P 5 5 P 2 2 × P 4 4 = 5 ! 2 ! 4 ! = 72 {\displaystyle 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)发行,普获