捆绑法

✍ dations ◷ 2025-12-06 02:41:14 #组合数学

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

若有A,B,C,D,E五个人排队，要求A和B两个人必须站在相邻位置，则有多少种排队方法？

将A和B两个人捆绑，对(A,B),C,D,E进行排列，(A,B)有 $P_{2}^{2}$ $P_2^2$ 种排法，(A,B),C,D,E有 $P_{2}^{2}\times P_{4}^{4}=2!4!=48$ $P_2^2\times P_4^4=2!4!=48$ 种排法。

若有A,B,C,D,E五个人排队，要求A和B两个人必须不站在一起，则有多少种排队方法？

所有排法减去相邻排法即得不相邻排法， $P_{5}^{5}-P_{2}^{2}\times P_{4}^{4}=5!-2!4!=72$ $P_5^5-P_2^2\times P_4^4=5!-2!4!=72$

相关

四聚氧氧4分子（O4），也被称作四聚氧。1924年，吉尔伯特·牛顿·路易斯首先预测了它的存在，以解释液氧不符合居里定律（顺磁性物质的磁化率与热力学温度成反比）的原因。现在看来路易斯的预测
苏我马子苏我马子（551年－626年6月19日），日本飞鸟时代的政治家与权臣。苏我马子为苏我稻目之子，其女儿为钦明天皇的妻子，以外戚的身份掌权。苏我马子官仕敏达天皇、用明天皇、崇峻天皇与推
王屋山坐标：35°08′50″N 112°17′40″E / 35.14722°N 112.29444°E / 35.14722; 112.29444王屋山，国家级风景名胜区，又称“天坛山”。位于河南省济源市西北40公里处。山名之由来，
小肠 (脏腑)据中医脏象学说，小肠与胆囊、胃、大肠、膀胱、三焦合称“六腑”；而小肠与“心”互为脏腑。主要功能为生化和蓄存精气。《灵枢．肠胃》对之的描述：“小肠后附脊，在环回周迭积，其注回
言说实证主义 · 反实证主义（英语：Antipositivism）结构主义 · 冲突理论中层理论 · 形式理论批判理论人口 · 团体 · 组织（英语：Organizational theory） · 社会化社会性
瓦尔特·本雅明瓦尔特·本雅明（Walter Benjamin，1892年7月15日－1940年9月27日），德国哲学家、文化评论者、折衷主义思想家。本雅明的思想融合了德国唯心主义、浪漫主义、唯物史观以及犹太神秘学（
亚历山大·古登威泽尔亚历山大·古登威泽尔（Александр Александрович Гольденвейзер，1880年1月29日－1940年7月4日），俄国出生的美国人类学家和社会学家。
2018年冬季奥林匹克运动会短道速滑女子1000米比赛2018年冬季奥林匹克运动会短道速滑女子1000米比赛于2018年2月20日和22日在韩国江陵冰上运动场举行。荷兰选手苏珊妮·许尔廷在决赛中以1分29秒778的成绩夺冠，成为首位获得奥
VMUVMU（日语：ビジュアルメモリ，英语：Visual Memory Unit），是Sega为Dreamcast家用游戏机生产的主要存储卡。该设备具有单色液晶显示器（LCD）、多人游戏功能（通过顶部的接口）、第二屏幕功能
李传业李传业（1867年－1928年），字培基。安徽颍州府亳州人，光绪十九年（1893年）癸巳恩科武举人，光绪二十四年（1898年）中武进士，授三等侍卫。