第11章这么简单的题,哪用得着上台证明?我直接口述就行!
“我尼玛,叶辰答案竟然是对的?这怎么可能?”
“黑板上这道题明明那么复杂,劳资看一眼都要晕厥,可叶辰不仅秒答,还能答对,这是什么神级操作?”
“难道他真是数学一科的超级学霸,之前我们都误会他了?”
“过去三年,他真是学霸伪渣?”
此刻周边众人震惊到了极致,一个个眼珠子都要瞪出来了。
没人再说叶辰是不是这道题也曾看过,并记得答案之类的话。
因为一道题曾看过可能性有,可两道题都看过的概率就太低了。
尤其这种竞赛题,一般人根本不会去看。
不过数学老师谢光明并未立马承认叶辰的数学实力,而是沉声道:“叶辰,说说你的解题思路,t最小值12怎么来的?”
“思路很简单,将方格纸划分成100个10x10的正方形,每个正方形中100个小方格染同一种颜色,不同的正方形染不同的颜色,这样的染色方法满足题目条件,且易知任意1x11或11x1的矩形中至多含有两种颜色的小方格,因此t≥12。”
叶辰一脸轻松的说着。
众人:“???”
头上皆是问号,话说这就完了?
这么复杂的竞赛题,你特么一句话就得出了答案?真嘟假嘟?
众人齐刷刷将目光投向台上谢光明,“老师,叶辰思路对吗?”
“对。”
谢光明点头肯定。
“嘶嘶嘶!”
话音一落,满场再吸凉气。
实在是上边这话,太超出他们以往认知。
众所周知,这种高难度竞赛题,向来复杂一批。
想解出答案,应该千难万难才对。
可现在,叶辰一句话就解出来了,这特么也太简单了吧?
若非在场人真看不懂这道题,更找不到丝毫解题思路的话,他们真要怀疑这是不是一道竞赛假题。
看着很难,实际上很简单?
对此,谢光明没过多阐述,只朝叶辰继续道:“你思路跟答案都是对的,但这题有50分,你目前还只得了10分。”
“想拿到剩下40分,你还得证明t=12具有题述性质才可以。”
“来,粉笔给你,你上讲台来证明一下。”
谢光明抬手要将粉笔递给叶辰。
虽然叶辰已经说出答案惊讶所有人,然而这题还远没有做完。
作为求值证明题,在实际竞赛考试中,光求值能拿到的分数不多,。
因为这个值,有时候可以通过特殊思维或方法估算出来。
想拿到满分,重点在于后续证明。
但这个证明过程,往往复杂至极,不是一般学霸搞得定的。
就好比1+1=0大家都知道。
可1+1为什么等于2,能证明者寥寥无几。
而上边这道题,能作为某市初竞赛的压轴,自然不会那么简单。
其三颗星的难度,原本就不在于t=12这个答案,而在于后续证明。
即便叶辰数学实力很强。
但谢光明自认为,这个证明过程应该会给叶辰造成很大困难。
接下来半节课,叶辰肯定要在讲台上度过。
然而下一秒,又是啪啪打脸。
“老师,这么简单的题,哪用得着上讲台证明?我直接口述一下就行了。”
“想证明t=12时具有题述性质,我们只需证明以下引理。”
“引理:将1x100的方格表x的每个小方格染某一种颜色,如果以下两个条件之一成立,那么存在一个1x12的矩形,其中含有至少三种颜色。
“(1)x中至少有11种颜色。”
“(2)x中恰有10种颜色,且每种颜色恰染了10个小方格。”
“引理的证明:用反证法,假设结论不成立。”
“取每种颜色小方格的最右边方格,设分别在(从左往右)第x1<x2<…<xk格,分别为c1,c2,…,ck色,则对2≤i<k,有xi-x(i-1)≥11。这是因为若xi-x(i-1)≤10,则从第x(i-1)格至第xi+1格(不超过12格)中至少含有三种不同颜色(第x(i-1)格为c(i-1)色,第xi格为ci色,第xi+1格一定不同于c(i-1),ci色),与假设不符。”
“若条件(1)成立,则k≥11,于是x10≥x1+9x11≥100,x11>100,矛盾。因此在条件(1)下结论成立。”