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給出一個通解呢?【只要剩下的格子數目的通解即可】。。