当前位置: 技术问答>java相关
急!!! Java面试时的一个排列组合问题
来源: 互联网 发布时间:2015-07-30
本文导语: 本人到一家公司面试时,给了我一道排列组合的题目,如下: 将m个相同的金币放入n个不同的盒子,,盒子可以为空,请列出所有的排列情况,不能重复。 我百思不得其解,请各位帮个忙,不胜感谢!急呀!! 明天...
本人到一家公司面试时,给了我一道排列组合的题目,如下:
将m个相同的金币放入n个不同的盒子,,盒子可以为空,请列出所有的排列情况,不能重复。
我百思不得其解,请各位帮个忙,不胜感谢!急呀!!
明天全天在线等待,QQ:38350637 e-mail:china_world@mail.china.com
将m个相同的金币放入n个不同的盒子,,盒子可以为空,请列出所有的排列情况,不能重复。
我百思不得其解,请各位帮个忙,不胜感谢!急呀!!
明天全天在线等待,QQ:38350637 e-mail:china_world@mail.china.com
|
哈哈,这是个允许重复的组合问题,有个定理:
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]
所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]
所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。