Thursday, April 24, 2008

Think about them before you give up.

More brain teasers:

  1. Consider a two-player game played on a circular table of unspecified diameter. Each player has an infinite supply of quarters, and take turns placing a quarter on the table such that it is completely on the table and does not overlap with any other quarters already played. A player wins if he makes the last legal move. Which player (if any) has a strategy that will guarantee a win, and what is that strategy?
  2. How do you divide a cake among n people, maximizing fairness?

What do you think?

No comments: