Sroan很喜欢吃曲奇,尤其喜欢吃JIEGE牌曲奇和PASBER牌曲奇,今天妈妈给他买了很多JIEGE牌曲奇,JIEGE牌曲奇的样子如右图。 图中蓝色区域为其中的2种曲奇,第一种边长是2,第二种边长是4。现在Sroan有一个2^n*2^n的超大盒子【注意是2^n】,现在Sroan想在这个盒子中装曲奇,Sroan有所有边长的曲奇【边长最小为2如上图左边那个】各无限个,请问他最少能让这个盒子剩下几个空格?
如图 n=3的时候 盒子是8*8的,此时Sroan应该用1个边长为8的,1个边长为4的,3个边长为2的曲奇放在盒子中,可以使得剩下的格子最少为9个。
你可不可以对于n>=1给出一个通解呢?【只要剩下的格子数目的通解即可】。。