网站首页  词典首页

请输入您要查询的字词:

 

字词 多组组合
类别 中英文字词句释义及详细解析
释义
多组组合

多组组合duo zu zuhe

把x个不同的元素分成m组,第一组有n1个不同的元素,第二组有n2个不同的元素,………,第m组有n m个不同的元素,n1+n2+………+nm=n,这样不同的分组方法称为多组组合,其分组的种数记作

通常意义下的组合则是其特例。
重复次数有限的排列问题可以转化为组合问题。例如,有n1个 “1”号球,n2个 “2”号球,………,nm个“m”号球排成一排,则不同的排法相当于把n1+n2+………+nm个位置分成m个组,第一组放“1”号球,第二组为 “2”号球,………,第m组放 “m”号球,因此排法数归结为上述分组方法数,即


例如,12名新生安排在A,B,C三个宿舍,若A室住5名,B室住4名,C室住3名,问这12名新生全部分配方法有多少种?
若从乘法原理分析,可知从12名新生中选5名住A室共有C125种。对于其中每一种安排法,再从余下的7名中选4名住B室,有C74种。这样,共有C125·C74种。对于其中每一种安排法,再从余下的3名中选3名住C室,因此,共计分配方法有种。
若从多组组合角度考虑,则第一组即是A室有5个新生,第二组(B室)有4名新生,第三组(C室)有3名新生。因此,共有分配方法种。
若n1=n2=………=nm=1,即nl+n2+………+nm=n,即是从n个不同元素可以有不同的分组方法数n!。实质上,这就是从n个不同元素全取的排列种数。
☚ 不尽相异元素的全排列   圆排列 ☛
00013404
随便看

 

文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/12 17:40:14