A circular game board is divided into $n \ge 3$ sectors. Each sector is either empty or occupied by a marker. In each step one chooses an occupied sector, removes its marker and then switches each of the two adjacent sectors from occupied to empty or vice-versa. Starting with a single occupied sector, for which $n$ is it possible to end up with all empty sectors after finitely many steps?

Chip and Dale play on a $100 \times 100$ table. In the beginning, a chess king stands in the upper left corner of the table. At each move the king is moved one square right, down or right-down diagonally. A player cannot move in the direction used by his opponent in the previous move. The players move in turn, Chip begins. The player that cannot move loses. Which player has a winning strategy?

The King called two wizards. He ordered First Wizard to write down $100$ positive integers (not necessarily distinct) on cards without revealing them to Second Wizard. Second Wizard must correctly determine all these integers, otherwise both wizards will lose their heads. First Wizard is allowed to provide Second Wizard with a list of distinct integers, each of which is either one of the integers on the cards or a sum of some of these integers. He is not allowed to tell which integers are on the cards and which integers are their sums. If Second Wizard correctly determines all $100$ integers the King tears as many hairs from each wizard's beard as the number of integers in the list given to Second Wizard. What is the minimal number of hairs each wizard should sacrice to stay alive?

Three legendary knights are fighting against a multiheaded dragon. Whenever the first knight attacks, he cuts off half of the current number of heads plus one more. Whenever the second knight attacks, he cuts off one third of the current number of heads plus two more. Whenever the third knight attacks, he cuts off one fourth of the current number of heads plus three more. They repeatedly attack in an arbitrary order so that at each step an integer number of heads is being cut off. If all the knights cannot attack as the number of heads would become non-integer, the dragon eats them. Will the knights be able to cut off all the dragon’s heads if it has $41!$ heads? Alexey Zaslavsky

At the start of a game there are three boxes with $2008, 2009$ and $2010$ game pieces Anja and Bernd play in turns according to the following rule: [i]When it is your turn, select two boxes, empty them and then distribute the pieces from the third box to the three boxes, such that no box may remain empty.If you can no longer complete a turn, you have lost. [/i] Who has a winning strategy when Anja starts?

Alice and Bob play the following game. To start, Alice arranges the numbers $1,2,\ldots,n$ in some order in a row and then Bob chooses one of the numbers and places a pebble on it. A player's [i]turn[/i] consists of picking up and placing the pebble on an adjacent number under the restriction that the pebble can be placed on the number $k$ at most $k$ times. The two players alternate taking turns beginning with Alice. The first player who cannot make a move loses. For each positive integer $n$, determine who has a winning strategy.

In the playboard shown beside, players $A$ and $B$ alternately fill the empty cells by integers, player $A$ starting. In each step the empty cell and the integer can be chosen arbitrarily. Show that player $A$ can always achieve that all the equalities hold after the last step. [img]https://cdn.artofproblemsolving.com/attachments/c/0/524195b1a8ab8457b72005a162f8124c2b1bd2.png[/img]

Consider $2009$ cards, each having one gold side and one black side, lying on parallel on a long table. Initially all cards show their gold sides. Two player, standing by the same long side of the table, play a game with alternating moves. Each move consists of choosing a block of $50$ consecutive cards, the leftmost of which is showing gold, and turning them all over, so those which showed gold now show black and vice versa. The last player who can make a legal move wins. (a) Does the game necessarily end? (b) Does there exist a winning strategy for the starting player? [i]Proposed by Michael Albert, Richard Guy, New Zealand[/i]

There are 60 empty boxes $B_1,\ldots,B_{60}$ in a row on a table and an unlimited supply of pebbles. Given a positive integer $n$, Alice and Bob play the following game. In the first round, Alice takes $n$ pebbles and distributes them into the 60 boxes as she wishes. Each subsequent round consists of two steps: (a) Bob chooses an integer $k$ with $1\leq k\leq 59$ and splits the boxes into the two groups $B_1,\ldots,B_k$ and $B_{k+1},\ldots,B_{60}$. (b) Alice picks one of these two groups, adds one pebble to each box in that group, and removes one pebble from each box in the other group. Bob wins if, at the end of any round, some box contains no pebbles. Find the smallest $n$ such that Alice can prevent Bob from winning. [i]Czech Republic[/i]

For any integer $n\geq 2$, we compute the integer $h(n)$ by applying the following procedure to its decimal representation. Let $r$ be the rightmost digit of $n$. [list][*]If $r=0$, then the decimal representation of $h(n)$ results from the decimal representation of $n$ by removing this rightmost digit $0$. [*]If $1\leq r \leq 9$ we split the decimal representation of $n$ into a maximal right part $R$ that solely consists of digits not less than $r$ and into a left part $L$ that either is empty or ends with a digit strictly smaller than $r$. Then the decimal representation of $h(n)$ consists of the decimal representation of $L$, followed by two copies of the decimal representation of $R-1$. For instance, for the number $17,151,345,543$, we will have $L=17,151$, $R=345,543$ and $h(n)=17,151,345,542,345,542$.[/list] Prove that, starting with an arbitrary integer $n\geq 2$, iterated application of $h$ produces the integer $1$ after finitely many steps. [i]Proposed by Gerhard Woeginger, Austria[/i]

The numbers from $1$ to $500$ are written on the board. Two players $A$ and $B$ erase alternately one number at a time, and $A$ deletes the first number. If the sum of the last two number on the board is divisible by $3$, $B$ wins, otherwise $A$ wins. Which player can lay out a strategy that ensures this player's victory?

Josie and Ross are playing a game on a $20 \times 20$ chessboard. Initially the chessboard is empty. The two players alternately take turns, with Josie going first. On Josie’s turn, she selects any two different empty cells, and places one white stone in each of them. On Ross’ turn, he chooses any one white stone currently on the board, and replaces it with a black stone. If at any time there are $ 8$ consecutive cells in a line (horizontally or vertically) all of which contain a white stone, Josie wins. Is it possible that Ross can stop Josie winning - regardless of how Josie plays?

Let $n$ be a positive integer. Alex plays on a row of 9 squares as follows. Initially, all squares are empty. In each turn, Alex must perform exactly one of the following moves: $(i)\:$ Choose a number of the form $2^j$, with $j$ a non-negative integer, and place it in an empty square. $(ii)\:$ Choose two (not necessarily consecutive) squares containing the same number, say $2^j$. Replace the number in one of the squares with $2^{j+1}$ and erase the number in the other square. At the end of the game, one square contains the number $2^n$, while the other squares are empty. Determine, as a function of $n$, the maximum number of turns Alex can make.

Let $n > 1$ be a fixed integer. Alberto and Barbara play the following game: (i) Alberto chooses a positive integer, (ii) Barbara chooses an integer greater than $1$ which is a multiple or submultiple of the number Alberto chose (including itself), (iii) Alberto increases or decreases the Barbara’s number by $1$. Steps (ii) and (iii) are alternatively repeated. Barbara wins if she succeeds to reach the number $n$ in at most $50$ moves. For which values of $n$ can she win, no matter how Alberto plays?

Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).

Jesse and Tjeerd are playing a game. Jesse has access to $n\ge 2$ stones. There are two boxes: in the black box there is room for half of the stones (rounded down) and in the white box there is room for half of the stones (rounded up). Jesse and Tjeerd take turns, with Jesse starting. Jesse grabs in his turn, always one new stone, writes a positive real number on the stone and places put him in one of the boxes that isn't full yet. Tjeerd sees all these numbers on the stones in the boxes and on his turn may move any stone from one box to the other box if it is not yet full, but he may also choose to do nothing. The game stops when both boxes are full. If then the total value of the stones in the black box is greater than the total value of the stones in the white box, Jesse wins; otherwise win Tjeerd. For every $n \ge 2$, determine who can definitely win (and give a corresponding winning strategy).

Régis, Ed and Rafael are at the IMO. They are going to play a game in Bath, and there are $2^n$ houses in the city. Régis and Ed will team up against Rafael. The game operates as follows: First, Régis and Ed think on a strategy and then let Rafael know it. After this, Régis and Ed no longer communicate, and the game begins. Rafael decides on an order to visit the houses and then starts taking Régis to them in that order. At each house, except for the last one, Régis choose a number between $1$ and $n$ and places it in the house. In the last house, Rafael chooses a number from $1$ to $n$ and places it there. Afterwards, Ed sees all the houses and the numbers in them, and he must guess in which house Rafael placed the number. Ed is allowed $k$ guesses. What is the smallest $k$ for which there exists a strategy for Ed and Régis to ensure that Ed correctly guess the house where Rafael placed the number?

The main building of ETH Zurich is a rectangle divided into unit squares. Every side of a square is a wall, with certain walls having doors. The outer wall of the main building has no doors. A number of participants of the SMO have gathered in the main building lost. You can only move from one square to another through doors. We have indicates that there is a walkable path between every two squares of the main building. Cyril wants the participants to find each other again by having everyone on the same square leads. To do this, he can give them the following instructions via walkie-talkie: North, East, South or West. After each instruction, each participant simultaneously attempts a square in that direction to go. If there is no door in the corresponding wall, he remains standing. Show that Cyril can reach his goal after a finite number of directions, no matter which one square the participants at the beginning. [hide=original wording]Das Hauptgebäude der ETH Zürich ist ein in Einheitsquadrate unterteiltes Rechteck. Jede Seite eines Quadrates ist eine Wand, wobei gewisse Wände Türen haben. Die Aussenwand des Hauptgebäudes hat keine Türen. Eine Anzahl von Teilnehmern der SMO hat sich im Hauptgebäude verirrt. Sie können sich nur durch Türen von einem Quadrat zum anderen bewegen. Wir nehmen an, dass zwischen je zwei Quadraten des Hauptgebäudes ein begehbarer Weg existiert. Cyril möchte erreichen, dass sich die Teilnehmer wieder nden, indem er alle auf dasselbe Quadrat führt. Dazu kann er ihnen per Walkie-Talkie folgende Anweisungen geben: Nord, Ost, Süd oder West. Nach jeder Anweisung versucht jeder Teilnehmer gleichzeitig, ein Quadrat in diese Richtung zu gehen. Falls in der entsprechenden Wand keine Türe ist, bleibt er stehen. Zeige, dass Cyril sein Ziel nach endlich vielen Anweisungen erreichen kann, egal auf welchen Quadraten sich die Teilnehmer am Anfang benden. [/hide]

The numbers $1,2,3,\dots,1000$ are written on the board. Patya and Vassya are playing a game. They take turn alternatively erasing a number from the board. Patya begins. If after a turn all numbers (maybe one) on the board be divisible by a natural number greater than $1$ the player who last played loses. If after some number of steps the only remaining number on the board be $1$ then they call it a draw. Determine the result of the game if they both play their best.

White and black checkers are put on the squares of an $n\times n$ chessboard $(n\ge2)$ according to the following rule. Initially, a black checker is put on an arbitrary square. In every consequent step, a white checker is put on a free square, whereby all checkers on the squares neighboring by side are replaced by checkers of the opposite colors. This process is continued until there is a checker on every square. Prove that in the final configuration there is at least one black checker.

Jordan is in the center of a circle whose radius is $100$ meters and can move one meter at a time, however, there is a giant who at every step can force you to move in the opposite direction to the one he chose (it does not mean returning to the place of departure, but advance but in the opposite direction to the chosen one). Determine the minimum number of steps that Jordan must give to get out of the circle.

Let $k$ be a positive real. $A$ and $B$ play the following game: at the start, there are $80$ zeroes arrange around a circle. Each turn, $A$ increases some of these $80$ numbers, such that the total sum added is $1$. Next, $B$ selects ten consecutive numbers with the largest sum, and reduces them all to $0$. $A$ then wins the game if he/she can ensure that at least one of the number is $\geq k$ at some finite point of time. Determine all $k$ such that $A$ can always win the game.

Albert and Beatrice play a game. $2021$ stones lie on a table. Starting with Albert, they alternatively remove stones from the table, while obeying the following rule. At the $n$-th turn, the active player (Albert if $n$ is odd, Beatrice if $n$ is even) can remove from $1$ to $n$ stones. Thus, Albert first removes $1$ stone; then, Beatrice can remove $1$ or $2$ stones, as she wishes; then, Albert can remove from $1$ to $3$ stones, and so on. The player who removes the last stone on the table loses, and the other one wins. Which player has a strategy to win regardless of the other player's moves?

(Game) Károly and Dezso wish to count up to $m$ and play the following game in the meantime: they start from $0$ and the two players can add a positive number less than $13$ to the previous number, taking turns. However because of their superstition, if one of them added $x$, then the other one in the next step cannot add $13-x$. Whoever reaches (or surpasses) $m$ first, loses. [i]Defeat the organisers in this game twice in a row! A starting position will be given and then you can decide whether you want to go first or second.[/i]

Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).