小学教育网 发表于 2016-8-9 17:17:19

计数问题:递推方法的概述及解题技巧

  递推方法的概述及解题技巧
       
                  在不少计数问题中,要很快求出结果是比较困难的,有时可先从简单情况入手,然后从某一种特殊情况逐渐推出与以后比较复杂情况之间的关系,找出规律逐步解决问题,这样的方法叫递推方法。
               
                  线段AB上共有10个点(包括两个端点),那么这条线段上一共有多少条不同的线段?
               
                  分析与解答:从简单情况研究起:
               
                  AB上共有2个点,有线段:1条
               
                  AB上共有3个点,有线段:1+2=3(条)
               
                  AB上共有4个点,有线段:1+2+3=6(条)
               
                  AB上共有5个点,有线段:1+2+3+4=10(条)
               
                  ……
               
                  AB上共有10个点,有线段:1+2+3+4+…+9=45(条)
               
                  一般地,AB上共有n个点,有线段:
               
                  1+2+3+4+…+(n-1)=n×(n-1)÷2
               
                  即:线段数=点数×(点数-1)÷2
页: [1]
查看完整版本: 计数问题:递推方法的概述及解题技巧