MathDB
game

Source: Ireland 2005

July 6, 2009
combinatorics unsolvedcombinatorics

Problem Statement

Using the digits: 1,2,3,4,5, 1,2,3,4,5, players A A and B B compose a 2005 2005-digit number N N by selecting one digit at a time: A A selects the first digit, B B the second, A A the third and so on. Player A A wins if and only if N N is divisible by 9 9. Who will win if both players play as well as possible?