Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Question 65

Math Olympiad Vault · MathNet 2013

Question 65

A marker is placed at the origin of an integer lattice. Calvin and Hobbes play the following game. Calvin starts the game and each of them takes turns alternatively. At each turn, one can choose two (not necessarily distinct) integers $a$, $b$, neither of which was chosen earlier by any player and move the marker by $a$ units in the horizontal direction and $b$ units in the vertical direction. Hobbes wins if the marker is back at the origin any time after the first move. Prove that Calvin can prevent Hobbes from winning.