组合基础PDF电子书下载

目录 1

第一章　排列与组合 1

§1　两个计数原理 1

§2　排列 13

§3　特殊排列 22

§4　组合 30

习题一 53

第二章　组合恒等式 56

§1　基本组合恒等式 56

§2　二项式定理与组合数恒等式 64

§3　组合概念的推广 74

§4　母函数与组合数恒等式 84

习题二 98

第三章　容斥原理 101

§1　加法原理和淘汰原理 101

§2　逐步淘汰原理 111

§3　广义加法原理、逐步淘汰原理的应用 117

习题三 126

第四章　抽屉原理 128

§1　抽屉原理（一） 128

§2　抽屉原理（二） 146

§3　拉姆赛（Ramsey）定理 157

§4　单色三角形 165

习题四 175

附录　本书习题提示与解答 178