把m个球放到n个盒子里,有多少种方法球盒问题,8种情况.pdfVIP

球盒问题 一、球相同，盒子相同，且盒子不能空 例 1．8 个相同的球放入 3 个相同的盒子中，每个盒子中至少有一个 . 问有多少种不同的放法？ 解析 球入盒问题，可以看成分两步完成，首先是将 8 个球分成三堆，每堆至少一个 . 由于这里 球和盒子都相同，每三堆放入 3 个盒子中只有一种情况， 所以只要将 8 个球分成三堆 . 即 1-1-6 、1-2-5 、 1-3-4 、2-2-4 、2-3-3 五种，故将 8 个相同的球放入 3 个相同的盒子中，每个盒子至少有一个， 有五 种不同的放法 . 结论 ｎ个相同的球放入ｍ个相同的盒子（ n ≥m ），不能有空盒时的放法种数等于 ｎ分解为ｍ个数的和的种数 . 二、球相同，盒子相同，且盒子可以空 例 2 ．8 个相同的球放入 3 个相同的盒子中 . 问有多少种不同的放法？ 解析 与上题不同的是分成的三堆中，上题中的每一堆至少有一个球，而这个题中的三堆可以 有球数为零的堆，即除了分成上面的五堆外，还可分为 1-7 、2-6 、3-5 、4-4 和只一堆共五种情况， 故 8 个相同的球放入 3 个相同的盒子中 .，有十种不同的放法 . 结论 ｎ个相同的球放入ｍ个相同的盒子（ n ≥m ），可以有空盒时的放法种数等于 将ｎ分解为ｍ个、 (ｍ－ 1)个、 (ｍ－2) 个、…、 2 个、 1 个数的和的所有种数之和 . 三、球相同，盒子不同，且盒子不能空 例 3．8 个相同的球放入标号为 1、2 、3 的三个盒子中，每个盒子中至少有一个 . 问有多少种不 同的放法？ （隔板法） 解析 这是个相同的球放入不同的盒子中，与前面不同的是，这里盒子不同，所以不能再用前面 2 7 6 的解法 . 将 8 个球排成一排， 形成 7 个空隙，在 7 个空隙中任取两个插入两块隔板， 有 C7 = 21 2 种，这样将 8 个球分成三堆，第一堆放到 1 号盒子内，第二堆放到 2 号盒子内，第三堆放到 3 号盒 1 子内 . 故将 8 个相同的球放入标号为 1、2 、3 的三个盒子中，每个盒子中至少有一个，有 21 种不同 的放法 . 结论 ｎ个相同的球放入ｍ个不同的盒子中（ n ≥m ），不能有空盒的放法数 C m 1 . n 1 四、球相同，盒子不同，且盒子可以空 例 4 ．8 个相同的球放入标号为 1、2 、3 的三个盒子中 . 问有多少种不同的放法？ 解析 与上一题不同的是， 这里可以有盒子没放一个 . 还是利用隔板原理将 8 个球分为三堆， 只 不过有的堆的球数为零，即在 8 个球之间插入两块隔板 . 首先将 8 个球排成一排，就有 9 个空，任