這道題目看起來挺新穎的,其實不算難。
伊誠提筆作答:
首先從題目知道:
假設地主為集合c
那麽c的牌數為10,可以寫作集合c{c1、c2……c10}
a的集合為8,同樣a{a1、a2……a8}
……
然後c和a都有一個順子:
可以先設至少有c1+1=c2,c2+1=c3……
同樣a1+1=a2、a2+1=a3……
b說他隻有一個對子,並且b沒有順子。
可以設定b1=b2,並且沒有連續5個數之間的差值互相為1.
又幾個集合中的元素分別來自於1-13的兩組數當中,它們之間是互斥的關係。
即黑桃1如果在a中出現,必然不會在b和c中出現。
……
伊誠一路寫下來,發現這題是個體力活。
這道題難的不是前麵的部分,而在於後麵的博弈。
伊誠把前半部分寫完。
然後再繼續做拆分整理:
a可以拆分成兩個集合:順子集合和非順子集合,
b拆分為對子集合和單牌集合,
c拆分為順子集合和非順集合,
由c先出牌。
那麽就會存在集合c順子比集合a順子大或者小的兩種情況……
然後大致可以得到幾種模型:
……
伊誠一邊做題一邊搖著頭。
可以用昨天狼人殺的納什均衡來做處理,也可以用最笨的窮舉法來做。
也就是說,這題注定拉不開分差了。
數量級並不大,其他人通過窮舉,2個小時之內肯定能搞定。
哎。
難受啊難受。
伊誠在心底裏歎息著。
最後根據不同的牌型,整理出對應的概率模型,並且分別討論一番。
伊誠這題就算結束了。
ok。
21分到手。
但是這題計算量大,浪費了他差不多一個小時的時間。
……
伊誠繼續前進,來到第三題。
【在生日派對上,有一群小夥伴,作為壽星得為他們切蛋糕,蛋糕得保證切得每一塊都是同樣體積同樣奶油,這樣才不會有小朋友不開心。
s是xy平麵上的一個凸集。
凸集:實數r(或複數c上)向量空間中,集合s稱為凸集,如果s中任兩點的連線內的點都在集合s內。
對歐氏空間,直觀上,凸集就是凸的。在一維空間中,凸集是單點或一條不間斷的線(包括直線、射線、線段);二、三維空間中的凸集就是直觀上凸的圖形。】
題目中特地對凸集做了解釋。
蛋糕是明顯的凸集,可以用肉眼就能看出來的。
伊誠對此沒有任何疑問。
他繼續往下審題——
【假設蛋糕的高度為h,h>0,定義在xyz三維空間中一個點集c={(x,y,z)|(x,y,z∈s,且0小於等於z小於等於h)}
那麽c為以s為基準的一個高度為h的蛋糕。
蛋糕的高度是一致的,假定c除了底麵之外的其他表麵均勻地塗上了奶油。
那麽,講一個平麵s劃分成k個集合,如果這k個集合的麵積想通,且所占的原s的周邊長度也相同,則稱其為s的一個k完美劃分。
如果它的所有劃分線都是從一個點出發的線段,則稱該劃分為一個星狀完美劃分。
試證明:
任何一個平麵凸集均存在3星狀完美劃分。】
臥槽,一個切蛋糕,你羅裏吧嗦說這麽多幹嘛?
伊誠對出題人的語文水平表示懷疑。
他已經是lv2的文學學習水平,加上8期中國詩詞大會擂主,他現在有資格吐槽。
簡單來說,比如一個圓,在其中劃分一個米字,變成6等分,那麽這個米字型劃分就被稱為6星完美劃分。
現在隻需要證明的是不管任何形狀,隻要是凸集,就能3星完美劃分。
伊誠開始在草稿上進行論證。
但是工作進行了半個小時,他突然發現——
你妹的這題看起來簡單,實際上卻非常難。
為什麽呢?
因為在證明這個題目之前,需要連續證明7個引理。
這比刺殺雅典娜隻差了5宮而已。
伊誠心想,你們就算是7個葫蘆娃,老子也要把你們打死。
大娃是:
證明:對於凸集s,存在一個邊的3等長劃分:s1、s2、s3,滿足s1、s2、s3圍成的麵積均小於s麵積的1/3。
二娃:
證明:對於凸集s,s1、s2、s3是s的邊的一個等長劃分,那麽s1、s2、s3所分別圍成的麵積中至多隻有一個不小於s麵積的1/3
……
七娃:如果將s的邊劃分成連續長度相同的三段,這三段分別包圍的麵積若都不超過s麵積的1/3,那麽命題得證——任何一個平麵凸集均存在3星完美劃分。
伊誠隻覺得渾身燥熱,大汗淋漓。
一路祭出各種法寶,終於把7個葫蘆娃一一降服。
最後爺爺就是來送的。
他順利收下了爺爺。
當他抬起頭來的時候,時間已經到了11點半。
沒有想到最後這道題這麽耗時。
不愧是中國奧數競賽的題目。
3道題目,就像是過了大半生一樣。
卷麵上,伊誠密密麻麻寫滿了字,包括草稿紙都寫得滿滿當當的。
他做完題目,稍微用手按壓著太陽穴,讓大腦清醒一些。
過了兩分鍾,開始檢查答案。
……
“嚶嚶嚶,孟老師,我對不起您。”
考完試之後,孟老師來接眾人。
還沒回酒店,幾個選手就被考哭了。
武青青一把鼻涕一把淚地說到,“我辜負了您的尊尊教誨,我不配去清北。”
“我也是,我是個垃圾……”江文博哭喪著臉,“我連第一題都沒什麽把握,第二題窮舉到一半時間就沒了……”
“你知道嗎,你最大的問題就在於思想不正,隻想著泡妞。”夏文雨用手指戳他的頭。
江文博立刻紅了臉,不敢看李安若。
“都怪李安若,前天帶著我們玩狼人殺,把腦子玩壞了。”
“哎,你這可就怪不得她了。”伊誠站出來回應道,“要知道今天的鬥地主也要運用納什均衡的。”
“納什……那是什麽鬼?”
眾人一臉沮喪。
老孟從眾人的表情和剛才的對話中有了一定的判斷。
伊誠這個小夥子資質很高,這次的題目肯定難不倒他,看他剛才說得頭頭是道,應該都答出來了。
另外顏姿琦剛才一語不發,麵色有點凝重,恐怕有點麻煩。
其他的幾個,年紀最小的方銘宇一臉沉默,不知道思考什麽,也許有一定把握。
……
武青青哭天喊地的,跟江文博有得一拚,這兩個人估計隻能拿一些過程分,想拿到國一估計無望。
更別說是進國家集訓隊出戰明年的imo了。
“孟老師,您說得對,我隻配上江城大學這種二流。”武青青擦掉臉上的眼淚,目露凶光,“我回去以後就改誌願。”
呃……
“不至於不至於。”老孟伸手拍了拍武青青的後腦,“回去再說。”
伊誠提筆作答:
首先從題目知道:
假設地主為集合c
那麽c的牌數為10,可以寫作集合c{c1、c2……c10}
a的集合為8,同樣a{a1、a2……a8}
……
然後c和a都有一個順子:
可以先設至少有c1+1=c2,c2+1=c3……
同樣a1+1=a2、a2+1=a3……
b說他隻有一個對子,並且b沒有順子。
可以設定b1=b2,並且沒有連續5個數之間的差值互相為1.
又幾個集合中的元素分別來自於1-13的兩組數當中,它們之間是互斥的關係。
即黑桃1如果在a中出現,必然不會在b和c中出現。
……
伊誠一路寫下來,發現這題是個體力活。
這道題難的不是前麵的部分,而在於後麵的博弈。
伊誠把前半部分寫完。
然後再繼續做拆分整理:
a可以拆分成兩個集合:順子集合和非順子集合,
b拆分為對子集合和單牌集合,
c拆分為順子集合和非順集合,
由c先出牌。
那麽就會存在集合c順子比集合a順子大或者小的兩種情況……
然後大致可以得到幾種模型:
……
伊誠一邊做題一邊搖著頭。
可以用昨天狼人殺的納什均衡來做處理,也可以用最笨的窮舉法來做。
也就是說,這題注定拉不開分差了。
數量級並不大,其他人通過窮舉,2個小時之內肯定能搞定。
哎。
難受啊難受。
伊誠在心底裏歎息著。
最後根據不同的牌型,整理出對應的概率模型,並且分別討論一番。
伊誠這題就算結束了。
ok。
21分到手。
但是這題計算量大,浪費了他差不多一個小時的時間。
……
伊誠繼續前進,來到第三題。
【在生日派對上,有一群小夥伴,作為壽星得為他們切蛋糕,蛋糕得保證切得每一塊都是同樣體積同樣奶油,這樣才不會有小朋友不開心。
s是xy平麵上的一個凸集。
凸集:實數r(或複數c上)向量空間中,集合s稱為凸集,如果s中任兩點的連線內的點都在集合s內。
對歐氏空間,直觀上,凸集就是凸的。在一維空間中,凸集是單點或一條不間斷的線(包括直線、射線、線段);二、三維空間中的凸集就是直觀上凸的圖形。】
題目中特地對凸集做了解釋。
蛋糕是明顯的凸集,可以用肉眼就能看出來的。
伊誠對此沒有任何疑問。
他繼續往下審題——
【假設蛋糕的高度為h,h>0,定義在xyz三維空間中一個點集c={(x,y,z)|(x,y,z∈s,且0小於等於z小於等於h)}
那麽c為以s為基準的一個高度為h的蛋糕。
蛋糕的高度是一致的,假定c除了底麵之外的其他表麵均勻地塗上了奶油。
那麽,講一個平麵s劃分成k個集合,如果這k個集合的麵積想通,且所占的原s的周邊長度也相同,則稱其為s的一個k完美劃分。
如果它的所有劃分線都是從一個點出發的線段,則稱該劃分為一個星狀完美劃分。
試證明:
任何一個平麵凸集均存在3星狀完美劃分。】
臥槽,一個切蛋糕,你羅裏吧嗦說這麽多幹嘛?
伊誠對出題人的語文水平表示懷疑。
他已經是lv2的文學學習水平,加上8期中國詩詞大會擂主,他現在有資格吐槽。
簡單來說,比如一個圓,在其中劃分一個米字,變成6等分,那麽這個米字型劃分就被稱為6星完美劃分。
現在隻需要證明的是不管任何形狀,隻要是凸集,就能3星完美劃分。
伊誠開始在草稿上進行論證。
但是工作進行了半個小時,他突然發現——
你妹的這題看起來簡單,實際上卻非常難。
為什麽呢?
因為在證明這個題目之前,需要連續證明7個引理。
這比刺殺雅典娜隻差了5宮而已。
伊誠心想,你們就算是7個葫蘆娃,老子也要把你們打死。
大娃是:
證明:對於凸集s,存在一個邊的3等長劃分:s1、s2、s3,滿足s1、s2、s3圍成的麵積均小於s麵積的1/3。
二娃:
證明:對於凸集s,s1、s2、s3是s的邊的一個等長劃分,那麽s1、s2、s3所分別圍成的麵積中至多隻有一個不小於s麵積的1/3
……
七娃:如果將s的邊劃分成連續長度相同的三段,這三段分別包圍的麵積若都不超過s麵積的1/3,那麽命題得證——任何一個平麵凸集均存在3星完美劃分。
伊誠隻覺得渾身燥熱,大汗淋漓。
一路祭出各種法寶,終於把7個葫蘆娃一一降服。
最後爺爺就是來送的。
他順利收下了爺爺。
當他抬起頭來的時候,時間已經到了11點半。
沒有想到最後這道題這麽耗時。
不愧是中國奧數競賽的題目。
3道題目,就像是過了大半生一樣。
卷麵上,伊誠密密麻麻寫滿了字,包括草稿紙都寫得滿滿當當的。
他做完題目,稍微用手按壓著太陽穴,讓大腦清醒一些。
過了兩分鍾,開始檢查答案。
……
“嚶嚶嚶,孟老師,我對不起您。”
考完試之後,孟老師來接眾人。
還沒回酒店,幾個選手就被考哭了。
武青青一把鼻涕一把淚地說到,“我辜負了您的尊尊教誨,我不配去清北。”
“我也是,我是個垃圾……”江文博哭喪著臉,“我連第一題都沒什麽把握,第二題窮舉到一半時間就沒了……”
“你知道嗎,你最大的問題就在於思想不正,隻想著泡妞。”夏文雨用手指戳他的頭。
江文博立刻紅了臉,不敢看李安若。
“都怪李安若,前天帶著我們玩狼人殺,把腦子玩壞了。”
“哎,你這可就怪不得她了。”伊誠站出來回應道,“要知道今天的鬥地主也要運用納什均衡的。”
“納什……那是什麽鬼?”
眾人一臉沮喪。
老孟從眾人的表情和剛才的對話中有了一定的判斷。
伊誠這個小夥子資質很高,這次的題目肯定難不倒他,看他剛才說得頭頭是道,應該都答出來了。
另外顏姿琦剛才一語不發,麵色有點凝重,恐怕有點麻煩。
其他的幾個,年紀最小的方銘宇一臉沉默,不知道思考什麽,也許有一定把握。
……
武青青哭天喊地的,跟江文博有得一拚,這兩個人估計隻能拿一些過程分,想拿到國一估計無望。
更別說是進國家集訓隊出戰明年的imo了。
“孟老師,您說得對,我隻配上江城大學這種二流。”武青青擦掉臉上的眼淚,目露凶光,“我回去以後就改誌願。”
呃……
“不至於不至於。”老孟伸手拍了拍武青青的後腦,“回去再說。”