用1x2的小方格覆盖2x8的长方形,共有多少种不同的覆盖方法?
问题描述:
用1x2的小方格覆盖2x8的长方形,共有多少种不同的覆盖方法?
答
对于2x8的长方形,用1x2的小方格覆盖,小方格有两种摆法,一种横向(用0表示),一种纵向(用1表示),因为横向的必须成对出现,所以纵向的方格数目只能是8,6,4,2,0当纵向的方格数目是8,只有一种当纵向的方格数目是6,横向...