用10个13的小长方形去覆盖310的方格网,一共有多少种不同的覆盖方法。
解答:递推法.若用 的小长方形去覆盖 的方格网,设方法数为 ,那么
当 时,对于最左边的一列有两种覆盖的方法:⑴用1个13 的小长方形竖着覆盖,那么剩下的 的方格网有 种方法;⑵用3个 13的小长方形横着覆盖,那么剩下的 的方格网有 种方法,根据加法原理,可得 .
递推可得到
所以覆盖 的方格网共有28种不同方法.