首页 >
组合
✍ dations ◷ 2025-04-03 10:38:11 #组合
在组合数学,一个集的元素的组合(英语: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}}
个,那么,总的分类数为
相关
- 农药农药,根据美国环保署的定义,是指任何能够预防、摧毁、驱逐或减轻害虫的物质或混合物。害虫通常指与人类竞争食物,破坏财产,散播疾病或造成困扰的生命体,包括昆虫、植物病原体、杂
- 急诊医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学急诊医学,也被称为急症医学,为医学专科,
- 宇宙微波背景宇宙微波背景(英语:Cosmic Microwave Background,简称CMB,又称3K背景辐射)是宇宙学中“大爆炸”遗留下来的热辐射。在早期的文献中,“宇宙微波背景”称为“宇宙微波背景辐射”(CMBR
- span class=chemf style=white-space:nowrap;Csub14/sub十四烷,一种分子式为C14H30的烷烃,存在于石油中,在室温下是一种无色可燃的液体,具有1858种同分异构物。如同其他烷烃一般为非极性分子,故不溶于水。
- 蓝领蓝领(Blue-collar worker)是一个西方传来的生活型态定义。简单来说就是从事劳动工作的雇员,典型的代表可能是工厂作业员,蓝领经常被用来与白领比较,蓝领族的生活型态很明显的不是
- 环天顶弧环天顶弧(英语:circumzenithal arc或circumzenith arc,缩写:CZA)或称布拉维弧(Bravais' arc),是一种在外观上类似彩虹的光学现象;但它的形成是太阳光从水平方向通过冰晶(一般位于卷云
- 亚琛主教座堂亚琛主教座堂(德语:Aachener Dom)是位于德国亚琛并由许多不同时期基督教建筑艺术组合而成的主教座堂。其最早及最中心的部分,建成于805年,为查理大帝的国王行宫,建筑物31米高,直径
- 胸膛在解剖学上,胸部在许多动物身体的其中一部分。人科动物(包括人类)的胸部位于颈部和腹部之间,由肋骨、脊椎和肩带骨骼所支撑。胸部同时有乳房部分,女性的乳房作哺乳之用,因此胸部也
- Scheele, C. W.卡尔·威廉·席勒(瑞典语:Carl Wilhelm Scheele,1742年12月9日-1786年5月21日),瑞典属波美拉尼亚药剂师及化学家,倾力于纯粹科学的研究,以高超的实验技术发现了氧气和氯气。他从自然
- 第四频道第四台(英语:Channel 4)是英国第四间电视台,1982年11月2日开始广播。第四台虽然是公共广播,但是和民营电视台一样播出商业广告。英国第四台的设立是BBC和独立电视台争夺英国第四