olymmath

Putnam 2002 B2

  • Session B

Consider a polyhedron with at least five faces such that exactly three edges emerge from each of its vertices. Two players play the following game:

Each player, in turn, signs his or her name on a previously unsigned face. The winner is the player who first succeeds in signing three faces that share a common vertex.

Show that the player who signs first will always win by playing as well as possible.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

Locator putnam/2002/b2 · Tag PYRTJWXCW9 · Edit this page on GitHub · Keys: j next, k previous