方格網(wǎng)答案:
遞推法.若用 的小長(zhǎng)方形去覆蓋 的方格網(wǎng),設(shè)方法數(shù)為 ,那么
當(dāng) 時(shí),對(duì)于最左邊的一列有兩種覆蓋的方法:⑴用1個(gè)1×3 的小長(zhǎng)方形豎著覆蓋,那么剩下的 的方格網(wǎng)有 種方法;⑵用3個(gè) 1×3的小長(zhǎng)方形橫著覆蓋,那么剩下的 的方格網(wǎng)有 種方法,根據(jù)加法原理,可得 .
遞推可得到 .
所以覆蓋 的方格網(wǎng)共有28種不同方法.