本课程为北京师范大学张秀平老师主讲的组合数学精品课程教学视频,全套课程共60学时,由壹课堂网整理免费共享。
本课程分为六个部分:排列和组合、生成函数、容斥原理、递推关系、整数的分拆和鸽笼原理。其中排列和组合主要讲述计数的三个基本原则, n元集的 r-(可重复)排列,多重集的排列, n元集的 r-(可重复)组合,组合数的基本性质及恒等式的证明等;生成函数主要讲述常生成函数和指数生成函数的应用;容斥原理主要介绍容斥原理的简单形式及其应用,了解容斥原理的一般形式。能利用简单形式解决相关问题;递推关系中首先介绍递推关系的建立和迭代解法,续而详细讲述两类常系数线性齐次递推关系的解法和两类常系数线性非齐次递推关系的解法;整数的分拆主要介绍分拆的计数,计数公式的推导和应用以及完备分拆的相关内容;鸽笼原理中将主要介绍其简单形式,一般形式和加强形式及其应用。
组合数学60组合数学59组合数学58组合数学57组合数学56组合数学55组合数学54组合数学53组合数学52组合数学51组合数学50组合数学49组合数学48组合数学47组合数学46组合数学45组合数学44组合数学43组合数学42组合数学41组合数学40组合数学39组合数学38组合数学37组合数学36组合数学35组合数学34组合数学33组合数学32组合数学31组合数学30组合数学29组合数学28组合数学27组合数学26组合数学25组合数学24组合数学23组合数学22组合数学21组合数学20组合数学19组合数学18组合数学17组合数学16组合数学15组合数学14组合数学13组合数学12组合数学11组合数学10组合数学09组合数学08组合数学07组合数学06组合数学05组合数学04组合数学03组合数学02组合数学01