数学的排列组合的问题

来源:百度知道 编辑:UC知道 时间:2024/06/18 18:44:31
有20个相同的小球,分别放在编号为1,2,3号的盒子,要求每个盒子的球数不小于编号数,问有多少种放法?要有类似组合,排列的符号的答案或解题的思路。不要数字的答案。

选在2号盒子中放1个,3号盒子中放入2个球
把剩余的17球排成一排,在中间16个空档中放入2个木板有C(16,2)=120种

首先,把1 2 3 个球放在盒子里,确保球数不小于编号
另外14个球,可以任意放
第一个盒子的方法有15种
第二个盒子的方法有15减第一个盒子的球数种
第三个盒子的方法在前两个确定后只有1种
所以,共有
15 + 14 + 13 + 12 +……+1

15
∑ = 120种
1

同意楼上的

隔板法

先取一个放入第二个盒子里,取两个放入第3个盒子里,然后剩余17个,形成16个空挡,插两个木板进去,分成3分,放入盒子里,即C2/17

把编号为1,2,3号的盒子先分别放上1个球 2个球 3个球 还剩14个球 这剩下的14个球就可以随便放了 每个球有3种放法(即放1号盒 放2号盒 放3号盒) 有3^14种

曾经很擅长 现在不想想了

求这类问题一般是搁板法,由于没有差异,首先转化为代数求其解的问题,关于解的个数的大小用1解决。最后分堆用搁板分