一道关于计算机与排列组合的题
题目
一道关于计算机与排列组合的题
将n个不同颜色的球放入k个无标号的盒子中(n>=k),且盒子不允许为空的方案数记为
S(n,k),例如n=4,k=3时,S(4,3)=6.问当n=6,k=3时,S(n,k)等于多少?
希望有具体解法,
答案
4个球放到3个盒子,不能有空盒,且盒无标记,所以只要将球分为211,不需排列
就是4个中取2个,就是C(4,2)=6
6个球放到3个盒子,划分球的数目可以是以下几种,411,321,222
S=C(6,4)+C(6,3)*C(3,2)+C(6,2)*C(4,2)/A(3,3)=90
注意222时,先取2个球,再取2个球,剩下2个,这样有重复,必须要除以这3对的排列(也就是A(2,2))
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- I want to join the music club改为否定句
- 黄铜的密度8.9,总长16.6+14.5mm,宽2mm,材料厚度0.6mm.产品的重量是0.
- 一根绳子全长120米,第一次用去全长的8分之1.第二用去第一次的5分之4.第二次用去全长的几分之几,两次用去全长的几分之几,这根绳子还剩多少米?
- 已知5-3k=x+3时,是关于x的一元一次方程,解是负数,k的取值
- 一盒糖,连盒共重500克,如果吃了这盒糖的2/5,剩下的连盒重340克,原来糖重多少克?
- 英语 meanwhile
- -3x+2一x=1.5x5-6
- 已知△ABC两边长分别为12和13,第三边长是方程X^2-6x+5=0的根,求周长和面积
- 如图,有一座抛物线形拱桥,桥下面在正常水位AB时,宽10米,拱高(O点到AB的距离)为2米
- 已知多项式5x^2-2mxy-13y^2-x+y-1与多项式4x^2-2xy-10y^2+x-y+1的和不含xy项,求2008m的值.
热门考点
- 人类踏进太空的人物有哪些?
- My birthday is February 13th.的同义句是?The____ ____ ____ ____ is February 13th.
- 求翻译:填然鼓之,兵刃既接,弃甲曳兵而走.或百步而后止,或五十步而后止.以五十步笑百步,则何如?
- Press down the button with sharp tool,hold the position until next step 3 is finished.
- 光明小学六年级上学期男生人数占总人数的55%,今年开学初转走了3名男生,又转来了3名女生,这时女生占总人数的48%,光明小学六年级现在有女生多少人?
- 材料作文
- 某地要挖一口圆柱形水井,在比例尺是1:200的设计图上,水井的深是20厘米,井口的半径是1.5cm.按图施工,这口水井的容积是多少立方米?
- 一个运动员投2次篮,2次都投中的概率为0.375,投中1次的概率为0.5,求2次都不中的概率
- 英语翻译
- I reockn you are quite dead on with that.