捆绑法

✍ dations ◷ 2025-07-05 11:01:58 #组合数学

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

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

相关

线性在现代学术界中，线性关系一词存在2种不同的含义。其一，若某数学函数或数量关系的函数图形呈现为一条直线或线段，那么这种关系就是一种线性的关系。其二，在代数学和数学分析学中，
约翰·肯德鲁约翰·肯德鲁爵士，CBE，FRS（英语：Sir John Kendrew，1917年3月24日－1997年8月23日），英国生物学家，1962年获诺贝尔化学奖。1917年出生于英国牛津。1901年：范托夫 | 1902年：费歇尔 | 1903年
美国全国农场主协会美国全国农场主协会(National Farmers Union.US)是美国的一个农业民间组织简称NFU，是仅次于官方农业局的美国第二大农业组织，成立于1902年的德州，目前总部设在华盛顿特区。该组
持不同政见者持不同政见者（英语：Dissident），也称异议人士、异议分子、异见人士、异己人士、反对派，是指一些持有与国家或政府的政策、法律不同的意见，或质疑执政者的合法性的人士。持不同政见
体育社会学实证主义 · 反实证主义（英语：Antipositivism）结构主义 · 冲突理论中层理论 · 形式理论批判理论人口 · 团体 · 组织（英语：Organizational theory） · 社会化社会性
毛里塔尼亚地理毛里塔尼亚是非洲西部的国家，西濒大西洋，毗邻塞内加尔、西撒哈拉、马里共和国和阿尔及利亚，且为萨赫勒和马格里布的一部分。国内为辽阔而干燥的平原，面积1,030,700平方公里；地势
萨拉齐县萨拉齐县，中国旧县名。清乾隆六年（1741年，一说乾隆四年）置萨拉齐协理通判厅。辛亥革命后，全国废府州厅改县，于1912年改为“萨拉齐县”，属山西省，驻萨拉齐镇。1928年后，属绥远省。1958
西姆-桑德·韦内西姆-桑德·韦内（爱沙尼亚语：Siim-Sander Vene，1990年11月12日－），爱沙尼亚篮球运动员，现在效力于立陶宛球队BC Žalgiris。他也代表爱沙尼亚国家男子篮球队参赛。
阿波斯托尔·波波夫阿波斯托尔·波波夫（保加利亚语：Апостол Попов；1982年12月22日－）是一位保加利亚足球运动员。在场上的位置是中后卫或右后卫。他现在效力于保加利亚足球甲级联赛球队
在台印度人在台印度人，其人口约略3,700人，主要分布在台北市、新竹市、新北市等地。其主要进行产业皆为高科技产业，例如：晶圆、面板、半导体制造及航太工程。但也有部分人士是经营印度-巴基