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