捆绑法

✍ dations ◷ 2025-07-06 09:39:23 #组合数学

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

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

相关

  • 巴黎盆地巴黎盆地(法语:Bassin parisien)是法国的一个沉积盆地,巴黎位于其中心。它由自三叠纪开始的一系列造山运动形成,海拔不超过300米(980英尺),西接阿摩里卡丘陵,东接佛日山脉,南接法国中
  • 银河平面银河平面是银河系主要的质量形成的盘状平面,垂直于银河平面的方向指向银极。通常的使用,在实际的情况下,"星系平面"和"星系极"这两个项目就是特指地球所在银河系的平面和极点。
  • span style=color: white;公民权/span本文是 欧洲联盟的政治与政府 系列条目之一欧盟公民概念是由马斯特里赫特条约提出的。欧盟公民是对主权国家公民的一种补充,给予他们诸如选举欧洲议会成员,在欧盟境内自由迁徙
  • 丧失胃口食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • 311<< 310311312313314315316317318319>> 311是310与312之间的自然数。她是11个连续素数的和(11 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 41 + 43 + 47)
  • 中国人民解放军驻吉布提保障基地中国人民解放军军徽中国人民解放军驻吉布提保障基地(The Chinese PLA Support Base in Djibouti),位于吉布提吉布提市,是中国人民解放军的驻外保障基地,隶属中国人民解放军海军,
  • 现实检验在心理学中,现实检验(英语:reality testing)是心理治疗的作用,通过其目标或现实世界和人的关系反映在观察员评估,在治疗时段感到可以安全去实验新行为,接受他人的支持及回馈,使改变
  • 1,2,3-三氯丙烷1,2,3-三氯丙烷,结构式CH2ClCHClCH2Cl。无色易燃液体,微有挥发性,有类似氯仿的气味。微溶于水。可溶解油、蜡、脂、氯化橡胶和多数树脂。1,2,3-三氯丙烷蒸气有麻醉性,能损害心、
  • 凯鲁·伊卜尼·安努亚·伊卜尼·穆罕默德凯鲁·伊卜尼·安努亚·伊卜尼·穆罕默德(马来语:Khairul Anuar Mohamad,1991年9月22日-),是一名出生于马来西亚登嘉楼州甘马挽县的男子射箭运动员。他曾在2019年世界射箭锦标赛上
  • 顾禄顾禄(1793年-1843年),字总之,一字铁卿,自署茶蘑山人,江苏苏州府吴县人,清代文学家。家境富裕,出身弟子员,嘉庆二十三年(1818),母亲去世,守孝后,不再参加乡试,登山玩水,诗酒风流。与褚逢椿友好