※ 引述《terrorlone (憂鬱症有希望康復的星君)》之銘言： : 這個問題當然跟西洋棋還是有一點點關係， : 不過它完全沒用到棋子，只用到棋盤而已。 : 問題是這樣的： : 把一個標準黑白相間西洋棋盤沿著格子之間的線切開的話， : 請問最多有辦法切出幾塊、使得每一塊都不同？ : 這邊所謂不同，是指無法透過旋轉使得兩塊的形狀和配色完全疊合。 : 例如下面這兩塊雖然形狀一樣，但是因為配色不同故視為相異。 : ■■　　　■■ : 　■　　　　■ : 最多能切出幾塊呢？ : 答案是知道的，但是切法並不唯一，所以可以多方試試看！ 以下是我流解答, 參考看看 XD (算是很容易的一題) 先列出個數少的所有組合: ■ ■ ■■ ■■■ ■■■ ■■ ■ ■■■■ ■ ■■ ■■ ■■■ ■ ■■■ ■ ■ ■■■ ■■ ■■ ■■ ■ ■■■ ■ ■■■ ■■■ ■ ■■ ■■ 以上共計 1*2+2*1+3*4+4*10=56 格 所以必然要用到五方格連 由於只剩下 64-56=8 格 故必須要拿一個少的換五格 因此拿掉二格的換五格 可知最多可以切成 2+4+10+2=18 塊 (19塊不可能, 因為至少 1*2+2*1+3*4+4*10+5*3=2+2+12+40+15=71 > 64 格) 試著切出18塊的一個結果如下: ■│■│■ ■│■ ■│■│■ │ └─┐ │ ┌─┘ │ ■│■ ■│■│■│■ ■│■ └─┐ │ │ │ ┌─┘ ■ ■│■│■│■│■│■ ■ ─┬─┴─┴─┼─┴─┴─┬─ ■│■ ■ ■│■ ■ ■│■ └─┐ ┌─┴─┐ ┌─┘ ■ ■│■│■ ■│■│■ ■ ───┴─┤ ├─┴─── ■ ■ ■│■ ■│■ ■ ■ ─────┴─┬─┴───── ■ ■ ■ ■│■ ■ ■ ■ ┌─┬───┴───┬─┐ ■│■│■ ■ ■ ■│■│■ 是個左右對稱的解 (比較好安排相近東西的位置, 同時利用棋盤本身左右反色的對稱) -- 有人喜歡邊玩遊戲邊上逼； 也有人喜歡邊聽歌邊打字。 但是，我有個請求， 選字的時候請專心好嗎？ -- 改編自「古 火田 任三郎」之開場白 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.84