兩人如何分取一塊蛋糕?

時間 2021-05-31 21:46:24

1樓:VIco

在兩個人絕對聰明的情況下先手肯定有優勢 。分析下後手拿的a的優勢 1,他有刀 2,他來切要想多拿無非兩種辦法暴力或者偷雞暴力就不提了偷雞的話在切蛋糕的時候將一些蛋糕表面切開但是底部還是粘連的 。這樣算是一塊吧 。

2樓:Shuo Li

A 無法拿到更多的蛋糕

否則,無論b從哪一塊蛋糕開始拿,a都有必勝策略。

給蛋糕編號:從1到n。

容易證明如果a有必勝策略則必定是在第一步實行。

否則假設在b走第i步(設i>1)以後a才有必勝策略,那麼b可以改變第i步的策略來規避輸的結局(b在第i步有兩種選擇)那麼這時,由於題設b有必勝策略那麼這時b依然有應對策略,這時實際證明了b在走完i-1步時已經輸了。由遞迴可得,如果a有必勝策略,則在第一步實施。

下面,由於a有對b的每一種開局的應對方案,設s(i)是在b第一次選i時,且兩個人都在做最優解後兩人的蛋糕差,顯然s(i)≥0。設br(i)為a在b第一次選i時的策略。假設s(1)是所有s中最大的,則考慮b在第一步取br(1)的情況這是s(br(1))≤s(1)。

考慮a在第一步去1 br(1)br(br(1))...的情況,(在br(i)有兩種選擇時我們在每次到達i總是選其中固定的乙個) 由於n為有限個必出現迴圈。

這個迴圈只有兩種可能要麼是全部n個原素的迴圈,要麼是最後兩個原素的迴圈,因為br(i)總是和i相近的原素,顯然迴圈節中的原素大小是一樣的。第一種情況所有原素一樣大, 那麼a不可能有必勝策略。第二種情形中,假設最後的迴圈為i j則交換這兩項不影響最後的結果我們可以把他們剔除掉這樣做直到n=0或1或者到第一種情況中,同樣得出a不可能有必勝策略。

綜上,a最多可能得到和b一樣多的蛋糕

3樓:寧子文

瀉藥。A,B絕頂聰明,那麼我們可以認為A,B近似於兩個強大的AI,在腦中經歷各種遍歷後,A,B所做的每一步都是當前局面下的全域性最優解

這樣的話,對於比較A,B最終所得,如何切蛋糕已經不是問題的影響因素了。完全可以假設蛋糕是以任意形式切出,這種情境下第乙個拿的人,做出的選擇便是整個博弈過程中的全域性最優解。而這個最優的含義在兩個人的所得蛋糕數目比拼中,一定為大於等於對方。

4樓:woodhfut

先說結論:A不可能拿到比B更多的蛋糕,最好的情況就是平均分配。

下面用反證法來證明。

假設A把蛋糕分成n份,用S1到Sn來標記。B先拿,標記為S1,然後A拿,標記為S2,以此類推,最後A拿到S2,S4.。。。Sn,B拿到S1,S3.。。。Sn-1。

情況1: n為偶數。

假設存在一種分法,S2+S4+...+Sn > S1+S3+...+Sn-1, 由於「每個人只能拿走已經拿空區域的相鄰兩塊蛋糕」,則必然存在B第一次拿的是S2(而不是本來拿的S1)的情況,,這將導致A第一次只能拿S1,或者S3。

如果A第一次拿S1,則B拿Sn,如果A第一次拿S3,則B拿S4。以此類推,B可以保證最終的結果是B拿到S2, S4 .... Sn, A拿到的是S1,S3...

Sn-1. 這樣B則可以分到比A更多的蛋糕。所以不存在一種分法,不管B怎麼先拿,A最終必然比B拿的多。

情況2: n為奇數。

B先拿,則B比如比A多拿一塊。B在和A拿一樣多塊的情況下都可以保證不輸,何況多拿一塊? 假設B拿的最後一塊無限趨近於0,則該情況轉化為情況1.

男生在追求女生,然後兩人一塊出去旅遊,請問應該怎麼住呢?

今悅 嗯 其實我有點好奇,不知道男生說的追求,女生已經明了了嗎。因為是有女生在這方面比較遲鈍,也沒有太多男女之防,會把男生當普通朋友的。別回頭誤會了。而且,其實分開住就好了,反正也不是只有乙個晚上。先確定人家心意,再說怎麼住也不急。 我前男友追我時帶我出去玩,我當時也挺糾結,因為還在了解中。因為我倆...

兩人經營乙個店鋪,怎麼分?

成都芝麻開心財稅 這種分法沒有問題,這個其實就是雙方之間按照55平分的方式,只不過是按照收入 支出分開來均分的,和算出利潤來均分是乙個道理的。另外經營店鋪如何分利潤可以考慮這些 1 雙方的出資,比如乙個出資多 乙個出資少,出資多的就會要多分一些 2 雙方的出力,包括日常的經營 各種創意 客戶資源 貨...

如何在家煎一塊五分熟牛排?

類似鮮肉的大叔 牛排確實薄了點,但也還是能煎出你想要的熟度。看這個問題看餓了,把躺在冷藏解凍本打算明天煎的草飼肉眼提前煎了,剛好是題主說的1.5厘公尺厚度。每面15秒,來回兩次,因為太薄,所以只能牛排出鍋靜置時,再把黃油迷迭香入鍋,醒肉完畢再收汁淋上即可。注意,收汁後需要稍稍冷卻再淋,不然肉會被燙多...