百科狗-知识改变命运!
--

关于排列组合的数学问题

泡在奶味里10个月前 (05-14)阅读数 6#大学排名
文章标签排列组合

7个球放入4个盒中,每盒至少有一个球时,用“挡扳法”得知,一共有:C6(3)=20种。

现在不要求至少有一个,则可以是0个。

(1)有一个盒放0个,则相当于“有7个球放入3个盒中,每盒至少有一个”,则有:C6(2)*C4(1)=60种。

(2)有二个盒放0个,则相当于:“有7个球放入2个盒中,。。。。”,则有:C6(1)*C4(2)=36

(3)有三盒放0个,即7个球放一个盒中,则有:C4(3)=4种。

故共有:20+60+36+4=120种。

=============================================

网上这个方法也不错:

7个球全部放入4个盒子中,盒子可以有0个球,

如果先在每个盒中放上一个,就是:

把7+4=11个球全部放入4个盒子中,每个盒子至少有1个球.用挡板法:

11个球之间有10个空隙,插入3个挡板.就可以把11个球全分成4个盒子.

有C3/10=120 个放法

同样,把n个球放入m个盒子中,

就是(n+m)个球全部放入m个盒子中,每个盒子至少有1个球.

有C(m-1,n+m-1)种方法

7个球全部放入4个盒子中,盒子可以有0个球,

就是:

7+4=11个球全部放入4个盒子中,每个盒子至少有1个球.用挡板法:

11个球之间有10个空隙,插入3个挡板.就可以把11个球全分成4个盒子.

有C3/10=120 个放法

同样,把n个球放入m个盒子中,

就是(n+m)个球全部放入m个盒子中,每个盒子至少有1个球.

有C(m-1,n+m-1)种方法

(选 出的每种数字个数均为1,以111111表示):

111111:有C(9,6)=84种 无重复数字

11112:有C(9,1)*C(8,4)=9*70=630种 有一个数字重复2次

1113:有C(9,1)*C(8,3)=9*56=504种 有一个数字重复3次

1122:有C(9,2)*C(7,2)=36*21=756种 有二个数字各重复2次

222:有C(9,3)=84种 有三个数字各重复2次

33:有C(9,2)=36种 有二个数字各重复3次

关于排列组合的数学问题

共有:84+630+504+756+84+36=2094种

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com

免责声明:我们致力于保护作者版权,注重分享,当前被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!邮箱:344225443@qq.com)

图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

内容声明:本文中引用的各种信息及资料(包括但不限于文字、数据、图表及超链接等)均来源于该信息及资料的相关主体(包括但不限于公司、媒体、协会等机构)的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理!本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)