组合

✍ dations ◷ 2025-04-03 17:06:17 #组合
在组合数学,一个集的元素的组合(英语:Combination)是一个子集。S的一个k-组合是S的一个有k个元素的子集。若两个子集的元素完全相同并顺序相异,它仍视为同一个组合,这是组合和排列不同之处。从 n {displaystyle n} 个元素中取出 k {displaystyle k} 个元素, k {displaystyle k} 个元素的组合数量为:以六合彩为例。在六合彩中从49颗球中取出6颗球的组合数量为:从 n {displaystyle n} 个元素中取出 k {displaystyle k} 个元素, k {displaystyle k} 个元素可以重复出现,这组合数量为:以取色球为例,每种颜色的球有无限多颗,从8种色球中取出5颗球,好比是在5颗球间画上分隔号“|”代表球色的分布情形。例如第1种色球取1颗,第2种色球取2颗,第3种色球取2颗可以表示成:可以理解为8类球每类取多少个,一起构成5个球。我们把5个球排成一排,用7个分隔线去隔开。如上图,表示含义:第1根线前表示第一类球取的个数,第1根和第2根线表示第二类球取的个数...第6第7根线前表示第七类球的个数,第7根后表示第八类球的个数。亦即问题是从(5+8-1)个位置中挑选出(8-1)个位置摆分隔号,这组合数量为:因为组合数量公式特性,重复组合转换成组合有另一种公式为:另外 H k n {displaystyle H_{k}^{n}} 也可以记为 F k n {displaystyle F_{k}^{n}} 或 ( ( n k ) ) {displaystyle left(!!{binom {n}{k}}!!right)}在 C k n {displaystyle C_{k}^{n}} 的定义中,由于它有意义的范围必须是满足条件 n ≥ k ≥ 1 {displaystyle ngeq kgeq 1} ,所以其他范围必须另外定义,我们有:组合数可以推广到多分类的情形 ,我们将n个物品分为m份,每份的个数分别为: k 1 , k 2 ⋯ k m {displaystyle k_{1},k_{2}cdots k_{m}} 个,那么,总的分类数为

相关

  • 生态系统生物系统层级关系:生物圈 > 生态系统 > 群落 > 种群 > 个体生态系统(英语:Ecosystem)是指在一个特定环境内,相互作用的所有生物和此一环境的统称。此特定环境里的非生物因子(例如
  • 喉镜检查术喉镜检查术(laryngoscopy、喉镜检查法、喉镜检查、喉视镜检查)为检查咽喉之一部喉部的内视镜。喉镜检查术是一种医疗程序,是用来获得一个身体内部组织的视界图。比如,声带及声门
  • 粘液黏液(英语:mucus)是一种从人体的黏膜内层分泌出来的湿滑液体。黏液一般都是比较浓稠的胶状体,含有具抗菌功效的酵素,例如:溶菌酶、抗体等。黏液由满布黏膜表面内的杯状细胞制造,由
  • 浴缸浴缸是一种取水设备,供沐浴或淋浴之用,通常装置在家居浴室内。现代的浴缸大多以压克力或玻璃纤维制造,亦有以搪瓷、木材制造或是用砖块、瓷砖砌成。旧式西方浴缸通常由防锈处理
  • 源泉南方古猿南方古猿源泉种(Australopithecus sediba)是一个建议中的南方古猿种,根据其化石遗骇,可追溯至大约178万到195万年前的更新世。南方古猿源泉种的特色是:他同时具有原始人及现代人
  • 疫症流行病(Epidemic)指可以感染众多人口的疾病,但不一定为传染病。流行病可以只是在某地区发生,亦可以是全球大流行。欧洲语言中,辞源均来自希腊语,如英语的epidemic,法语的épidémie
  • 维萨里安德雷亚斯·维萨里 (拉丁语:Andreas Vesalius,荷兰语:Andries van Wesel;1514年12月31日于布鲁塞尔-1564年10月15日于扎金索斯)是一名文艺复兴时期的解剖学家、医生,他编写的《人体
  • 共同体共同体(英语:commonwealth),一个传统的英语名词,为一种政治共同体(community),为了促进共同的利益而成立。在传统上,它与共和主义(republicanism)同义,可被用来指单一的共和国,因此在这种
  • 梅格斯综合征参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):梅格斯综合症(英语:Meigs syndrome, Meigs' syndrome),是一
  • 俯冲隐没带(英语:subduction zone),也称“俯冲带”、“消减带”、“隐没带”,指地球的岩石圈中对流的沉降流(downwelling)所在的地区。隐没带存在于聚合板块边缘(convergent plate bound