捆绑法

✍ dations ◷ 2025-10-17 02:14:47 #组合数学

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

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

相关

  • 五十肩沾黏性肩关节囊炎(adhesive capsulitis),又名肩周炎、冻结肩、冰冻肩(Frozen Shoulder),因好发在四十至六十五岁之间,故俗称五十肩,是肩膀部分会造成疼痛及失能的病症,因肩关节囊及肩
  • 卡拉哈里沙漠卡拉哈里沙漠是非洲南部的一大平原沙漠。沙漠本身处于同名的卡拉哈里盆地中央。覆盖总面积约900,000平方公里。覆盖博茨瓦纳中南部,奥卡万戈三角洲南面,马卡迪卡迪盐沼南、纳
  • 奥克兰理工大学奥克兰理工大学(英文:Auckland University of Technology,缩写:AUT;毛利语:Te Wānanga Aronui o Tāmaki Makau Rau)前身为创立于1895年的奥克兰理工学院。于2000年申请正式成为八
  • 俄罗斯河流列表俄罗斯河流列表,列举全部或部分流经俄罗斯的河流,并依流域的地理位置由西至东排序。支流则由河口至源头排序。
  • 航空航天飞机航空航天飞机,或空天飞机,是一种新型及大部分国家在研究及发展阶段的航天运输系统,既能够航空亦能够执行航天飞行,是集航空器、航天运载工具及航天器于一身的航空航天飞行器,亦可
  • DnsmasqDnsmasq是一个开源的轻量级DNS转发和DHCP、TFTP服务器,使用C语言编写。Dnsmasq针对家庭局域网等小型局域网设计,资源占用低,易于配置。支持的平台包括Linux、BSD、Smoothwall、
  • 阿瑟·阿什小阿瑟·罗伯特·阿什(英语:Arthur Robert Ashe, Jr.,1943年7月10日-1993年2月6日),美国网球手,第一位夺得大满贯男单冠军的黑人网球运动员。截至2020年7月,依然是唯一一位拿下澳网
  • 丁士良丁士良(1817年-1865年),字师陈,又字筱坡、小坡,江苏省苏州府元和县(今苏州市)人,府庠附贡出身。丁士涵之兄。曾任金坛县训导,咸丰九年(1859年)署邻水县知县。工书法,举止雍容,有纯儒气象,兴
  • 中国队勇夺世界杯《中国队勇夺世界杯》是2006年7月12日一名名叫“猫少爷”的网友制作的恶搞短片,片长18分48秒,内容幻想中国国家足球队意外进入德国世界杯,施展各种手段,最终取得世界杯冠军的事
  • 约翰·佩恩 (昆士兰州政治家)约翰·佩恩(英语:John Payne,1860年11月9日-1928年1月14日)是昆士兰州立法会的其中一位议员。