Putnam 2014 B5
- Session B
In the 75th annual Putnam Games, participants compete at mathematical games. Patniss and Keeta play a game in which they take turns choosing an element from the group of invertible matrices with entries in the field of integers modulo , where is a fixed positive integer and is a fixed prime number. The rules of the game are:
(1) A player cannot choose an element that has been chosen by either player on any previous turn.
(2) A player can only choose an element that commutes with all previously chosen elements.
(3) A player who cannot choose an element on his/her turn loses the game.
Patniss takes the first turn. Which player has a winning strategy? (Your answer may depend on and .)
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.