当前位置: 技术问答>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是上标。
祝你面试顺利!!