這道題目看起來挺新穎的,其實不算難。
伊誠提筆作答:
首先從題目知道:
假設地主為集合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期中國詩詞大會擂主,他現在有資格吐槽。