3 ms·
This assumes that the cake is uniform, and most cakes aren't. If the cutter prefers frosting and knows that the other person doesn't, the cutter can arrange to
by anamax 17y ago
This assumes that the cake is uniform, and most cakes aren't.
If the cutter prefers frosting and knows that the other person doesn't, the cutter can arrange to get a larger share than she'd get if roles were reversed.
I think that the problem can be fixed by giving all participants knives so they're all cutters.
- byrneseyeview 17y agoI'm assuming this algorithm isn't: "Give each party a knife. Survivor gets the cake."
- anamax 17y agoThat works too. However, I was trying to say "everyone does the moving knife thing and anyone can call the cut on anyone's knife".