假設最小長方形的長寬分別是x, y 而且x >= y >= 1
z為最外圈黑只剩餘的張數
白紙張數:x*y + (x+4)*(y+4) - (x+2)*(y+2) + (x+8)*(y+8) - (x+6)*(y+6) +
(x+12)*(y+12) - (x+10)*(y+10) + (x+16)*(y+16) - (x+14)*(y+14)
= 8*x+ 8*y+ x*y + 144
黑紙張數:(x+2)*(y+2) - x*y + (x+6)*(y+6) - (x+4)*(y+4) +
(x+10)*(y+10) - (x+8)*(y+8) + (x+14)*(y+14) - (x+12)*(y+12) + z
= 8*x + 8*y + z + 112
兩種顏色紙相同,因此 8*x+ 8*y+ x*y + 144 = 8*x + 8*y + z + 112
得到 z = x*y + 32
題目問最少用幾張?
因此轉換成最小化黑紙張數+白紙張數 => min (16*x + 16*y + 2*x*y + 288)
最小就是x = 1, y = 1
也就是總數為322張,黑白紙分別有161張
笨點是我在算這個時候還在微分,忘記這個是整數解...
PS: 如果嚴格一點的條件,最內圈是長方形,x > y,則是x = 2, y = 1,
總數便是340,黑白只分別有170張