How to divide a cake so no one feels cheated
In short: When sharing a cake among three people, how can you ensure everyone is happy with their slice? This video explores the mathematical logic behind envy-free division and the rules of fair selection.
The video examines the mechanics of an envy-free division process involving three participants: Alice, Bob, and Charlie. It details a specific scenario where a piece of cake is trimmed, and how the rules of selection dictate the outcome. Even when a piece is modified, the original preference of the cutter, such as Bob, remains his first choice. If a subsequent person, like Charlie, rejects that trimmed piece, Bob must take it, or revert to his original second choice.
The mathematical complexity of such problems grows rapidly; for an n-person case, the maximum number of cuts required is represented by the expression n^n^n^n^n^n. Through this exploration, the video demonstrates how specific protocols can prevent a situation where a participant like Alice is left with the least desirable portion, ensuring that Bob remains envy-free under these specific conditions.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Equally sharing a cake between three people - Numberphile
To cite this card, link to https://intellectplus.co.uk/app/science-equally-sharing-a-cake-between-three-people-numberphile.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Science · Latest · A–Z · All topics