Cake Division Puzzle: Max Amount for 1st Person

  • Thread starter Thread starter WilcoRogers
  • Start date Start date
  • Tags Tags
    Division Puzzle
WilcoRogers
Messages
9
Reaction score
0

Homework Statement


Suppose that two people are dividing two cakes using the following rules:
1. The first person divides the first cake into two pieces in any fashion.
2. The second person then chooses which of the two cakes they will get to choose the first piece from.
3. The first person then cuts the second cake into two pieces in any fashion.
4. The second person chooses his piece of whichever cake he chose in step 2.
5. The first person chooses his piece of the other cake.

Devise a strategy that gives the first person as much cake as possible and say what that maximum amount is. Assume both cakes are the same size.

The Attempt at a Solution



The idea I think is multivariate calculus, seeing as that's what we are studying at the moment, but I also think this is just my prof being clever... I figured not cutting the cake at all would allow the first person a whole cake no matter what, but I'm not sure if that's allowed. Has anyone seen this before?
 
Physics news on Phys.org
Nobody has any idea?
 
Suppose the first cake is divided in 2 pieces of size k and 1-k with k<=1/2

If the second person chooses the first cake, he can get the largest piece of cake #1. He won't get anything of cake #2 because the first person can divide AND choose. So the second person ends up with (1-k)

If the second person chooses cake #2 he can get the smallest piece of cake #1 and half of cake #2, so the second person gets (1/2)+k
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Replies
2
Views
1K
Replies
73
Views
10K
Replies
41
Views
15K
Replies
1
Views
3K
Replies
6
Views
3K
Replies
13
Views
3K
Replies
7
Views
2K
Replies
3
Views
2K
Back
Top