君歌一曲提示您:看後求收藏(品書網www.vodtw.tw),接著再看更方便。
做到第三題時,也只花了很短的時間,便回憶出了所有的解答過程。
說實話,對於自己大腦現在超強、超快的思考能力和記憶能力,蘇雲自己有時候都覺得恐怖!
簡直是,無懈可擊!!
當時間來到十點十分時,離考試開始過去了三十分鐘整!
一試和加試,兩場考試安排間隔只有二十分鐘。
這些數學題目都需要大量的思考,極具消耗腦力和心神。
此時,絕大部分考生們,已經開始感到疲倦了,精神有些萎靡。
尤其是,加試的題目太難,他們一直在苦思冥想,確實始終沒有思路。
雙重壓力下,精神狀態下滑的更加厲害。
但這一切,對蘇雲來說,是個例外。
一試考試時,蘇雲僅花了十五分鐘便完成了試卷。
剩下的六十五分鐘裡,蘇雲都在閉目養神。
再加上考完的活動休息,蘇雲的精神狀態,直接達到了巔峰!
哪怕是加試開始後,持續了二十多分鐘的超高強度思考狀態,蘇雲依舊是精力充沛!
此時此刻,相比其他人,蘇雲的狀態要好的太多!
不需要休息,蘇雲把視線放到最後一道題目上。
四.(本題滿分50分)求具有下述性質的最小正整數t:將100x100的方格紙的每個小方格染為某一種顏色,若每一種顏色的小方格數目均不超過104,則存在一個1xt或tx1的矩形,其中t個小方格含有至少三種不同顏色。
蘇雲很快便看完了題目,眼睛快速眨動,大腦在快速回憶。
根本不需要思考如何解答,答案已經印在蘇雲的大腦了,只需要回憶一遍。
一分鐘後,蘇雲再次落筆。
“解:答案是12。”
“將方格紙劃分成100個10x10的正方形,每個正方形中100個小方格染同一種顏色,不同的正方形染不同的顏色,這樣的染色方法滿足條件,且易知任意1x11或11x1的矩形中至多含有兩種顏色的小方格,因此t≥12。”
“下面證明t=12時具有題述性質,我們需要下面的引理。”
“引理:將1x100的方格表x的每個小方格染某一種顏色,如果以下兩個條件之一成立,那麼存在一個1x12的矩形,其中含有至少三種顏色。
(1)x中至少有11種顏色。
(2)x中恰有10種顏色,且每種顏色恰染了10個小方格。”
“引理的證明:用反證法,假設結論不成立。
取每種顏色小方格的最右邊方格,設分別在……
……
引理得證。”
“回到原問題,設c₁,c₂,,ck為出現的所有顏色。
對……
……”
“……”
“由引理可知這兩種情況都導致存在1x12或12x1的矩形含有至少三種顏色的小方格。
綜上所說,所求最小的t為12。”
當考場內的時鐘指向十點二十五分鐘。
靜謐的教室裡,突然有一個人趴在了桌子上,被不少人注意到。
兩位監考老師看了眼趴著的那個人,帶著點嫌棄的眼神,搖了搖頭。
實在想不明白,這樣的學生,為何要參加數學聯賽!