论文部分内容阅读
在排列组合问题中有这样一类问题,把一些小球投入到几个盒子中,给出一定的限制条件,求有多少种不同的方法.下面分类例析,希望对提高同学们的解题技能能够有所帮助.
一、 m个不同的球放入n个不同的盒子
此类问题中球必须都放进盒子,因此按球分步.把“一个球放进盒子”作为第一步,共分m步,每一步都有n种不同的放法,所以把m个不同的球放入n个不同的盒子,共有nm种不同的放法.求解此类问题的关键在于分清谁是球,判断的标准为“球”必须都放完.
此类问题不仅要求“球”必须放完,而且要求每个盒子不空.求解此类问题时,首先要考虑分配情况,然后再考虑球的搭配、盒子的选择.
一、 m个不同的球放入n个不同的盒子
此类问题中球必须都放进盒子,因此按球分步.把“一个球放进盒子”作为第一步,共分m步,每一步都有n种不同的放法,所以把m个不同的球放入n个不同的盒子,共有nm种不同的放法.求解此类问题的关键在于分清谁是球,判断的标准为“球”必须都放完.
此类问题不仅要求“球”必须放完,而且要求每个盒子不空.求解此类问题时,首先要考虑分配情况,然后再考虑球的搭配、盒子的选择.