原创力文档- 32
- 0
- 约5.41千字
- 约 9页
- 2020-11-21 发布于天津
- 举报
第四讲对应计数有个球排成一行我们往其中插入两块相同的木板就能够把这个球分成三堆例如可以看到插入两块木板把个球分成三堆的方法很多那么到底有多少种插入木板的方法呢每相邻两个小球之间有一个空隙一共有个空隙插入的两块木板要把小球分成三堆说明两块木板要放在两个不同的空隙之中个空隙选两个共有种方法如果要把三堆小球分别装入颜色为红黄蓝的三个袋子里又有多少种装法呢其实所谓装入红黄蓝三个袋子就是把球分成三堆因此答案也是这样我们就把小球装袋问题转化成小球插板问题来求解了这种方法我们称之为插板法放入红色放入黄色放入蓝
第四讲 对应计数
有 9 个球排成一行：
我们往其中插入两块（相同的）木板，就能够把这 9 个球分成三堆，例如：
可以看到， 插入两块木板把 9 个球分成三堆的方法很多， 那么到底有多少种插入木 板的方法呢？每相邻两个小球之间有一个空隙， 一共有 8 个空隙． 插入的两块木板要把 小球分成三堆，说明两块木板要放在两个不同的空隙之中． 8 个空隙选两个，共有
2
C82 28 种方法．
如果要把三堆小球分别装入颜色为红、 黄、蓝的三个袋子里， 又有多少种装法呢？
其实，所谓装入红、黄、蓝三个袋子，就是把球分成三堆，因此答案也是 28．这样我
们就把“小球装袋”问题转化成“小球插板”问题来求解了
文档评论（0）