组合数学第五章.ppt

第五章 整数的分拆 问题的提出 :把 n件相同的物件分配到 r个相同的盒子中 , 使得无一盒空 ,有多少不同的分配方案 ?5.1 分拆的计数 一、关于 Pr(n)的递推公式 Def 5.14 = 4；4 = 3 + 1；4 = 2 + 2；4 = 2 + 1 +1；4 = 1 + 1 + 1 + 1. 显然 , Proof Theorem Proof 例 5.1 Solution Theorem 5.3 Proof 例 5.2 Solution Theorem 5.4 Proof 二、 P3(n)的 计数公式 Lemma 5.1 Proof Lemma 5.2 Proof