奧數(shù)計(jì)數(shù)歸納法練習(xí)
奧數(shù)計(jì)數(shù)歸納法練習(xí)1
對(duì)于比較復(fù)雜的問(wèn)題，可以先觀察其簡(jiǎn)單情況，歸納出其中帶規(guī)律性的東西，然后再來(lái)解決較復(fù)雜的問(wèn)題。
習(xí)題：10個(gè)三角形最多將平面分成幾個(gè)部分?
解：設(shè)n個(gè)三角形最多將平面分成an個(gè)部分。
n=1時(shí)，a1=2;
n=2時(shí)，第二個(gè)三角形的每一條邊與第一個(gè)三角形最多有2個(gè)交點(diǎn)，三條邊與第一個(gè)三角形最多有2×3=6(個(gè))交點(diǎn)。這6個(gè)交點(diǎn)將第二個(gè)三角形的周邊分成了6段，這6段中的每一段都將原來(lái)的每一個(gè)部分分成2個(gè)部分，從而平面也增加了6個(gè)部分，即a2=2+2×3。
n=3時(shí)，第三個(gè)三角形與前面兩個(gè)三角形最多有4×3=12(個(gè))交點(diǎn)，從而平面也增加了12個(gè)部分，即：
a3=2+2×3+4×3。
……
一般地，第n個(gè)三角形與前面(n-1)個(gè)三角形最多有2(n-1)×3個(gè)交點(diǎn)，從而平面也增加2(n-1)×3個(gè)部分，故
an=2+2×3+4×3+…+2(n-1)×3
=2+[2+4+…+2(n-1)]×3
=2+3n(n-1)=3n2-3n+2。
特別地，當(dāng)n=10時(shí)，a10=3×102+3×10+2=272，即10個(gè)三角形最多把平面分成272個(gè)部分。
奧數(shù)計(jì)數(shù)歸納法練習(xí)2
選擇題
1.用數(shù)學(xué)歸納法證明,在驗(yàn)證成立時(shí),左邊所得的.項(xiàng)為()
A.1B.1+C.D.
2.用數(shù)學(xué)歸納法證明,則從k到k+1時(shí),左邊所要添加的項(xiàng)是()
A.B.C.D.
3.用數(shù)學(xué)歸納法證明"當(dāng)為正奇數(shù)時(shí),能被整除"第二步的歸納假設(shè)應(yīng)寫(xiě)成()
A.假設(shè)正確,再推正確;
B.假設(shè)正確,再推正確;
C.假設(shè)正確,再推正確;
D.假設(shè)正確,再推正確.
答案： 1.C2.D3.B
【奧數(shù)計(jì)數(shù)歸納法練習(xí)】相關(guān)文章：
小學(xué)奧數(shù)計(jì)數(shù)歸納法練習(xí)07-22
初中奧數(shù)計(jì)數(shù)歸納法練習(xí)例題解析07-21
關(guān)于奧數(shù)的計(jì)數(shù)原理練習(xí)08-02
小學(xué)奧數(shù)計(jì)數(shù)類練習(xí)07-21
小學(xué)奧數(shù)計(jì)數(shù)練習(xí)題07-20
小學(xué)奧數(shù)走美杯歸納法練習(xí)07-31