捆绑法

✍ dations ◷ 2025-04-04 11:21:34 #组合数学

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

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

相关

  • 氯化锌氯化锌(ZnCl2)是氯和锌的化合物,该名称亦用来称呼它的水合物。无色或白色,有极强的水溶性和吸湿性,甚至会潮解,应在干燥处密封储存,避免与空气中的水蒸气接触。在纺织加工、焊接、
  • 比佛顿市比佛顿市(英语:Beaverton)是一座位于美国州份俄勒冈州华盛顿县的城市。截至2010年美国人口普查,该城市的人口数为8万9803。这使得它成为该县的第二大城市,以及俄勒冈州的第六大城
  • 本戈省坐标:8°47′S 13°59′E / 8.783°S 13.983°E / -8.783; 13.983 本戈省位于安哥拉西北,与北广萨省、南广萨省、罗安达省、威热省、萨伊省等省份及相邻。省会是卡希托。根据1
  • 埃厄战争埃塞俄比亚军事胜利厄立特里亚在国际法院获胜埃塞俄比亚-厄立特里亚战争发生于1998年5月至2000年6月。当事两国都属于世界上最贫穷国家之列,承受了非常大量的人员伤亡,最终边
  • 陈凯歌陈凯歌(1952年8月12日-),原名陈皑鸽,出生于北京,籍贯福建福州长乐,中国导演。他导演的《霸王别姬》被部分影评家认为是中国文革后最有艺术价值的一部电影,诠释了中国半个世纪的风雨
  • 麻辣烫麻辣烫是一种起源于四川地区,流行于中国各地(尤其是四川和重庆)的小吃,其类似于火锅,主要在街头常见。在四川重庆本地更多的是则是传统的冒菜而非麻辣烫(乐山市则另有冷食变种钵钵
  • 北爱尔兰联盟党北爱尔兰联盟党(英语:Alliance Party of Northern Ireland,缩写为APNI;爱尔兰语:Páirtí Comhghuaillíochta Thuaisceart Éireann)是北爱尔兰的一个政党,在北爱尔兰议会中拥有八
  • 岛根县立岛根女子短期大学岛根县立岛根女子短期大学(日语:島根県立島根女子短期大学/しまねけんりつしまねじょしたんきだいがく  *),简称岛女短,是一所位于日本岛根县松江市的公立短期大学。 
  • 桥家河乡桥家河乡,是中华人民共和国河北省保定市易县下辖的一个乡镇级行政单位。桥家河乡下辖以下地区:桥家河村、口子村、大岭沟村、杏树台村、寨头村和大北庄村。
  • 致敬致敬原意是指向某人事物表达对其的敬意。在艺术创作中,致敬指刻意采用之前作品中的相同要素来表示对其贡献的敬意。要注意的是,这个词跟也是采用相同要素的戏仿有所不同,所采用