DA. A Cake Conundrum

Dennis Shasha, author of Puzzles for Programmers and Pros
joins us once again, posing a cake conundrum!

 
icon for podpress  Standard Podcast [6:10m]: Play Now | Play in Popup | Download

1 Comment »

  1. jlundell said,

    October 29, 2007 at 4:45 pm

    Well, Jeremy gets more cake. The real question is how does he maximize it? If Marie takes the smaller portion of the first cake and chooses her portion of the second cake, Jeremy will cut the second cake in half. If she chooses the larger portion of the first cake, she’ll only get a crumb of the second cake.

    So Jeremy cuts the first cake in the ratio 3:1, and no matter which portion Marie picks, she’ll end up with 3/4 of a cake (neglecting crumbs).

    If Jeremy cuts a smaller piece than 1/4 from the first cake, Marie chooses the bigger portion and gets more than 3/4, so he’s not going to do that.

    If Jeremy cuts a bigger piece than 1/4 (up to 1/2), Marie will take the smaller (but >1/4) plus half of the second cake, so she’ll end up with >3/4.

    So: 1 1/4 cake for Jeremy–assuming Marie consents to the entire arrangement.

RSS feed for comments on this post · TrackBack URL

Leave a Comment

You must be logged in to post a comment.

The Math Factor
Podcast Website


Quality Math Talk Since 2004

May 14, 2008: We are very pleased to announce that we are now a regular column on the Mathematical Association of America's MAAonline!

Want us to discuss something on the show? Let us know!

Heya! Do us a favor and link here from your site!