第一百三十八章 蛋糕(1 / 2)

這道題目看起來挺新穎的,其實不算難。

伊誠提筆作答:

首先從題目知道:

假設地主為集合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期中國詩詞大會擂主,他現在有資格吐槽。