Given an initial integer $ n_0 > 1$, two players, $ {\mathcal A}$ and $ {\mathcal B}$, choose integers $ n_1$, $ n_2$, $ n_3$, $ \ldots$ alternately according to the following rules : [b]I.)[/b] Knowing $ n_{2k}$, $ {\mathcal A}$ chooses any integer $ n_{2k \plus{} 1}$ such that \[ n_{2k} \leq n_{2k \plus{} 1} \leq n_{2k}^2. \] [b]II.)[/b] Knowing $ n_{2k \plus{} 1}$, $ {\mathcal B}$ chooses any integer $ n_{2k \plus{} 2}$ such that \[ \frac {n_{2k \plus{} 1}}{n_{2k \plus{} 2}} \] is a prime raised to a positive integer power. Player $ {\mathcal A}$ wins the game by choosing the number 1990; player $ {\mathcal B}$ wins by choosing the number 1. For which $ n_0$ does : [b]a.)[/b] $ {\mathcal A}$ have a winning strategy? [b]b.)[/b] $ {\mathcal B}$ have a winning strategy? [b]c.)[/b] Neither player have a winning strategy?

Ari and Beri play a game using a deck of $2020$ cards with exactly one card with each number from $1$ to $2020$. Ari gets a card with a number $a$ and removes it from the deck. Beri sees the card, chooses another card from the deck with a number $b$ and removes it from the deck. Then Beri writes on the board exactly one of the trinomials $x^2-ax+b$ or $x^2-bx+a$ from his choice. This process continues until no cards are left on the deck. If at the end of the game every trinomial written on the board has integer solutions, Beri wins. Otherwise, Ari wins. Prove that Beri can always win, no matter how Ari plays.

Xenia and Yagve take turns in playing the following game: A coin is placed on the first box in a row of nine cells. At each turn the player may choose to move the coin forward one step, move the coin forward four steps, or move coin back two steps. For a move to be allowed, the coin must land on one of them of nine cells. The winner is one who gets to move the coin to the last ninth cell. Who wins, given that Xenia makes the first move, and both players play optimally?

$n$ numbers are written on a blackboard. Someone then repeatedly erases two numbers and writes half their arithmetic mean instead, until only a single number remains. If all the original numbers were $1$, show that the final number is not less than $\frac{1}{n}$.

A game consists of a grid of $4\times 4$ and tiles of two colors (Yellow and White). A player chooses a type of token and gives it to the second player who places it where he wants, then the second player chooses a type of token and gives it to the first who places it where he wants, They continue in this way and the one who manages to form a line with three tiles of the same color wins (horizontal, vertical or diagonal and regardless of whether it is the tile you started with or not). Before starting the game, two yellow and two white pieces are already placed as shows the figure below. [img]https://cdn.artofproblemsolving.com/attachments/b/5/ba11377252c278c4154a8c3257faf363430ef7.png[/img] Yolanda and Xinia play a game. If Yolanda starts (choosing the token and giving it to Xinia for this to place) indicate if there is a winning strategy for either of the two players and, if any, describe the strategy.

Two players, Aurelio and Bernardo, play the following game. Aurelio begins by writing the number $1$. Next it is Bernardo's turn, who writes number $2$. From then on, each player chooses whether to add $1$ to the number just written by the previous player, or whether multiply that number by $2$. Then write the result and it's the other player's turn. The first player to write a number greater than $ 2007$ loses the game. Determine if one of the players can ensure victory no matter what the other does.

Amber and Brian are playing a game using $2010$ coins. Throughout the game, the coins are divided into a number of piles of at least 1 coin each. A move consists of choosing one or more piles and dividing each of them into two smaller piles. (So piles consisting of only $1$ coin cannot be chosen.) Initially, there is only one pile containing all $2010$ coins. Amber and Brian alternatingly take turns to make a move, starting with Amber. The winner is the one achieving the situation where all piles have only one coin. Show that Amber can win the game, no matter which moves Brian makes.

Two guys are playing the game "Sea Battle-2000". On the board $ 1 \times 200 $, they take turns placing the letter "$ S $" or "$ O $" on the empty squares of the board. The winner is the one who gets the word "$ SOS $" first. Prove that the second player wins when played correctly.

Let $m$ and $n$ be natural numbers with $mn$ even. Jetze is going to cover an $m \times n$ board (consisting of $m$ rows and $n$ columns) with dominoes, so that every domino covers exactly two squares, dominos do not protrude or overlap, and all squares are covered by a domino. Merlin then moves all the dominoe color red or blue on the board. Find the smallest non-negative integer $V$ (in terms of $m$ and $n$) so that Merlin can always ensure that in each row the number squares covered by a red domino and the number of squares covered by a blue one dominoes are not more than $V$, no matter how Jetze covers the board.

$1992$ vectors are given in the plane. Two players pick unpicked vectors alternately. The winner is the one whose vectors sum to a vector with larger magnitude (or they draw if the magnitudes are the same). Can the first player always avoid losing?

Form $10A$ has $29$ students who are listed in order on its duty roster. Form $10B$ has $32$ students who are listed in order on its duty roster. Every day two students are on duty, one from form $10A$ and one from form $10B$. Each day just one of the students on duty changes and is replaced by the following student on the relevant roster (when the last student on a roster is replaced he is replaced by the first). On two particular days the same two students were on duty. Is it possible that starting on the first of these days and ending the day before the second, every pair of students (one from $10A$ and one from $10B$) shared duty exactly once?

For positive integers $t,a$, and $b$, Lucy and Windy play the $(t,a,b)$- [i]game [/i] defined by the following rules. Initially, the number $t$ is written on a blackboard. On her turn, a player erases the number on the board and writes either the number $t - a$ or $t - b$ on the board. Lucy goes first and then the players alternate. The player who first reaches a negative losses the game. Prove that there exist infinitely many values of $t$ in which Lucy has a winning strategy for all pairs $(a, b)$ with $a + b = 2005$.

(a) An infinite sheet is divided into squares by two sets of parallel lines. Two players play the following game: the first player chooses a square and colours it red, the second player chooses a non-coloured square and colours it blue, the first player chooses a non-coloured square and colours it red, the second player chooses a non-coloured square and colours it blue, and so on. The goal of the first player is to colour four squares whose vertices form a square with sides parallel to the lines of the two parallel sets. The goal of the second player is to prevent him. Can the first player win? (b) What is the answer to this question if the second player is permitted to colour two squares at once? (DG Azov) PS. (a) for Juniors, (a),(b) for Seniors

Nickolas and Peter divide $2n+1$ nuts amongst each other. Both of them want to get as many as possible. Three methods are suggested to them for doing so, each consisting of three stages. The first two stages are the same in all three methods: [i]Stage 1:[/i] Peter divides the nuts into 2 heaps, each containing at least 2 nuts. [i]Stage 2:[/i] Nickolas divides both heaps into 2 heaps, each containing at least 1 nut. Finally, stage 3 varies among the three methods as follows: [i]Method 1:[/i] Nickolas takes the smallest and largest of the heaps. [i]Method 2:[/i] Nickolas takes the two middle size heaps. [i]Method 3:[/i] Nickolas chooses between taking the biggest and the smallest heap or the two middle size heaps, but gives one nut to Peter for the right of choice. Determine the most and the least profitable method for Nickolas.

The game of Greed starts with an initial configuration of one or more piles of stones. Player $1$ and Player $2$ take turns to remove stones, beginning with Player $1$. At each turn, a player has two choices: • take one stone from any one of the piles (a simple move); • take one stone from each of the remaining piles (a greedy move). The player who takes the last stone wins. Consider the following two initial configurations: (a) There are $2018$ piles, with either $20$ or $18$ stones in each pile. (b) There are four piles, with $17, 18, 19$, and $20$ stones, respectively. In each case, find an appropriate strategy that guarantees victory to one of the players.

Albert and Brita play a game with a bar of $19$ adjacent squares. Initially, there is a button on the middle square of the bar. At every turn Albert mentions one positive integer less than $5$, and Brita moves button a number of squares in the direction of her choice - while doing so however, Brita must not move the button more than twice in one direction order. Prove that Albert can choose the numbers so that by the $19$th turn, Brita to be forced to move the button out of the bar.

Consider 2009 cards which are lying in sequence on a table. Initially, all cards have their top face white and bottom face black. The cards are enumerated from 1 to 2009. Two players, Amir and Ercole, make alternating moves, with Amir starting. Each move consists of a player choosing a card with the number $k$ such that $k < 1969$ whose top face is white, and then this player turns all cards at positions $k,k+1,\ldots,k+40.$ 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]Also compare shortlist 2009, combinatorics problem C1.[/i]

A regular icosahedron is a regular solid of $20$ faces, each in the form of an equilateral triangle, with $12$ vertices, so that each vertex is in $5$ edges. Twelve indistinguishable candies are glued to the vertices of a regular icosahedron (one at each vertex), and four of these twelve candies are special. André and Lucas want to together create a strategy for the following game: • First, André is told which are the four special sweets and he must remove exactly four sweets that are not special from the icosahedron and leave the solid on a table, leaving afterwards without communicating with Lucas. • Later, Sponchi, who wants to prevent Lucas from discovering the special sweets, can pick up the icosahedron from the table and rotate it however he wants. • After Sponchi makes his move, he leaves the room, Lucas enters and he must determine the four special candies out of the eight that remain in the icosahedron. Determine if there is a strategy for which Lucas can always properly discover the four special sweets.

Agustín and Lucas, by turns, each time mark a box that has not yet been marked on a $101\times 101$ grid board. Augustine starts the game. You cannot check a box that already has two checked boxes in its row or column. The one who can't make his move loses. Decide which of the two players has a winning strategy.

The checker is standing on the corner field of a $n\times n$ chess-board. Each of two players moves it in turn to the neighbour (i.e. that has the common side) field. It is forbidden to move to the field, the checker has already visited. That who cannot make a move losts. a) Prove that for even $n$ the first can always win, and if $n$ is odd, than the second can always win. b) Who wins if the checker stands initially on the neighbour to the corner field?

Odin and Evelyn are playing a game, Odin going first. There are initially $3k$ empty boxes, for some given positive integer $k$. On each player’s turn, they can write a non-negative integer in an empty box, or erase a number in a box and replace it with a strictly smaller non-negative integer. However, Odin is only ever allowed to write odd numbers, and Evelyn is only allowed to write even numbers. The game ends when either one of the players cannot move, in which case the other player wins; or there are exactly $k$ boxes with the number $0$, in which case Evelyn wins if all other boxes contain the number $1$, and Odin wins otherwise. Who has a winning strategy? $Agnijo \ Banerjee \ , United \ Kingdom$

In an infinite grid of regular triangles, Niels and Henrik are playing a game they made up. Every other time, Niels picks a triangle and writes $\times$ in it, and every other time, Henrik picks a triangle where he writes a $o$. If one of the players gets four in a row in some direction (see figure), he wins the game. Determine whether one of the players can force a victory. [img]https://cdn.artofproblemsolving.com/attachments/6/e/5e80f60f110a81a74268fded7fd75a71e07d3a.png[/img]

In an $8$-square board -like the one in the figure- there is initially one checker in each square. $ \begin{tabular}{ | l | c | c |c | c| c | c | c | r| } \hline & & & & & & & \\ \hline \end{tabular} $ A move consists of choosing two tokens and moving one of them one square to the right and the other one one square to the left. If after $4$ moves the $8$ checkers are distributed in only $2$ boxes, determine what those boxes can be and how many checkers are in each one.

An integer $n > 1$ is given. Two players in turns mark points on a circle. First Player uses red color while Second Player uses blue color. The game is over when each player marks $n$ points. Then each player nds the arc of maximal length with ends of his color, which does not contain any other marked points. A player wins if his arc is longer (if the lengths are equal, or both players have no such arcs, the game ends in a draw). Which player has a winning strategy?

There is $207$ boxes on the table which numbered $1,2, \dots , 207$ respectively. Firstly Aslı puts a red ball in each of the $100$ boxes that she chooses and puts a white ball in each of the remaining ones. After that Zehra, writes a pair $(i,j)$ on the blackboard such that $1\leq i \leq j \leq 207$. Finally, Aslı tells Zehra that for every pair; whether the color of the balls which is inside the box which numbered by these numbers are the same or not. Find the least possible value of $N$ such that Zehra can guarantee finding all colors that has been painted to balls in each of the boxes with writing $N$ pairs on the blackboard.