計(jì)數(shù)問題:遞推方法的概述及解題技巧
來源:大連奧數(shù)網(wǎng)整理 2011-08-02 11:06:41

遞推方法的概述及解題技巧
在不少計(jì)數(shù)問題中,要很快求出結(jié)果是比較困難的,有時(shí)可先從簡單情況入手,然后從某一種特殊情況逐漸推出與以后比較復(fù)雜情況之間的關(guān)系,找出規(guī)律逐步解決問題,這樣的方法叫遞推方法。
線段AB上共有10個點(diǎn)(包括兩個端點(diǎn)),那么這條線段上一共有多少條不同的線段?
分析與解答:從簡單情況研究起:
AB上共有2個點(diǎn),有線段:1條
AB上共有3個點(diǎn),有線段:1+2=3(條)
AB上共有4個點(diǎn),有線段:1+2+3=6(條)
AB上共有5個點(diǎn),有線段:1+2+3+4=10(條)
……
AB上共有10個點(diǎn),有線段:1+2+3+4+…+9=45(條)
一般地,AB上共有n個點(diǎn),有線段:
1+2+3+4+…+(n-1)=n×(n-1)÷2
即:線段數(shù)=點(diǎn)數(shù)×(點(diǎn)數(shù)-1)÷2
相關(guān)文章
- 小學(xué)1-6年級作文素材大全
- 全國小學(xué)升初中語數(shù)英三科試題匯總
- 小學(xué)1-6年級數(shù)學(xué)天天練
- 小學(xué)1-6年級奧數(shù)類型例題講解整理匯總
- 小學(xué)1-6年級奧數(shù)練習(xí)題整理匯總
- 小學(xué)1-6年級奧數(shù)知識點(diǎn)匯總
- 小學(xué)1-6年級語數(shù)英教案匯總
- 小學(xué)語數(shù)英試題資料大全
- 小學(xué)1-6年級語數(shù)英期末試題整理匯總
- 小學(xué)1-6年級語數(shù)英期中試題整理匯總
- 小學(xué)1-6年語數(shù)英單元試題整理匯總