作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 21:59:45
用1x2的小方格覆盖2x8的长方形,共有多少种不同的覆盖方法?
用1x2的小方格覆盖2x8的长方形,共有多少种不同的覆盖方法?
对于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种不同的覆盖方法.