排列组合之分堆问题.pdfVIP

引例 将 6本不同的书按下列分法，各有多少种不同的分法？ ⑴分给学生甲 3 本，学生乙 2本，学生丙 1本； ⑵分给甲、乙、丙 3人，其中 1人得 3本、 1人得 2 本、 1 人得 1 本； ⑶分给甲、乙、丙 3人，每人 2本； ⑷分成 3堆，一堆 3 本，一堆 2 本，一堆 1 本； ⑸分成 3堆，每堆 2 本； ⑹分给分给甲、乙、丙 3人，其中一人 4本，另两人每人 1本； ⑺分成 3堆，其中一堆 4本，另两堆每堆 1本 . 分析： ①分书过程中要分清：是均匀的还是非均匀的；是有序的还是无序的 . ②特别是均匀的分法中要注意算法中的重复问题 .