第14讲递推方法探索.doc

第14讲 递推方法 解题思路：先举简单的例子，用简单的特殊情况来归纳出一般规律. 例1 平面上5条直线最多能把圆的内部分成几部分？平面上100条直线最多能把圆的内部分成几部分？ 例2 平面上10个两两相交的圆最多能将平面分割成多少个区域？平面上1993个圆最多能将平面分割成多少个区域？ 例3 在一个圆周上按下面规则标上一些数：第一次先把圆周二等分，在两个分点旁标上和，如图（a）。第二次把两段半圆弧二等分，在分点旁标上相邻两分点旁所标两数的和，如图（b），标上（= + ）。第三次把4段圆弧分别二等分，并在4个分点旁边标上两个相邻分点旁所标数的和，如图（c），分别标上（= + ）和（= + ）。如此继续下去，当第八次标完数以后，圆周上所有已标的数的和是多少？ 图（a） 图（b） 图（c） 例4 假设刚出生的雌雄一对小兔过两个月就能生下雌雄一对小兔，此后每月生下一对小兔.如果养了初生的一对小兔，问满一年时共可得多少对兔子？ 例5 传说在印度的佛教圣地贝拿勒斯圣庙里安放着个一个黄铜板，板上插着三根宝石针，在第一根宝石针上，从下到上穿着由大到小的64片中心有孔的金片.每天都有一个值班僧侣按下面规则移动金片：把金片从第一根宝石针移到其余的某根宝石针上.要求一次只能移动一片，而且小片永远要放在大片的上面.当时传说当64片金片都