当前位置:火鸟小说网>同人小说>我就是爱学习> 051章 操作,一定要操作!
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

051章 操作,一定要操作!(1 / 3)

时间一分一秒的流逝,兰杰画出300×300方格表中的一部分,开始了他的推演。

□□□□□□□

■■■■■■■

□□□□□□□

□□□□□□□

■■■■■■■

不难推演出一个结果,将方格表中第2、5、8……299行的方格全部染黑,那么这些黑格中的任意三个,无论如何也构不成黑色L形。但是只要再染黑任何一个白格,就会立即出现由三个黑格组成的L形:

■■

黑格的数量跃然于纸面,30000个黑格。

智商正常的选手,皆可以在1分钟内推演出30000这个数字。

但是兰杰晓得,如果只在卷子上写出30000,怕是只能得到一分的答案分。

12分的过程分涉及一道证明题:请证明,30000个黑格的数量不能减少。

其实我们都知道,这个结论肯定是成立的。

难的是如何证明它成立。

‘操作,必须要操作,操作它!’

兰杰强行使自己冷静下来,开始了他的操作。

假设染黑b个方格可以满足要求,此时方格表里有ω=90000-b个白格。

在每个黑格上写一个0,然后对白格进行精妙操作:

如果将某个白格染黑后,它成为某个黑色L的中心,那么就将该L的另外两个黑格中的数分别加1。如果它不是L的中心,那么就将L中心的数加2。

在任何情况下都只进行其中一种操作,故而最终写在所有黑格里的数的总和为2ω。

上一章 目录 +书签 下一页