20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球个数不小于它的编号数,则不同的放法种数是
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/05 23:17:19
20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球个数不小于它的编号数,则不同的放法种数是
20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球个数不小于它的编号数,则不同的放法种数是
20个不加区别的小球放入编号为1,2,3的三个盒子中,要求每个盒内的球个数不小于它的编号数,则不同的放法种数是
问题相当于在20个小球的空当共19个中插入两个竹签分成3堆,第一个竹签可以插到空当1到15的任何位置,如果第一个插到空当15,第二个竹签只能插到17的位置,这样三堆是15,2,3就一种分堆方法了
如果你一个插到14空当,第二个就可以插到16和17了,有两种分堆方法了.以此类推
第一个15对应一种方法,14对应二中方法,13对应3种方法,不难理解,第一个竹签插在空当1,第二个就可以插到3到17的任意位置,则对应15种方法
1+2+3+.15=120
问题相当于在20个小球的空当共19个中插入两个竹签分成3堆,第一个竹签可以插到空当1到15的任何位置,如果第一个插到空当15,第二个竹签只能插到17的位置,这样三堆是15,2,3就一种分堆方法了
如果你一个插到14空当,第二个就可以插到16和17了,有两种分堆方法了。以此类推
第一个15对应一种方法,14对应二中方法,13对应3种方法,不难理解,第一个竹签插在空当1,第二个就可以插...
全部展开
问题相当于在20个小球的空当共19个中插入两个竹签分成3堆,第一个竹签可以插到空当1到15的任何位置,如果第一个插到空当15,第二个竹签只能插到17的位置,这样三堆是15,2,3就一种分堆方法了
如果你一个插到14空当,第二个就可以插到16和17了,有两种分堆方法了。以此类推
第一个15对应一种方法,14对应二中方法,13对应3种方法,不难理解,第一个竹签插在空当1,第二个就可以插到3到17的任意位置,则对应15种方法
1+2+3+。。。15=120
收起