第一节 数学归纳法 1
一、由特殊到一般的推理方法 1
二、应用数学归纳法的步骤 4
三、应用数学归纳法时应注意的几点 10
四、数学归纳法的合理性 13
五、数学归纳法的其他形式 14
六、小结 19
习题 21
第二节 排列 23
一、基本计算法则 23
二、概念 24
三、排列数公式 26
四、应用举例 28
五、小结 32
习题 33
第三节 组合 35
一、概念及组合数公式 35
二、组合数的性质 37
三、应用举例 42
四、小结 48
习题 49
第四节 可重复的排列组合问题 51
一、重复排列 51
二、不全相异元素的全排列 53
三、重复组合 59
四、小结 61
习题 62
第五节 二项式定理 63
一、二项式定理 63
二、二项展开式的性质 65
三、小结 76
习题 76
附录：习题解答 78