捆绑法

✍ dations ◷ 2025-08-02 02:33:04 #组合数学

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

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

相关

  • 多项式函数多项式(Polynomial)是代数学中的基础概念,是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知
  • 苏格兰博德斯苏格兰边区(英语:Scottish Borders;低地苏格兰语:The Mairches;苏格兰盖尔语:Chrìochan na h-Alba),又音译为博德斯行政区,英国苏格兰32个一级行政区之一。它地处苏格兰和英格兰的交
  • 褐鬣狗(H. brunnea)棕鬣狗(学名:Parahyaena brunnea)又称 褐鬣狗、滩狼,是一种生活在南部非洲荒漠地带的鬣狗,也见于草原和海滩,系 棕鬣狗属(Parahyaena)的唯一物种,也有学者将其归入鬣狗属(Hyaena)。外形
  • 龠部龠部,为汉字索引中的部首之一,康熙字典214个部首中的第二百一十四个(十七划唯一的部首)。就繁体和简体中文中,龠部归于十七划部首。龠部只以左方和下方为部字,且无其他部首可用者
  • 前251年
  • 硝酸双氧钼硝酸双氧钼是一种无机化合物,化学式为MoO2(NO3)2。可由无水硝酸和钼酸反应得到;或者由五氯化钼和五氧化二氮在四氯化碳中的反应制得。它和石墨加热可以反应。
  • 克鲁姆湖 (东荷尔斯泰因县)坐标:54°11′39″N 10°36′12″E / 54.19417°N 10.60333°E / 54.19417; 10.60333克鲁姆湖(德语:Krummsee),是德国的湖泊,位于该国北部石勒苏益格-荷尔斯泰因州,由东荷尔斯泰因
  • 锡翰锡翰(?-1652年),满洲爱新觉罗氏。笃义刚果贝勒巴雅喇第五子。清太祖努尔哈赤之侄。崇德五年(1640年),皇太极委任锡翰为工部承政。崇德六年(1641年),皇太极率领清军围攻锦州,打败洪承畴
  • 正红旗正红旗(满语:ᡤᡠᠯᡠ ᡶᡠᠯᡤᡳᠶᠠᠨ ᡤᡡᠰᠠ,穆麟德:,太清:),又作“整红旗”,清代八旗之一,以旗色纯红而得名,为下五旗之首。同为下五旗的还有镶白旗、镶红旗、正蓝旗和镶蓝旗。正
  • 车臣共和国历史车臣人的祖先阿瓦尔人起源于亚洲西部,自15世纪奥斯曼帝国入侵开始,车臣人在高加索山区不断抵抗外来入侵。自从投向穆斯林的阵营,便缓和了与奥斯曼帝国的紧张关系,但却与信奉基督