小學(xué)奧數(shù) 計數(shù)之遞推法 精選練習(xí)例題 含答案解析(附知識點撥及考點)

7-6-4.之推教學(xué)目例題精【】對兔在生一月長大子而對兔每個能出對兔來如一人在月買一小子那十月的候共多對子？135……---1---2---3---4---5---6---7---8---9---10---11---12---1---1---2---3---5---8--13--21--34--55--89144【】木長過中新的條往要段休息”時供身長而才萌新．一樹苗一后出條枝第年枝休息，老枝舊發(fā)枝此，枝“休息過一的枝時發(fā)當(dāng)生新則次休息．這在物上為魯?shù)赂穸ā保茨赀@樹上多條枝51355……89【】樓共10級，定步能上級兩，登上10級，有少不走？21232212321031

0

210

AA10A

AA

AnAA0----A1------AA(A1----------A2------3A3=AA=An-1An89【固一梯10級，定步能上級三，登第10級共多種不走？1

......【】1的長形橫豎都)覆×的方網(wǎng)共多種同蓋法2

a,aa2,1an-1

n-2

an-1

n-2

89【】的長形蓋3的方網(wǎng)共多種同蓋？

n12131

an-1

n

aan

n

333332346113

313【】一火共12根，如規(guī)每取～根那取這火共多種同法1324

471381149504927927【固一蘋共個如規(guī)每取1～個，那取這蘋共多少不取？1334

8181【】10枚棋，次出枚或3枚，想枚子全拿，有少不的法(1)3nnaa23

aan

n

(n)

aa2526344867a107810(2)3025224C27【】下，只蜂A處出，回家處每只從個房爬右鄰的房不逆行共多種家方？

1

81342

13

21

34

55

89“8989【固小蜂過巢間規(guī)只由號間入號間問蜜由A房間達(dá)B房有少方？211

2

3564

821【】下，只蜂處發(fā)回家處每只從個房向右鄰的房不逆行共多種家方？AB【】對個自數(shù)如操：果偶則以2，果奇則，此行到數(shù)1操停．經(jīng)次作為的有少？

4

111211…134.

aa2…123

a

an21n121.11

a,.n111.nn1.

a

n

an

n

n

.【】有20個石，個分干取每可取個個或個但每取之不留質(zhì)個有少方取石？石之不區(qū)，考石子數(shù)【固有個同棋，個人若次，次取1個個，個或個，要每取后下棋數(shù)是3或的倍數(shù)有種不的法完堆子nnnn23202034【】4個進(jìn)籃訓(xùn)，相球球要每人球馬上給人開由發(fā)，作為一傳，五傳后球回甲中問多種球方？

an3

…()n3n

a

nn

an

n(n

1a21605

aaa212560n0【固五人相球由開發(fā)，作第次球經(jīng)過4次球，仍到手中問共有少傳方？n

a44n

a

n

a

4

aa44132352【】設(shè)A、E為正邊的相對點頂A處有只蛙除點E外青可從正邊的一點到相兩頂中意個落頂時青就止動則蛙頂點出恰跳0次后到E的方總為

種A

BH

G

DF

22E9696【固在五形上一青從A點始跳，每可隨跳相兩頂中一上一跳D點上停跳．蛙次之內(nèi)(含6次跳到D點種不同法AA

D

1

ACCDC()D112【】有個木，號，，，，6，每箱子一鑰，鑰各相，個子放一鑰鎖．挖1號箱，可取鑰去箱上鎖如最能把都開則這一放匙“好的方法那“好的方法有種(1)“”213621⑴112()1832⑴“16()⑵61()312234156463456634564162521⑵“12144()”()(2)23…kk26(n

an

a(21233kk211

a

nkk212aa3n

nnk…

n1…k1ann

n

n1

aa5!24062【固有個木，號，2，……，，個子一鑰匙10把匙不同每箱放進(jìn)把匙好先開1，號箱，以出匙開箱上鎖如最能10把鎖打開則這一放匙“好的方法那“好的方法有

種1

()236

an

a(212k3