新笔趣阁 > 都市小说 > 学神归来:从竞赛选拔开始 > 第286章 加试卷子完成

第286章 加试卷子完成(3/3)

“下面证明t=12时具有题述性质,我们需要下面的引理。”

“引理:将1×100的方格表x的每个小方格染某一种颜色,如果以下两个条件之一成立,那么存在一个1×12的矩形,其中含有至少三种颜色。

(1)x中至少有11种颜色。

(2)x中恰有10种颜色,且每种颜色恰染了10个小方格。”

“引理的证明:用反证法,假设结论不成立。

取每种颜色小方格的最右边方格,设分别在……

……

引理得证。”

“回到原问题,设c?,c?,...,ck为出现的所有颜色。

对……

……”

“……”

“由引理可知这两种情况都导致存在1×12或12×1的矩形含有至少三种颜色的小方格。

综上所说,所求最小的t为12。”

当考场内的时钟指向十点二十五分钟。

静谧的教室里,突然有一个人趴在了桌子上,被不少人注意到。

两位监考老师看了眼趴着的那个人,带着点嫌弃的眼神,摇了摇头。

实在想不明白,这样的学生,为何要参加数学联赛!