捆绑法

✍ dations ◷ 2025-04-02 11:55:29 #组合数学

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

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

相关

  • 自身免疫抗体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学自身抗体(autoantibody)是一种抗体类型,
  • 番茄产量这是一个2017年各国番茄产量列表,大部分基于联合国粮食及农业组织网站数据。全球在2017年共产出182,301,395吨番茄。
  • 管风琴参见参见参见管风琴 ·管风琴(英语:Pipe organ)是一种流传于欧洲的大型气鸣式键盘乐器,也是世界上体积最大的乐器,距今已有2200余年的历史。管风琴通过送风设施送风,吹响音管,并配
  • 奥立佛·高德史密斯奥利弗·戈德史密斯(Oliver Goldsmith,1728年11月10日-1774年4月4日),爱尔兰诗人、作家与医生。以小说《威克菲德的牧师》(The Vicar of Wakefield),他因为思念兄弟而创作的诗《废弃
  • 动视动视公司(英语:Activision Publishing, Inc.)成立于1979年,是一家电子游戏开发商、发行商和经销商。动视发行的第一个产品是一款在雅达利2600游戏机上使用的游戏卡带,这款产品在
  • 镄的同位素镄的同位素备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 莫桑比克暖流莫桑比克暖流(英语:Mozambique Current)是印度洋上的一股暖流,通常被定义为在莫桑比克与马达加斯加岛之间的莫桑比克海峡沿非洲东海岸自北向南流动的地表水。
  • 国家民主阵线国家民主阵线(法语:Front National Démocratique)是北非国家阿尔及利亚的一个小型政党,他在2007年5月17日举行的全国人民议会选举中得到1.38%选票,因而获得议会内389个议席当中
  • 尼基塔斯·霍尼亚提斯尼基塔斯·霍尼亚提斯(希腊语:Νικήτας Χωνιάτηςc. 1155–1217)也译为卓尼亚铁斯 ,真实姓氏是科米纳托斯(Ἀκομινάτος),希腊拜占庭的政府官员和 历史学家
  • 军舰鸭嘴鲶军舰鸭嘴鲶,又叫做军舰鸭嘴,是红尾鸭嘴()与鸭嘴鲶属()的人工杂交鱼,可能是与虎皮鸭嘴()又或者是与大理石虎皮鸭嘴(),与血鹦鹉一样是属于不是一个自然的物种,成鱼最大体长可达120公分以上,