MathDB
LIMIT 2020 P8

Source: LIMIT 2020

April 11, 2020
Game Theory

Problem Statement

Kunal and Arnab play a game as follows. Initially there are 22 piles of coins with xx and yy coins respectively. The game starts with Kunal. In each turn a player chooses one pile and removes as many coins as he wants from that pile. The game goes on and the last one to remove a coin loses. Determine all possible values of (x,y)(x,y) which ensure Kunal's victory against Arnab given both os them play optimally. \\ You are required to find an exhaustive set of solutions