南奇政提示您:看後求收藏(第2章 星星火山,夏日不會結尾,南奇政,官小說),接著再看更方便。
請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能,避免出現內容無法顯示或者段落錯亂。
一個1xt或tx1的矩形,其中t個小方格含有至少三種不同顏色。
“這是個競賽題。把紙劃成100個10x10的正方形,每個裡面100個格子一個顏色,每個正方形顏色都不一樣,很容易滿足題目條件,而且很容易知道1x11或11x1的矩形中至多含有兩種顏色。因此t≥12。”溫恪知道自己平時講題喜歡省略步驟,今天還講了思路,自覺很是滿意。但瞥見謝弛那匪夷所思的臉,心想,還是不行?
謝弛戳了溫恪一下,沒好氣地說“哥,容易什麼容易,容易知道什麼?”又轉頭看著陳劭,“瞧見了吧,問他得不到答案,只能得到打擊。”
卻沒成想,陳劭一臉認真拿著自己卷子邊算邊說,“引理怎麼證?”
溫恪就像久旱逢甘霖,心想,孺子可教啊,果然,是謝弛這等生物有問題。“筆給我。”說著,推開謝弛那已經密密麻麻無處下手的卷子,拿過陳劭的卷子開始寫,卻瞧見上面已經把剛說的思路按著邏輯證明了幾步。
“將1x100的方格表x的每個小方格染某一種顏色,如果以下兩個條件之一成立,那麼存在一個1x12的矩形,其中含有至少三種顏色 (1)x中至少有11種顏色;(2)x中恰有10種顏色,且每種顏色恰染了10個小方格。···記Si為含有ci色小方格的個數,ui為含有ci色小方格的行的個數,Vi為含有ci色小方格的列的個數。由條件知Si≤104···等號成立當且僅當ui\\u003dVi\\u003d10,Si\\u003d100。”
溫恪什麼都沒寫,把筆又還給陳劭,這樣的學生根本用不著手把手,他完全跟得上,“不是都用上反證法了嗎?繼續。”
“回到原問題後,一會又繞回去了。”陳劭很坦誠。
溫恪少有的耐心,從筆筒裡隨便抽了根筆,接過來邊說邊寫,“你都已經得出∑ki-1(ui+Vi)≥∑ki-1Si\/5\\u003d2000,若大於2000,抽屜原理,一行或者一列至少含有11種顏色,要是等於,那每種顏色剛好100格,且是10行與10列交叉位置,所以,最小的t為12。”
陳劭聽得很認真,恍然大悟的樣子,連看溫恪的眼神都變得恭敬起來。把椅子拉地裡溫恪又更近了一些,傾身過來畢恭畢敬。
被擠出兩人之間的謝弛感覺自己在聽天書。
溫恪停筆,轉過頭撞上陳劭的瞳仁,愣了一下。
陳劭睫毛長的厲害,搭攏下一片陰影,溫恪本來是把他劃在四肢發達頭腦簡單類裡的,這會兒卻從他身上瞧出幾分對知識的虔誠來,乖巧的要命。
陳劭接過卷子,看著後兩句用鉛筆寫卻能看出筆鋒的解題過程,止不住的頷首。
溫恪動了心思,開玩笑說,“誒,看你難得有幾分天資,要不要拜入我門下,第一是沒指望了,第二還是可以培養培養的。”語氣故作老成,只當是笑話。
卻沒成想,陳劭一臉認真地抬起頭看著他,喉結沉下去又浮上來,卻沒說出話來,直到回到自己座位,才喃喃了一句“謝謝。”
溫恪只當他是不好意思,難得他今天午餐可樂雞翅吃得好,“有微信嗎?加我,不會的題,可以問。我有空的時候就回。”
謝弛“嗷”地一聲,“不公平,我都認識你一年了,你瞅瞅你每次就回兩字,嗯,哦,好。”
溫恪背起書包就朝外走,“你搶我雞翅,人家給我雞翅,能一樣嗎?”
陳劭剛按著溫恪給的手機號搜到他的微信,頭像是一片星空,名字就叫“溫恪”,朋友圈什麼也沒有,陳劭看著溫恪的背影,點了傳送申請。
心想,這個人,跟自己以前倒是很像,每天躍躍欲試地想被大人誇,卻又
本章未完,點選下一頁繼續閱讀。