有20个玩具,分给4个小朋友,有多少种分法?
我的排列与组合忘干净了,想学习一下,请指教!列出计算公式和步骤最好!
若是20个玩具都不一样,每个小朋友都要分得5个玩具,则有: 对于第一个小朋友有C(20,5)种 第二个小朋友有C(15,5)种 第三个小朋友有C(10,5)种 最后一个小朋友有C(5,5)种 根据乘法原理得总方法数=C(20,5)*C(15,5)*C(10,5)*C(5,5) =20!/(5!)^4 本题相当于把20个不同的玩具分成4堆,然后4个小朋友来领。
若已知是把20个不同的玩具分给4个小朋友,这种情况的组合数有: 相当于求不定方程 x1+x2+x3+x4=20非负整数解的个数(其中数字1,2,3,4为下标),这个在组合数学里是有公式的,设个数为 a(n)=C(20+4-1,20)=C(23,20)=C(23,3) 不定方程x1+x2+。
。。+xk=r的非负整数解个数为C(k+r-1,r) 另个还可以借助生成函数求解。 。
应该是17种吧!!
先把20个玩具全排列A(20,20)然后分4组即为A(20,20)*C(4,19)
用插版法 20个有19个空插四个版 即C(19,4)
题目本身就有毛病 20个玩具是一样的吗? 每个小朋友必须分到吗?
答:古人计算圆周率,一般是用割圆法。即用圆的内接或外切正多边形来逼近圆的周长。Archimedes用正96边形得到圆周率小数点后3位的精度;刘徽用正3072边形得到...详情>>
问:小华5/1小时行了3/2千米他行1千米需要多少小时,他行1小时可行多少千米?(为...
答:1/5÷2/3=1/5×3/2=3/10小时详情>>
问:甲车每小时行38km乙车每小时行41km甲乙车同时两地开岀相向行了2.5小时后相...
答:(38+41)x2.5=197.5千米详情>>