论文部分内容阅读
排列组合中有这样一类问题,将一些小球投入到几个盒子中,给出一定的限制条件,求有多少种不同的方法. 下面分类例析,希望对提高同学们的解题能力有所帮助.
一、[m]个不同的球放入[n]个不同的盒子
此类问题中球必须都放进盒子,因此按球分步.把“一个球放进盒子”作为第一步,共[m]步,每一步都有[n]种不同的放法,所以把[m]个不同的球放入[n]个不同的盒子,共有[nm]种不同的放法. 求解此类问题的关键在于分清楚谁是球,判断的标准为“球”必须都放完.
例1 4封信投入三个信箱,共有多少种不同的投法?
解析 由于每封信都必须投出去,因此把“信”类比“球”,共有34=81种不同的投法.
此类问题不仅要求“球”必须放完,而且要求每个盒子不空.求解此类问题时,首先要考虑分配情况,然后再考虑球的搭配、盒子的选择.
例3 将4本不同的书奖给3名同学,每个学生至少得1本,共有多少种不同的奖励方法?
三、[m]个相同的球放入[n]个不同的盒子
四、[m]个相同的球放入[n(n 例10 某运输公司有7个车队,现要从这7个车队中抽出10辆车组成一个运输队,每个车队至少抽出一辆,则不同的抽法有多少种?
点拨 (1)插板与隔板的区别:插板不可相邻且不可放在头尾,而隔板既可相邻又可放在头尾. 这个区别决定了插板与隔板所选的位置不同.
六、[m]个相同的球放入[n]个相同的盒子
只考虑分配方案的个数,常用列举法.
例14 一角硬币3枚、五角硬币6枚、一元硬币4枚,共可组成多少种不同的币值?
解析 从一角硬币中取,有0个、1个、2个、3个,共四种取法;同理从5角硬币中取有7种取法,从一元硬币中取有5种取法.由于三种硬币至少取一种,所以可组成4×7×5-1=139种不同的币值.
一、[m]个不同的球放入[n]个不同的盒子
此类问题中球必须都放进盒子,因此按球分步.把“一个球放进盒子”作为第一步,共[m]步,每一步都有[n]种不同的放法,所以把[m]个不同的球放入[n]个不同的盒子,共有[nm]种不同的放法. 求解此类问题的关键在于分清楚谁是球,判断的标准为“球”必须都放完.
例1 4封信投入三个信箱,共有多少种不同的投法?
解析 由于每封信都必须投出去,因此把“信”类比“球”,共有34=81种不同的投法.
此类问题不仅要求“球”必须放完,而且要求每个盒子不空.求解此类问题时,首先要考虑分配情况,然后再考虑球的搭配、盒子的选择.
例3 将4本不同的书奖给3名同学,每个学生至少得1本,共有多少种不同的奖励方法?
三、[m]个相同的球放入[n]个不同的盒子
四、[m]个相同的球放入[n(n
点拨 (1)插板与隔板的区别:插板不可相邻且不可放在头尾,而隔板既可相邻又可放在头尾. 这个区别决定了插板与隔板所选的位置不同.
六、[m]个相同的球放入[n]个相同的盒子
只考虑分配方案的个数,常用列举法.
例14 一角硬币3枚、五角硬币6枚、一元硬币4枚,共可组成多少种不同的币值?
解析 从一角硬币中取,有0个、1个、2个、3个,共四种取法;同理从5角硬币中取有7种取法,从一元硬币中取有5种取法.由于三种硬币至少取一种,所以可组成4×7×5-1=139种不同的币值.