数学自主招生讲练：数学归纳法课件.doc

【数学方法论十讲】 归纳法问题 基本内容与方法 优化假设，选择起点与跨度，一般化与特殊化，加强命题，转化形式； 、设为正整数，从的棋盘上任意删去一个小方格，证明：棋盘上剩下的部分可以用由三个小方格组成的形完全覆盖． 、数列满足：，（其中表示的整数部分，），试求的值. 、正整数数列满足：； 、求； 、求最小的正整数，使． 、一位慈善家采用如下方式为其会所招募会员：每个会员可以忽悠其他两个人前来入会，其中，这两个人是未曾被其他人所忽悠过的；而每个的新的会员又可以忽悠其他两个人前来入会，等等．对于某个会员，被其忽悠过的会员，以及被其忽悠过的会员所忽悠的会员，等等，统称为的“下线”．如果某会员所忽悠的两个会员中的每一个人都至少有名“下线”，则会员在年终可获得慈善家的一张餐宴卷作为奖励． 试确定：若总共有个人成了会员，则在年终时最多有几人能享受慈善家的餐宴？ 、给定数列，其中，数列满足： ；而数列满足：， 证明：可表为两个正整数的平方和． 、将的展开式中被除余数为的系数个数记为，， 试计算 、个白子与个黑子（），依次不留间隙地排成一行： …………，现作如下操作：每次将相邻的两子取出（并保持此两子的先后次序），放在其它棋子旁的空位上（仍在同一行）. 证明：经过次这样的操作，可使它们排成黑白相间的一行，且不留间隙. （附：当时，操作如图所示） 初始状态 第一次操作后