递推方法的概述及解题技巧
标签：递推方法
在不少计数问题中，要很快求出结果是比较困难的，有时可先从简单情况入手，然后从某一种特殊情况逐渐推出与以后比较复杂情况之间的关系，找出规律逐步解决问题，这样的方法叫递推方法。
线段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
【递推方法的概述及解题技巧】相关文章：
来源：查字典奥数网
上一篇：计数问题之递推法例题讲解一
下一篇：逆推法解题（A卷）
网友关注
网友关注视频
精品推荐
分类导航
五年级类别
数的整除问题
质数合数分解质因数
最大公约数最小公倍数
带余数的除法
奇数与偶数及奇偶性
被30以下质数整除的数
行程问题
流水行船问题
牛吃草问题
列方程解应用题
简单的抽屉原理
面积计算
综合题选讲
不定方程整数解
最新文章
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
热门推荐
- 一年级奥数等量代换一周练习题及答案
- 小学五年级分解质因数练习题及答案
- 五年级奥数试题及答案：列方程解应用题
- 一年级奥数图文代换提高篇试题级答案
- 小学四年级奥数题含答案:分配比例
- 容斥原理（三年级奥数题及答案）
随机推荐