Found problems: 1385
On a table there are $1999$ counters, red on one side and black on the other side, arranged arbitrarily. Two people alternately make moves, where each move is of one of the following two types:
(1) Remove several counters which all have the same color up;
(2) Reverse several counters which all have the same color up.
The player who takes the last counter wins. Decide which of the two players (the one playing first or the other one) has a wining strategy.
In a circle there are $2019$ plates, on each lies one cake. Petya and Vasya are playing a game. In one move, Petya points at a cake and calls number from $1$ to $16$, and Vasya moves the specified cake to the specified number of
check clockwise or counterclockwise (Vasya chooses the direction each time). Petya wants at least some $k$ pastries to accumulate on one of the plates and Vasya wants to stop him. What is the largest $k$ Petya can succeed?
Given a cube, a cubic box, that exactly suits for the cube, and six colours. First man paints each side of the cube with its (side's) unique colour. Another man does the same with the box. Prove that the third man can put the cube in the box in such a way, that every cube side will touch the box side of different colour.
On competition which has $16$ teams, it is played $55$ games. Prove that among them exists $3$ teams such that they have not played any matches between themselves.
Suppose there are three empty buckets and $n \ge 3$ marbles. Ani and Budi play a game. For the first turn, Ani distributes all the marbles into the buckets so that each bucket has at least one marble. Then Budi and Ani alternate turns, starting with Budi. On a turn, the current player may choose a bucket and take 1, 2, or 3 marbles from it. The player that takes the last marble wins. Find all $n$ such that Ani has a winning strategy, including what Ani's first move (distributing the marbles) should be for these $n$.
A game is played on a $n \times n$ chessboard. In the beginning Bars the cat occupies any cell according to his choice. The $d$ sparrows land on certain cells according to their choice (several sparrows may land in the same cell). Bars and the sparrows play in turns. In each turn of Bars, he moves to a cell adjacent by a side or a vertex (like a king in chess). In each turn of the sparrows, precisely one of the sparrows flies from its current cell to any other cell of his choice. The goal of Bars is to get to a cell containing a sparrow. Can Bars achieve his goal
a) if $d=\lfloor \frac{3\cdot n^2}{25}\rfloor$, assuming $n$ is large enough?
b) if $d=\lfloor \frac{3\cdot n^2}{19}\rfloor$, assuming $n$ is large enough?
c) if $d=\lfloor \frac{3\cdot n^2}{14}\rfloor$, assuming $n$ is large enough?
Andrea and Bruno play a game on a table with $11$ rows and $9$ columns. First Andrea divides the table in $33$ zones. Each zone is formed by $3$ contiguous cells aligned vertically or horizontally, as shown in the figure.
[code]
._
|_|
|_| _ _ _
|_| |_|_|_|
[/code]
Then, Bruno writes one of the numbers $0, 1, 2, 3, 4, 5$ in each cell in such a way that the sum of the numbers in each zone is equal to $5$. Bruno wins if the sum of the numbers written in each of the $9$ columns of the table is a prime number. Otherwise, Andrea wins. Show that Bruno always has a winning strategy.
An ordered quadruple of numbers is called [i]ten-esque[/i] if it is composed of 4 nonnegative integers whose sum is equal to $10$. Ana chooses a ten-esque quadruple $(a_1, a_2, a_3, a_4)$ and Banana tries to guess it. At each stage Banana offers a ten-esque quadtruple $(x_1,x_2,x_3,x_4)$ and Ana tells her the value of
\[|a_1-x_1|+|a_2-x_2|+|a_3-x_3|+|a_4-x_4|\]
How many guesses are needed for Banana to figure out the quadruple Ana chose?
Peter buys a lottery ticket on which he enters an $n$-digit number, none of the digits being $0$. On the draw date, the lottery administrators will reveal an $n\times n$ table, each cell containing one of the digits from $1$ to $9$. A ticket wins a prize if it does not match any row or column of this table, read in either direction. Peter wants to bribe the administrators to reveal the digits on some cells chosen by Peter, so that Peter can guarantee to have a winning ticket. What is the minimum number of digits Peter has to know?
Five men play several sets of dominoes (two against two) so that each player has each other player once as a partner and two times as an opponent. Find the number of sets and all ways to arrange the players.
Alice and Bob play a game in which they take turns removing stones from a heap that initially has $n$ stones. The number of stones removed at each turn must be one less than a prime number. The winner is the player who takes the last stone. Alice plays first. Prove that there are infinitely many such $n$ such that Bob has a winning strategy. (For example, if $n=17,$ then Alice might take $6$ leaving $11;$ then Bob might take $1$ leaving $10;$ then Alice can take the remaining stones to win.)
Eve and Odette play a game on a $3\times 3$ checkerboard, with black checkers and white checkers. The rules are as follows:
$\text{I.}$ They play alternately.
$\text{II.}$ A turn consists of placing one checker on an unoccupied square of the board.
$\text{III.}$ In her turn, a player may select either a white checker or a black checker and need not always use the same colour.
$\text{IV.}$ When the board is full, Eve obtains one point for every row, column or diagonal that has an even number of black checkers, and Odette obtains one point for very row, column or diagonal that has an odd number of black checkers.
$\text{V.}$ The player obtaining at least five of the eight points WINS.
$\text{(a)}$ Is a $4-4$ tie possible? Explain.
$\text{(b)}$ Describe a winning strategy for the girl who is first to play.
Francesca and Giorgia play the following game. On a table there are initially coins piled up in some stacks, possibly in different numbers in each stack, but with at least one coin. In turn, each player chooses exactly one move between the following:
(i) she chooses a stack that has an even non-zero number of coins $ 2k$ and breaks it into two identical stacks of coins, i.e. each stack contains $ k$ coins;
(ii) she removes from the table the stacks with coins in an odd number, i.e. all such in odd number, not just those with a specific odd number.
At each turn, a player necessarily moves: if one choice is not available, the she must take the other.
Francesca moves first. The one who removes the last coin from the table wins.
1. If initially there is only one stack of coins on the table, and this stack contains $ 2008^{2008}$ coins, which of the players has a winning strategy?
2. For which initial configurations of stacks of coins does Francesca have a winning strategy?
Given two heaps of checkers. the bigger contains $m$ checkers, the smaller -- $n$ ($m>n$). Two players are taking checkers in turn from the arbitrary heap. The players are allowed to take from the heap a number of checkers (not zero) divisible by the number of checkers in another heap. The player that takes the last checker in any heap wins.
a) Prove that if $m > 2n$, than the first can always win.
b) Find all $x$ such that if $m > xn$, than the first can always win.
Arnim and Brentano have a little vase with $1500$ candies on the table and a huge sack with spare candies under the table. They play a game taking turns, Arnim begins . At each move a player can either eat $7$ candies or take $6$ candies from under the table and add them to the vase. A player cannot go under the table in two consecutive moves. A player is declared the winner if he leaves the vase empty. In any other case, if a player cannot make a move in his turn, the game is declared a tie. Is there a winning strategy for one of the players?
Alice and Bob take turns taking balloons from a box containing infinitely many balloons. In the first turn, Alice takes $k_1$ amount of balloons, where $\gcd(30;k_1)\neq1$. Then, on his first turn, Bob takes $k_2$ amount of ballons where $k_1<k_2<2k_1$. After first turn, Alice and Bob alternately takes as many balloons as his/her partner has. Is it possible for Bob to take $k_2$ amount of balloons at first, such that after a finite amount of turns, one of them have a number of balloons that is a multiple of $2025^{2025}$?
Let $k$ be a positive integer. Arnaldo and Bernaldo play a game in a table $2020\times 2020$, initially all the cells are empty. In each round a player chooses a empty cell and put one red token or one blue token, Arnaldo wins if in some moment, there are $k$ consecutive cells in the same row or column with tokens of same color, if all the cells have a token and there aren't $k$ consecutive cells(row or column) with same color, then Bernaldo wins. If the players play alternately and Arnaldo goes first, determine for which values of $k$, Arnaldo has the winning strategy.
A round robin tournament is held with $2016$ participants. Each round, after seeing the results from the previous round, the tournament organizer chooses two players to play a game with each other that will result in a win for one of the players and a loss for the other. The tournament organizer wants each person to have a different total number of wins at the end of $k$ rounds. Find the minimum possible value of $k$ for which this can always be guaranteed.
[i]Proposed by Nathan Ramesh
The numbers $1, 2,..., 2020$ are written on the blackboard. Venus and Serena play the following game. First, Venus connects by a line segment two numbers such that one of them divides the other. Then Serena connects by a line segment two numbers which has not been connected and such that one of them divides the other. Then Venus again and they continue until there is a triangle with one vertex in $2020$, i.e. $2020$ is connected to two numbers that are connected with each other. The girl that has drawn the last line segment (completed the triangle) is the winner. Which of the girls has a winning strategy?
(Tomáš Bárta, Czech Republic)
A rook stands in a corner of an $n$ by $n$ chess board. For what $n$, moving alternately along horizontals and verticals, can the rook visit all the cells of the board and return to the initial corner after $n^2$ moves? (A cell is visited only if the rook stops on it, those that the rook “flew over” during the move are not counted as visited.)
Proposed by A. Spivak
Two players $A$ and $B$ take turns taking stones from a pile of $N$ stones. They play in the order $A$, $B$, $A$, $B$, $A$, $....$, $A$ starts the game and the one who takes out the last stone loses.$ B$ can serve on each play $1$, $2$ or 3 stones, while$ A$ can draw $2, 3, 4$ stones or $1$ stone in each turn f it is the last one in the pile. Determine for what values of $N$ does $A$ have a winning strategy, and for what values the winning strategy is $B$'s.
Players $A$ and $B$ play a "paintful" game on the real line. Player $A$ has a pot of paint with four units of black ink. A quantity $p$ of this ink suffices to blacken a (closed) real interval of length $p$. In every round, player $A$ picks some positive integer $m$ and provides $1/2^m $ units of ink from the pot. Player $B$ then picks an integer $k$ and blackens the interval from $k/2^m$ to $(k+1)/2^m$ (some parts of this interval may have been blackened before). The goal of player $A$ is to reach a situation where the pot is empty and the interval $[0,1]$ is not completely blackened.
Decide whether there exists a strategy for player $A$ to win in a finite number of moves.
There are more than $n^2$ stones on the table. Peter and Vasya play a game, Peter starts. Each turn, a player can take any prime number less than $n$ stones, or any multiple of $n$ stones, or $1$ stone. Prove that Peter always can take the last stone (regardless of Vasya's strategy).
[i]S Berlov[/i]
Let $m$ and $n$ be fixed positive integers. Tsvety and Freyja play a game on an infinite grid of unit square cells. Tsvety has secretly written a real number inside of each cell so that the sum of the numbers within every rectangle of size either $m$ by $n$ or $n$ by $m$ is zero. Freyja wants to learn all of these numbers.
One by one, Freyja asks Tsvety about some cell in the grid, and Tsvety truthfully reveals what number is written in it. Freyja wins if, at any point, Freyja can simultaneously deduce the number written in every cell of the entire infinite grid (If this never occurs, Freyja has lost the game and Tsvety wins).
In terms of $m$ and $n$, find the smallest number of questions that Freyja must ask to win, or show that no finite number of questions suffice.
[i]Nikolai Beluhov[/i]
At a table tennis tournament, each one of the $ n\ge 2 $ participants play with all the others exactly once. Show that, at the end of the tournament, one and only one of these propositions will be true:
$ \text{(1)} $ The players can be labeled with the numbers $ 1,2,...,n, $ such that $ 1 $ won $ 2, 2 $ won $ 3,...,n-1 $ won $ n $ and $ n $ won $ 1. $
$ \text{(2)} $ The players can be partitioned in two nonempty subsets $ A,B, $ such that whichever one from $ A $ won all that are in $ B. $