上海 回到官网首页下载APP

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

计数问题:递推方法的概述及解题技巧,轻轻家教为大家整理相关信息如下,希望对您有所帮助。

  递推方法的概述及解题技巧

  在不少计数问题中,要很快求出结果是比较困难的,有时可先从简单情况入手,然后从某一种特殊情况逐渐推出与以后比较复杂情况之间的关系,找出规律逐步解决问题,这样的方法叫递推方法。

  线段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

轻轻家教与您分享 , 感谢您的观看!如果还有其他问题可以拨打免费电话:4000-766-177!或者关注轻轻家教官方公众号:changingedu 名师为您在线答疑!还有更多学习资料、升学宝典等着你!
 

注:原文章转载于 ,如有问题请联系我们,邮箱songchunlin@changingedu.com

优秀老师 为您而选

轻轻有着严苛的教师选聘制度,每个合作老师都经过严格的资质审核、笔试和面试。

查看更多好老师

选择城市

以上没有您的城市?可以点击选择其他城市

请验证手机号登录/注册
获取验证码
登录领取

轻轻助手

快速找个好老师