组合数学
课程概述¶
历年课程可以在理论组wiki中找到：https://tcs.nju.edu.cn/wiki/index.php?title=Main_Page
25spring 情况：¶
笔者认为如果在高中竞赛中学过组合数学内容就不建议听课了，新东西很少。课程网站上有所有可以直接对着网页检查自己还有什么不会的定理。历年的作业题也会大量重复利用。
考核情况：¶
4次作业占60%+，期末考试40%以内。因为组合这种依赖“灵光一闪”的学科在考场上有较大不确定性，建议认真做好作业。 考察内容主要为：1.（图论中的）概率方法，LLL 2.组合方法证明（组合恒等式） 3.burnside引理在计数中的应用 Hall 定理等。其中第一项会大量考察，后面3项都会出现。
给分情况：¶
TBD