Re: [問題] 請問如何填出最大的數字

作者: walkwall (會走路的牆)   2017-04-25 23:28:57
※ 引述《walkwall (會走路的牆)》之銘言:
: ※ 引述《bamboo1106 (bamboo)》之銘言:
: : 有一個 5 * 5 的方格,要在裡面填上 1 ~ 5 的數字
: : 其中要滿足以下條件:
: : 1 可以放在任何格子
: : 2 必須放在旁邊有 1 的格子
: : 3 必須放在旁邊有 1、2 的格子
: : 4 必須放在旁邊有 1、2、3 的格子
: : 5 必須放在旁邊有 1、2、3、4 的格子
: : 旁邊指的是該格的上下左右
: 證明是有想出來一些
: 但最後一部分符合直覺卻並不嚴謹
: 想貼出來大家討論看看
:
作者: walkwall (會走路的牆)   2017-04-25 23:30:00
>_0可能還有個小尾巴 但我想就先停筆於此吧 (睡覺去...)
作者: arthurduh1 (arthurduh1)   2017-04-26 10:44:00
第一列放 11XX1 就會往上凸 3 格?而且 case 2 的重疊會吃掉 2 格, 但只會吃貢獻度 1 哦其實我說的討論就只是暴力分情況, 不過十字跟邊界還有可能相交 2 格, 之前沒注意到.
作者: walkwall (會走路的牆)   2017-04-26 18:40:00
您說得沒錯 最後其實我也想過兩格重疊但貢獻度只減一這就是我說的小尾巴...雖然感覺能再舉些例子說清楚但是我想就交給其他人完成了XD (狡猾溜走)如果單邊要3格 則disc必須重疊 因此也可列為證明的特殊例子 不影響證明

Links booklink

Contact Us: admin [ a t ] ucptt.com