Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have 2 friends. We have one candybar and we want to divide it evenly. Unfortunately we don't have any way of accurately measuring and cutting the candybar. Therefore we are looking for a method by which we can fairly divide the candybar. If it was just me and one friend, it would be easy: I would divide ($D$) the candybar as evenly as possible into 2 and then pass ($P$) the candybar to my friend and let them choose ($C$). (Thus, the whole method could be encoded as $DPC$.) What method can I use for the current case? What method can I use for the general case of me and $n-1$ friends? How can I prove that the given method is fair?

Please reply soon. I'm getting hungry.

Also, feel free to retag my question. I didn't find a candybar tag.

share|improve this question
1  
Can't you just buy two more candybars? (: –  JavaMan Jun 9 '11 at 1:21
add comment

1 Answer 1

Take a look at this article on cake cutting.

share|improve this answer
2  
It's better to post at least a sketch of the solution here, because links can go dead. –  ShreevatsaR Jun 9 '11 at 5:17
    
Here's the Notices of the AMS paper: ams.org/notices/200611/fea-brams.pdf –  Joel Reyes Noche Nov 20 '13 at 10:50
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.