Cutting Cake analysis

How can a cake be cut into 3 pieces in 2 steps with a knife?
  • Interview Candidate
  • 7
  • 13430

Showing Answers 1 - 7 of 7 Answers

Mark Haynes

  • Oct 19th, 2011
 

Are you referring to the Cake Cutting problem with 3 people and 2 cuts?

The problem is one of Even-Fairness, how do you divide a cake among 3 people so that each person gets an even amount with only 2 cuts.

The problem is solved via 1 Referee, and 4 Knives.

The Referee holds his Knife and slowly, going from left to right across the cake, draws it to a position for the 1st cut.

The 3 people each have a Knife as well, and position their knife in a position that they think will half the portion of the cake to the right of the Referee's knife.

The first person to call cut, receives that portion of the cake to the left of the Referee's knife, and is removed from the group.

Of the remain 2 people, the person who's knife is farthest to the right of the Referee's knife cuts the remaining portion of the cake and receives the cut portion to the right of their cut. The other person receives the portion to the left of the cut.

  Was this answer useful?  Yes

gorakhbnevkar

  • Oct 20th, 2011
 

See what I heard about this question is "how to cut a square cake in to 2 equal halves after removing a square piece from the cake?" if this is the question then please let me know .. i think i know the answer

  Was this answer useful?  Yes

shiva jatla

  • Nov 11th, 2013
 

Cut the cake diagonally into two halves.

  Was this answer useful?  Yes

priya

  • Feb 26th, 2014
 

cut the cake diagonally(got 2 pieces of cake)..take any one of them and cut it from any side

  Was this answer useful?  Yes

AussieMike

  • Sep 10th, 2014
 

- First cut divides the cake into a 1/3 portion and a 2/3 portion

- Second cut slices the larger portion in half, creating three 1/3 portions

  Was this answer useful?  Yes

Charu

  • Sep 10th, 2017
 

Cut the cake horizontally means if we had 2 cuts horizontally it will be divided into 3 portion i.e the upper one Middle one and lower one

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions