Maths Olympiad Prep

Track / Stage 5 / 180 of 400 #1260 of 2444

Problem 1260

AIME late
Combinatorics Difficulty 5.4 Prove it Ukrainian Mathematical Olympiad · Ukraine

Two players play the following game. They start with a pile of 20122012 pebbles and take some amounts of pebbles by turns. The player starts can take 11 or 44 pebbles each turn at his discretion, another player can take 11 or 33 each turn. The player unable to make his turn loses. Which player has a winning strategy?

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Перший гравець може забезпечити собі перемогу, узявши першим ходом чотири камінці, а всіма наступними — по одному камінцю. Тоді кількість узятих загалом камінців буде парною лише після ходів першого гравця, а перемагає той гравець, після ходу якого ця величина стане рівною 20122012.

Відповідь: Перший гравець.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.