用数学归纳法解组合问题

（本讲适合高中） 数学归纳法是数学解题的一种重要方法，在数学竞赛的各分支中有着广泛的应用。这种方法也经常用来解竞赛中的组合问题，实质就是将一个无法穷尽验证的命题转化为普通命题进行证明，从而达到证明的目的。数学归纳法有以下几种形式：第一数学归纳法，跳跃数学归纳法，第二数学归纳法。本文通过具体实例例述数学归纳法在解组合问题中的几种应用。