捆绑法

✍ dations ◷ 2025-08-24 07:26:24 #组合数学

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

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

相关

  • 巴登巴登(Baden),是一个德国历史地名,位于德国西南部的施瓦本,为今天巴登-符腾堡州的一部分。巴登全境呈L形,西面隔莱茵河与法国、普法尔茨相望,南边与瑞士相隔一条莱茵河,北面与黑森接
  • 海牛海牛目(学名:Sirenia)在海洋哺乳动物中是相当特殊的一群,所属物种均为植食性,以海草与其他水生植物为食。现存共有四种海牛目动物,分为两个科:海牛科(Trichechidae)及儒艮科(Dugongida
  • 枕骨枕骨(L'os occipital / occipital bone)中医上又称山骨、玉枕骨、乘枕骨、后枕骨。组成颅骨的29块骨骼之一。共一块。枕骨位通人字缝连接顶骨之后,一直延伸至颅底。枕骨下方中
  • 同性恋恐惧同性恋恐惧症(英语:homophobia;法语:homophobie)亦称恐同症或反同症,是指对同性恋的排斥,包括涉及反感、鄙视、厌恶、仇恨、偏见和歧视,可能是基于恐惧,有时也涉及到受宗教信仰及社会
  • 多信道多点分发服务多信道多点分发服务(英语:Multichannel Multipoint Distribution Service,缩写MMDS),旧称宽带无线电服务(Broadband Radio Service,缩写BRS),也称无线电缆(Wireless Cable),是一个无线电
  • 星王棕星王棕(学名:),是古巴东部迈西特有的一种王棕属物种。它们只有一具于1939年采集的模式标本,之后再没有被发现,它们可能的主要栖息地已在1990年代改造成咖啡种植园,且于1990年对该区
  • 岸基机岸基机,又称为陆基机是泛指所有只能在陆地机场起飞和降落的飞机,这一类的飞机不包括可以同时在航空母舰或者是水面上起飞与降落的飞机,因为后两类的飞机并不是只能在路地上的机
  • 纬来体育台纬来体育台是纬来电视网旗下的运动专业频道。本频道从1997年起开始转播中华职棒赛事而闻名,并开始转播大量本土运动赛事。在2014年因和MPS公司谈判未果,失去中华职棒转播权,旗
  • 罗兰·马克罗兰·马克(1949年-),德国企业家。罗兰·马克生于弗莱堡,是企业家弗兰茨·马克的儿子。罗兰·马克于1969年至1974年就读卡尔斯鲁厄大学普通机械制造专业。1975年成立的鲁斯特欧洲
  • 冰与火之歌中的角色列表乔治·马丁《冰与火之歌》系列虚构了大量的人物。主要由三段故事情节交织而成:数个家族为了争夺维斯特洛的控制权产生的战争;另外,来自维斯特洛北境异鬼的威胁逐渐提升;以及前朝