用8个1×2的长方形纤纸片覆盖方格表,共有几种覆盖方法?

如题所述

如图: (1)6,7一起,则必有3,2一起,1,4一起,5,8一起,此时的方法数为f(6);(2)6,3一起,则必有7,10一起,11,14一起,15,18一起,19,22一起,23,26一起,27,30一起,29,28一起,25,24一起,21,20一起,17,16一起,13,12一起,9,8一起,剩下的1,2,4,5共2种;(3)6,5一起,同(2)一样的分析过程,只有1种;(4)6,9一起,同(3),1种;所以f(8)=f(6)+2+1+1=f(6)+4,f(8)变f(6)的时候去掉了编号前8个,同样的有f(6)=f(4)+4,f(4)=f(2)+4,f(2)=3,f(2)的时候只剩最后6个,所以f(8)=4+4+4+3=15种.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-07-09
1.先求出这个长方形共有多少个格子:2*9=18(个)。2.然后在将18看做是抽屉问题里的放入物体。将红白黑三中颜色看做为三个抽屉(求每个抽屉放入几个物品):18/3=6(个)3.最后请观看这个表中每一列为两个格子。问题所求是多少列:6/2=3(列)~~~~~~~~~~望楼主采纳~~~~~~~~~~~
第2个回答  2016-05-27
重叠本回答被提问者采纳
相似回答