當前位置:首頁 » 手工製作 » 如何做到平分蛋糕
擴展閱讀
照片蛋糕宣傳圖片 2024-09-25 23:04:48
巧克力杯蛋糕的簡單做法 2024-09-25 22:56:20

如何做到平分蛋糕

發布時間: 2022-04-20 06:14:16

『壹』 分一個蛋糕,問怎樣的分法才公平

事實上,對於兩個人分蛋糕的情況,經典的「你來分我來選」的方法仍然是非常有效的,即使雙方對蛋糕價值的計算方法不一致也沒關系。首先,由其中一人執刀,把蛋糕切分成兩塊;然後,另一個人選出他自己更想要的那塊,剩下的那塊就留給第一個人。由於分蛋糕的人事先不知道選蛋糕的人會選擇哪一塊,為了保證自己的利益,他必須(按照自己的標准)把蛋糕分成均等的兩塊。這樣,不管對方選擇了哪一塊,他都能保證自己總可以得到蛋糕總價值的 1/2 。
不過,細究起來,這種方法也不是完全公平的。對於分蛋糕的人來說,兩塊蛋糕的價值均等,但對於選蛋糕的人來說,兩塊蛋糕的價值差異可能很大。因此,選蛋糕的人往往能獲得大於 1/2 的價值。一個簡單的例子就是,蛋糕表面是一半草莓一半巧克力的。分蛋糕的人只對蛋糕體積感興趣,於是把草莓的部分分成一塊,把巧克力的部分分成一塊;但他不知道,選蛋糕的人更偏愛巧克力一些。因此,選蛋糕的人可以得到的價值超過蛋糕總價值的一半,而分蛋糕的人只能恰好獲得一半的價值。而事實上,更公平一些的做法是,前一個人得到所有草莓部分和一小塊巧克力部分,後面那個人則分得剩下的巧克力部分。這樣便能確保兩個人都可以得到一半多一點的價值。
但是,要想實現上面所說的理想分割,雙方需要完全公開自己的信息,並且要能夠充分信任對方。然而,在現實生活中,這是很難做到的。考慮到分蛋糕的雙方爾虞我詐的可能性,實現絕對公平幾乎是不可能完成的任務。因此,我們只能退而求其次,給「公平」下一個大家普遍能接受的定義。在公平分割 (fair division) 問題中,有一個最為根本的公平原則叫做「均衡分割」 (proportional division) 。它的意思就是, 如果有 n 個人分蛋糕,則每個人都認為自己得到了整個蛋糕至少 1/n 的價值 。從這個角度來說,「你
來分我來選」的方案是公平的——在信息不對稱的場合中,獲得總價值的一半已經是很讓人滿意的結果了。

如果分蛋糕的人更多,均衡分割同樣能夠實現,而且實現的方法不止一種。其中一種簡單的方法就是,每個已經分到蛋糕的人都把自己手中的蛋糕分成更小的等份,讓下一個沒有分到蛋糕的人來挑選。具體地說,先讓其中兩個人用「你來分我來選」的方法,把蛋糕分成兩塊;然後,每個人都把自己手中的蛋糕分成三份,讓第三個人從每個人手裡各挑出一份來;然後,每個人都把自己手中的蛋糕分成四份,讓第四個人從這三個人手中各挑選一份;不斷這樣繼續下去,直到最後一個人選完自己的蛋糕。只要每個人在切蛋糕時能做到均分,無論哪塊被挑走,他都不會吃虧;而第 n 個人拿到了每個人手中至少 1/n 的小塊,合起來自然也就不會少於蛋糕總價值的 1/n 。雖然這樣下來,蛋糕可能會被分得零零碎碎,但這能保證每個人手中的蛋糕在他自己看來都是不小於蛋糕總價值的 1/n 的。
還有一種思路完全不同的分割方案叫做「最後削減人演算法」,它也能做到均衡分割。我們還是把總的人數用字母 n 來表示。首先,第一個人從蛋糕中切出他所認為的 1/n ,然後把這一小塊傳給第二個人。第二個人可以選擇直接把這塊蛋糕遞交給第三個人,也可以選擇從中切除一小塊(如果在他看來這塊蛋糕比 1/n 大了),再交給第三個人。以此類推,每個人拿到蛋糕後都有一次「修剪」的機會,然後移交給下一個人。規定,最後一個對蛋糕大小進行改動的人將獲得這塊蛋糕,餘下的 n - 1 個人則從頭開始重復剛才的流程,分割剩下的蛋糕。每次走完一個流程,都會有一個人拿到了令他滿意的蛋糕,下一次重復該流程的人數就會減少一人。不斷
這樣做下去,直到每個人都分到蛋糕為止。
第一輪流程結束後,拿到蛋糕的人可以保證手中的蛋糕是整個蛋糕價值的 1/n 。而對於每個沒有拿到蛋糕的人來說,由於當他把蛋糕傳下去之後,他後面的人只能減蛋糕不能加蛋糕,因此在他看來被拿走的那部分蛋糕一定不到 1/n ,剩餘的蛋糕對他來說仍然是夠分的。在接下來的流程中,類似的道理也同樣成立。更為厲害的是,在此游戲規則下,大家會自覺地把手中的蛋糕修剪成自認為的 1/n ,耍賴不會給他帶來任何好處。分蛋糕的人絕不敢把蛋糕切得更小,否則得到這塊蛋糕的人就有可能是他;而如果他把一塊大於 1/n 的蛋糕拱手交給了別人,在他眼裡看來,剩下的蛋糕就不夠分了,他最終分到的很可能遠不及 1/n 。

這樣一來,均衡分割問題便完美解決了。不過,正如前面我們說過的,均衡條件僅僅是一個最低的要求。在生活中,人們對「公平」的概念還有很多更不易形式化的理解。如果對公平的要求稍加修改,上述方案的缺陷便暴露了出來。讓我們來看這樣一種情況:如果 n 個人分完蛋糕後,每個人都自認為自己分得了至少 1/n 的蛋糕,但其中兩個人還是打起來了,可能是什麼原因呢?由於不同的人對蛋糕各部分價值的判斷標准不同,因此完全有可能出現這樣的情況——雖然自己已經分到了至少 1/n 份,但在他看來,有個人手裡的蛋糕比他還多。看來,我們平常所說的公平,至少還有一層意思——每個人都認為別人的蛋糕都沒我手裡的好。在公平分割理論中,我們把滿足這個條件的分蛋糕方案叫做免嫉妒分割 (envy-free division) 。

免嫉妒分割是一個比均衡分割更強的要求。如果每個人的蛋糕都沒我多,那我的蛋糕至少有 1/n ,也就是說滿足免嫉妒條件的分割一定滿足均衡的條件。但反過來,滿足均衡條件的分割卻不一定是免嫉妒的。比方說, A 、 B 、 C 三人分蛋糕,但 A 只在乎蛋糕的體積, B 只關心蛋糕上的草莓顆數, C 只關心蛋糕上的巧克力塊數。最後分得的結果是, A 、 B 、 C 三人的蛋糕體積相等,但 A 的蛋糕上什麼都沒有,B 的蛋糕上有一顆草莓兩塊巧克力,C 的蛋糕上有兩顆草莓一塊巧克力。因此,每個人從自己的角度來看都獲得了整個蛋糕恰好 1/3 的價值,但這樣的分法明顯是不科學的—— B 、 C 兩人會互相嫉妒。
之前我們介紹的兩種均衡分割方案,它們都不滿足免嫉妒性。就拿第一種方案來說吧,如果有三個人分蛋糕,按照規則,首先應該讓第一人分第二人選,然後兩人各自把自己的蛋糕切成三等份,讓第三人從每個人手中各挑一份。這種分法能保證每個人獲得至少 1/3 的蛋糕,但卻可能出現這樣的情況:第三個人從第二個人手中挑選的部分,恰好是第一個人非常想要的。這樣一來,第一個人就會覺得第三個人手裡的蛋糕更好一些,這種分法就不和諧了。

『貳』 3個小朋友分蛋糕,只能切兩刀,如何把蛋糕平分

先一刀切在蛋糕中間 把蛋糕平均分成2份 相信這個問題樓主可以解決 第二刀~!這才是關鍵的一刀 因為蛋糕已經平均分成兩份 可以分給兩個小朋友吃 那麼 我們把第二刀切向小朋友~!這樣就可以分得很均勻~

『叄』 5個小朋友切蛋糕,只准切3刀,怎樣才能平分

很簡單:
第一種:一刀幹掉一個小朋友,然後用兩刀分蛋糕給其它四個小朋友你不會不會分吧。
第二種:橫刀把蛋糕分成1/5和4/5的兩個圓形蛋糕,1/5的分給一個小朋友,剩下的4/5圓形蛋糕用兩刀評分成四份,分別分給其他四個小朋友即可

『肆』 如何實現平等的分蛋糕

事實上,對於兩個人分蛋糕的情況,經典的「你來分我來選」的方法仍然是非常有效的,即使雙方對蛋糕價值的計算方法不一致也沒關系。首先,由其中一人執刀,把蛋糕切分成兩塊;然後,另一個人選出他自己更想要的那塊,剩下的那塊就留給第一個人。由於分蛋糕的人事先不知道選蛋糕的人會選擇哪一塊,為了保證自己的利益,他必須(按照自己的標准)把蛋糕分成均等的兩塊。這樣,不管對方選擇了哪一塊,他都能保證自己總可以得到蛋糕總價值的 1/2 。
不過,細究起來,這種方法也不是完全公平的。對於分蛋糕的人來說,兩塊蛋糕的價值均等,但對於選蛋糕的人來說,兩塊蛋糕的價值差異可能很大。因此,選蛋糕的人往往能獲得大於 1/2 的價值。一個簡單的例子就是,蛋糕表面是一半草莓一半巧克力的。分蛋糕的人只對蛋糕體積感興趣,於是把草莓的部分分成一塊,把巧克力的部分分成一塊;但他不知道,選蛋糕的人更偏愛巧克力一些。因此,選蛋糕的人可以得到的價值超過蛋糕總價值的一半,而分蛋糕的人只能恰好獲得一半的價值。而事實上,更公平一些的做法是,前一個人得到所有草莓部分和一小塊巧克力部分,後面那個人則分得剩下的巧克力部分。這樣便能確保兩個人都可以得到一半多一點的價值。
但是,要想實現上面所說的理想分割,雙方需要完全公開自己的信息,並且要能夠充分信任對方。然而,在現實生活中,這是很難做到的。考慮到分蛋糕的雙方爾虞我詐的可能性,實現絕對公平幾乎是不可能完成的任務。因此,我們只能退而求其次,給「公平」下一個大家普遍能接受的定義。在公平分割 (fair division) 問題中,有一個最為根本的公平原則叫做「均衡分割」 (proportional division) 。它的意思就是, 如果有 n 個人分蛋糕,則每個人都認為自己得到了整個蛋糕至少 1/n 的價值 。從這個角度來說,「你
來分我來選」的方案是公平的——在信息不對稱的場合中,獲得總價值的一半已經是很讓人滿意的結果了。
如果分蛋糕的人更多,均衡分割同樣能夠實現,而且實現的方法不止一種。其中一種簡單的方法就是,每個已經分到蛋糕的人都把自己手中的蛋糕分成更小的等份,讓下一個沒有分到蛋糕的人來挑選。具體地說,先讓其中兩個人用「你來分我來選」的方法,把蛋糕分成兩塊;然後,每個人都把自己手中的蛋糕分成三份,讓第三個人從每個人手裡各挑出一份來;然後,每個人都把自己手中的蛋糕分成四份,讓第四個人從這三個人手中各挑選一份;不斷這樣繼續下去,直到最後一個人選完自己的蛋糕。只要每個人在切蛋糕時能做到均分,無論哪塊被挑走,他都不會吃虧;而第 n 個人拿到了每個人手中至少 1/n 的小塊,合起來自然也就不會少於蛋糕總價值的 1/n 。雖然這樣下來,蛋糕可能會被分得零零碎碎,但這能保證每個人手中的蛋糕在他自己看來都是不小於蛋糕總價值的 1/n 的。
還有一種思路完全不同的分割方案叫做「最後削減人演算法」,它也能做到均衡分割。我們還是把總的人數用字母 n 來表示。首先,第一個人從蛋糕中切出他所認為的 1/n ,然後把這一小塊傳給第二個人。第二個人可以選擇直接把這塊蛋糕遞交給第三個人,也可以選擇從中切除一小塊(如果在他看來這塊蛋糕比 1/n 大了),再交給第三個人。以此類推,每個人拿到蛋糕後都有一次「修剪」的機會,然後移交給下一個人。規定,最後一個對蛋糕大小進行改動的人將獲得這塊蛋糕,餘下的 n - 1 個人則從頭開始重復剛才的流程,分割剩下的蛋糕。每次走完一個流程,都會有一個人拿到了令他滿意的蛋糕,下一次重復該流程的人數就會減少一人。不斷
這樣做下去,直到每個人都分到蛋糕為止。
第一輪流程結束後,拿到蛋糕的人可以保證手中的蛋糕是整個蛋糕價值的 1/n 。而對於每個沒有拿到蛋糕的人來說,由於當他把蛋糕傳下去之後,他後面的人只能減蛋糕不能加蛋糕,因此在他看來被拿走的那部分蛋糕一定不到 1/n ,剩餘的蛋糕對他來說仍然是夠分的。在接下來的流程中,類似的道理也同樣成立。更為厲害的是,在此游戲規則下,大家會自覺地把手中的蛋糕修剪成自認為的 1/n ,耍賴不會給他帶來任何好處。分蛋糕的人絕不敢把蛋糕切得更小,否則得到這塊蛋糕的人就有可能是他;而如果他把一塊大於 1/n 的蛋糕拱手交給了別人,在他眼裡看來,剩下的蛋糕就不夠分了,他最終分到的很可能遠不及 1/n 。
這樣一來,均衡分割問題便完美解決了。不過,正如前面我們說過的,均衡條件僅僅是一個最低的要求。在生活中,人們對「公平」的概念還有很多更不易形式化的理解。如果對公平的要求稍加修改,上述方案的缺陷便暴露了出來。讓我們來看這樣一種情況:如果 n 個人分完蛋糕後,每個人都自認為自己分得了至少 1/n 的蛋糕,但其中兩個人還是打起來了,可能是什麼原因呢?由於不同的人對蛋糕各部分價值的判斷標准不同,因此完全有可能出現這樣的情況——雖然自己已經分到了至少 1/n 份,但在他看來,有個人手裡的蛋糕比他還多。看來,我們平常所說的公平,至少還有一層意思——每個人都認為別人的蛋糕都沒我手裡的好。在公平分割理論中,我們把滿足這個條件的分蛋糕方案叫做免嫉妒分割 (envy-free division) 。
免嫉妒分割是一個比均衡分割更強的要求。如果每個人的蛋糕都沒我多,那我的蛋糕至少有 1/n ,也就是說滿足免嫉妒條件的分割一定滿足均衡的條件。但反過來,滿足均衡條件的分割卻不一定是免嫉妒的。比方說, A 、 B 、 C 三人分蛋糕,但 A 只在乎蛋糕的體積, B 只關心蛋糕上的草莓顆數, C 只關心蛋糕上的巧克力塊數。最後分得的結果是, A 、 B 、 C 三人的蛋糕體積相等,但 A 的蛋糕上什麼都沒有,B 的蛋糕上有一顆草莓兩塊巧克力,C 的蛋糕上有兩顆草莓一塊巧克力。因此,每個人從自己的角度來看都獲得了整個蛋糕恰好 1/3 的價值,但這樣的分法明顯是不科學的—— B 、 C 兩人會互相嫉妒。
之前我們介紹的兩種均衡分割方案,它們都不滿足免嫉妒性。就拿第一種方案來說吧,如果有三個人分蛋糕,按照規則,首先應該讓第一人分第二人選,然後兩人各自把自己的蛋糕切成三等份,讓第三人從每個人手中各挑一份。這種分法能保證每個人獲得至少 1/3 的蛋糕,但卻可能出現這樣的情況:第三個人從第二個人手中挑選的部分,恰好是第一個人非常想要的。這樣一來,第一個人就會覺得第三個人手裡的蛋糕更好一些,這種分法就不和諧了。

『伍』 5個小朋友分一個蛋糕,只准切三刀,該怎樣才能平分

三刀切五份蛋糕的步驟如下:

1、准備一個蛋糕,我們以常規的圓形蛋糕為例,如下圖

以上圖片為示意圖,供參考。

『陸』 五個小朋友分一個蛋糕,只能切三刀,怎樣才能平分。

首先,過圓心呈十字狀橫豎各切一刀,然後在蛋糕頂部1/5厚度處橫切一刀.

這樣下來是4小塊+4大塊.
4小塊給一個小朋友,正好是1/5;其餘4塊各是4/5*1/4=1/5.
最簡單的,就是把蛋糕切成一個大字形。

『柒』 個蛋糕,只准切三刀,怎樣做才能平分

假設該蛋糕是一個規則的正常形狀的蛋糕。
首先,過中呈十字狀橫豎各切一刀,
然後在蛋糕頂部1/5厚度處橫切一刀。
這樣下來是4小塊+4大塊。
4小塊給一個小朋友,正好是1/5;
其餘4塊各是4/5*1/4=1/5.
這樣就實現了平分的要求。

『捌』 蛋糕平均分成四份可以怎麼分方法越多越好

採用均衡分割方案。

具體的方法如下:

(1)由正方形的性質知,連接對邊的中點,能把正方形分成四個小的正方形,且每個的面積相等;

(2)由正方形的性質知,它的兩個對角線把正方形分成面積相等的四部分,故作出正方形的對角線即可;

(3)由於正方形是中心對稱圖形,故過對稱中心的兩條互相垂直的直線能把正方形分成面積相等的四部分面積。

(4)如果是圓形的蛋糕,也可以採用正方形的前兩種方法來切割;

(5)圓形蛋糕的切割方法可以從一個頂點來從中間切開,然後再根據中點原理來切割;

(6)圓形蛋糕的切割方法還可以採用平行線的方式切割,如下面第二張圖的第二個切割方法。


(8)如何做到平分蛋糕擴展閱讀

如果分蛋糕的人更多,均衡分割同樣能夠實現,而且實現的方法不止一種。其中一種簡單的方法就是,每個已經分到蛋糕的人都把自己手中的蛋糕分成更小的等份,讓下一個沒有分到蛋糕的人來挑選。

具體地說,先讓其中兩個人用「你來分我來選」的方法,把蛋糕分成兩塊;然後,每個人都把自己手中的蛋糕分成三份,讓第三個人從每個人手裡各挑出一份來;然後,每個人都把自己手中的蛋糕分成四份,讓第四個人從這三個人手中各挑選一份;不斷這樣繼續下去,直到最後一個人選完自己的蛋糕。

只要每個人在切蛋糕時能做到均分,無論哪塊被挑走,他都不會吃虧;而第 n 個人拿到了每個人手中至少 1/n 的小塊,合起來自然也就不會少於蛋糕總價值的 1/n。雖然這樣下來,蛋糕可能會被分得零零碎碎,但這能保證每個人手中的蛋糕在他自己看來都是不小於蛋糕總價值的 1/n 的。

『玖』 5個小朋友分一個蛋糕,只准切三刀,該怎樣才能平分呢

假設這個蛋糕通常都是是圓的。
首先,過圓心呈十字狀橫豎各切一刀,然後在蛋糕頂部1/5厚度處橫切一刀。
這樣下來是4小塊+4大塊。
4小塊給一個小朋友,正好是1/5;其餘4塊各是4/5*1/4=1/5.
這樣就實現了樓主提出的平分要求。

『拾』 三個極度自私的人分一個蛋糕,採用什麼策略,能讓三人都覺得公平

這是著名的 cake cutting 問題。Fair division
所謂「三人都滿意」,數學上有多種可能的涵義,常用的兩種是:
公平:三人都認為自己的一份不少於 1/3

無怨:三人都不覺得別人拿得比自己多 Envy-free

無怨一定公平,但是公平不一定無怨。
daniel 的答案,上面這兩個條件都不滿足,只會引起自責,不算滿意/公平,是錯的。

兩人的情況很簡單:我切,你選。
三人的情況曾經長時間沒有解,40 年代找到公平程序,80 年代發表無怨程序。
多人的無怨切法還沒有完滿解決。

daniel 的答案是一種「走刀程序 moving-knife procere」。真正達到「無怨」的 走刀程序 見 Stromquist moving-knife procere,80 年代由 Stromquist 提出。
需要一個裁判,從左向右走刀,三人拿著刀站在裁判右邊,保持在平分右邊蛋糕的位置(按各自標准)。一旦三人中有一個喊「切」,此人獲得裁判左邊的蛋糕。然後三人中位於中間位置的那位(B)把刀切下。沒蛋糕的兩位中,離裁判近的那位獲得中間那塊,遠的那位獲得右邊那塊。
容易證明,三人都認為自己的那份最大。
走刀程序的壞處是連續,假設了兩人同時叫停的概率為零,假設了蛋糕無限可分,現實中不好操作。
一個離散程序是 Selfridge 60 年代由 Selfridge 提出,90 年代由 Conway 獨立提出並發表。
A 按照自己的標准把蛋糕切三塊

如果 B 認為最大的兩塊一樣大,那麼把 C,B,A 的順序選蛋糕,結束。
如果 B 認為其中一塊 M 最大,他就從 M 削去一小塊 R,使之與第二大的那塊一樣大,把 R 放在一邊。

C 先選。如果 C 沒有選 M,那麼 B 必須選 M,否則一切正常,A 拿最後一塊。

B 和 C 中沒拿 M 的那位,把 R 分成三份,讓 B 和 C 中拿了 M 的那位先挑一份,然後 A 選一份,最後一份留給自己。結束。
可以證明,三人都認為自己的那一份最大,證明見維基頁面。

四人無怨分割的走刀程序,1997 年由 Brams, Taylor and Zwicker 提出。多人無怨分割的離散程序,1995 年由 Brams and Taylor 提出,但是需要切的次數可能無上界,因此應該說尚未完滿解決。

以上是「無怨」的切法。「公平」的切法要簡單一些,這里有一個很通俗的介紹:Mathematics In Europe,波蘭數學家們做了很大貢獻。針對 n 人的一般公平程序如下(Banach and Knaster 提出):
先排好順序。

第一個人切出他認為的 1/n。

按順序,每個人都判斷一下,這一份是不是太大。是的話就削掉一點並進原來的蛋糕,不是的話跳過。

所有人都判斷過後,這一塊給最後削過蛋糕的那位;如果沒有人削過蛋糕,這塊給第一個人。

重復 2-4,直至最後剩兩人,用我切你選的方式決定。

n=3 的簡化程序由 Steinhaus 在 1943 年提出。@朴三世 的答案是 Steinhaus 程序的過簡版本,是錯的。存在的問題是,A 先選,B 第二個選,如果 B 選走的那杯不是 A 認為的最少的,那麼整個過程就不公平了。

====補充====
為何 公平 不一定 無怨?這當然首先是根據數學定義,其表述就已經點明了這個邏輯關系。
而這兩個概念的現實意義,是因為同一塊蛋糕對每個人的價值不同。
比如下面是一個誇張的例子:
假設一個蛋糕,上面有不同的口味,巧克力,奶油,草莓等。參與分蛋糕的人口味不同,因此對不同部分賦予的價值也不同。這里幾何上簡單的平均分配就不能解決問題,而公平分配也不一定能讓人滿意。這就是這個數學問題要解決的問題。

也是在這個意義上,許多人堅持的「第一個切的最後選」,不論是@王成的五字超簡版,還是@陳啟航的冗餘「嚴謹」版,都是錯誤的,前者甚至沒有一個完整的演算法。 第一個切的人會按自己的標准盡量平分,但這不一定是其他兩人的標准,使得另兩人間可能出現不公平的情況。

比如 A-B 切 C-B-A 選的「策略」,以下就是一個不公平的情況:
A 按照尺寸切出自以為的 1/3 和 2/3,但在 BC 看來,因為小的一塊有更多巧克力,所以價值分別是 3/7 和 4/7。此時 B 的最佳策略是切出自以為的 3/7,3/7 和 1/7,C 眼光相同,但在 A 看來分別是 1/3,1/2 和 1/6,其中第二塊尺寸更大,只是巧克力不多。如果按照 C-B-A 的順序選,那麼 A 只可能拿到他眼中的 1/6,和 BC 眼中的 1/7。