Posts Tagged ‘problem solving’

The 2 Cake Cutting Problem

September 17th, 2009

Here’s a fun little brain teaser. There are two cakes of the same size, a chocolate cake and a strawberry cake. Ted and Kim are planning to share each of the cakes, but being the perfectly rational greedy agents they are in an imaginary universe contrived in the twisted mind of a puzzle maker, they both want to divide the cakes in a creative way, and they each want as much cake for themselves as possible, no compromises.

choccake

Ted proposes a plan. He says,

“I’m going to cut the first cake into two pieces, and after you see the cut, you get to decide which one of us gets the larger slice. Then I’ll cut the second cake, the person who got the smaller slice of the first cake gets to have the larger slice of the second cake”

Is this a good deal for Kim? If so, what should she do to maximize the amount of cake she gets? If not, what can Ted do to maximize the amount of cake he gets?

NOTE: Yes, this is what I can remember of an exam problem, if you did this subject with me and know the answer, please let some other people have a go before answering.

I’ll post the answer in a few days :)

UPDATE: The solution is in the comments!

[video]Visualizing 10 dimensions

August 19th, 2009

Simple yet effective educational video on how we can imagine 10 dimensions. Most people have trouble imagining 4 dimensional objects, so trying to get someone to imagine 6 more is an ambitious task. This is a hard problem that Rob Bryanton is attempting to solve through this video. He does so through analogies and reducing the problem into simpler ones. i.e. reducing higher dimensions into lower ones.

The supposed connection and analogies he makes towards string theory and the physical world are wrong according to physicists, so don’t take them seriously. Nevertheless, it’s a great educational video to help you understand a beautiful idea. :)