Question

用10個1×2的小長方形去覆蓋2×10的方格網(wǎng)，一共有多少種不同的覆蓋方法？

Answer 1

考點(diǎn)：排列組合

專題：可能性

分析：本題采用遞推法．若用1×2的小長方形去覆蓋2×1的方格網(wǎng)，有1種方法，去覆蓋2×2的方格網(wǎng)有2種方法，覆蓋2×3的方格網(wǎng)會得到1+2=3種方法…
依次進(jìn)行求解，發(fā)現(xiàn)這是一個斐波那契數(shù)列，由此進(jìn)行求解．

解答： 解：若用1×2的小長方形去覆蓋2×n的方格網(wǎng)，設(shè)方法數(shù)為A_n，那么A₁=1，A₂=2當(dāng)n≥3時，對于最左邊的一列有兩種覆蓋的方法：
（1）用1個1×2 的小長方形豎著覆蓋，那么剩下的2（n-1）的方格網(wǎng)有_An-1種方法；
（2）用2個 的小長方形橫著覆蓋，那么剩下的2（n-2）的方格網(wǎng)有A_n-2種方法，根據(jù)加法原理，可得：An=A_n-1+A_n-2．
A₃=1+2=3
A₄=2+3=5
A₅=3+5=8
A₆=5+8=13
A₇=8+13=21
A₈=13+21=34
A₉=21+34=55
A₁₀=34+55=89
答：覆蓋2×10的方格網(wǎng)共有89種不同方法．

點(diǎn)評：本題運(yùn)用遞推法逐步找出規(guī)律，從而得解．