奥数专题之递推讲解材料.docVIP

PAGE 1 奥数专题之递推 递推法专题 递推法是组合数学中的一个重要解题方法，许多问题通过递推法来解决就显得精巧简捷．鉴于这一方法在学习中的应用越来越广泛，掌握和运用这种方法，就显得更加重要． 递推方法问题主要有两类：一是问题中有明显的递推关系，重点在于递推关系的应用；二是问题中没有明显的递推关系，需要对已有条件进行变形或改变问题的有关形式而建立递推关系，将问题转化为第一类问题。本文重点探索第二类问题。 通过建立、研究递推关系Sk+1=f(Sk)，使问题得以解决的方法称为递推方法。 例1 平面上有n条直线，它们中任意两条都不平行，且任意三条都不交于一点。这n条直线可以把平面分割成多少个部分？ 请看一个引起普遍关注的关于世界末日的问题。 例2 有这样一段关于“世界末日”的传说。在印度北部的一个佛教的圣庙里，桌上的黄铜板上，放着三根宝石针，每根长约0.5米。据说印度教的主神梵天在创造世界时，在其中的一根针上，自上而下由小到大放了六十四片金片。每天二十四小时内，都有僧侣值班，按照以下的规律，不停地把这些金片在三根宝石针上移来移去：每次只准移动一片，且不论在那根针上，较小的金片只能放在较大的金片上。当所有六十四片金片都从梵天创造世界时所放的那根针上移到另一根针上时，世界的末日就要到来。这虽是一个传说，但却引起人们的重视，大家都想知道僧侣移动完毕这六十四片金片需要多少时间。也就是说，