用1x2的小方格覆盖2x8的长方形,共有多少种不同的覆盖方法?

zhang_79000 1年前 已收到1个回答 举报

wskvjd 幼苗

共回答了20个问题采纳率:95% 举报

对于2x8的长方形,用1x2的小方格覆盖,小方格有两种摆法,一种横向(用0表示),一种纵向(用1表示),因为横向的必须成对出现,所以纵向的方格数目只能是8,6,4,2,0
当纵向的方格数目是8,只有一种
当纵向的方格数目是6,横向有2个小方格(组成1个2x2的正方形),从左到右的位置可能有7种
当纵向的方格数目是4,横向有4个小方格(组成2个2x2的正方形),组合方式有15种
当纵向的方格数目是2,横向有6个小方格(组成3个2x2的正方形),组合方式有28种
当纵向的方格数目是0,只有一种
所以总共应该是52种不同的覆盖方法.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.076 s. - webmaster@yulucn.com