Found problems: 1385
To each vertex of a regular pentagon an integer is assigned, so that the sum of all five numbers is positive. If three consecutive vertices are assigned the numbers $x,y,z$ respectively, and $y<0$, then the following operation is allowed: $x,y,z$ are replaced by $x+y,-y,z+y$ respectively. Such an operation is performed repeatedly as long as at least one of the five numbers is negative. Determine whether this procedure necessarily comes to an end after a finite number of steps.
Juri and Mari play the following game. Juri starts by drawing a random triangle on a piece of paper. Mari then draws a line on the same paper that goes through the midpoint of one of the midsegments of the triangle. Then Juri adds another line that also goes through the midpoint of the same midsegment. These two lines divide the triangle into four pieces. Juri gets the piece with maximum area (or one of those with maximum area) and the piece with minimum area (or one of those with minimum area), while Mari gets the other two pieces. The player whose total area is bigger wins. Does either of the players have a winning strategy, and if so, who has it?
Through a point in the interior of a sphere we put three pairwise perpendicular planes. Those planes dissect the surface of the sphere in eight curvilinear triangles. Alternately the triangles are coloured black and wide to make the sphere surface look like a checkerboard. Prove that exactly half of the sphere's surface is coloured black.
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
Natural numbers $1,2,...,500$ are written on a blackboard. Two players $A$ and $B$ consecutively make moves, $A$ starts. Each move a player chooses two numbers $n$ and $2n$ and erases them from the blackboard. If a player cannot perform a valid move, he loses. Which player can guarantee a win?
The perfect square game is played as follows: player 1 says a positive integer, then player 2 says a strictly smaller positive integer, and so on. The game ends when someone says 1; that player wins if and only if the sum of all numbers said is a perfect square. What is the sum of all $n$ such that, if player 1 starts by saying $n$, player 1 has a winning strategy? A winning strategy for player 1 is a rule player 1 can follow to win, regardless of what player 2 does. If player 1 wins, player 2 must lose, and vice versa. Both players play optimally.
[i]Proposed by Jacob Stavrianos[/i]
Bart, Lisa and Maggie play the following game: Bart colors finitely many points red or blue on a circle such that no four colored points can be chosen on the circle such that their colors are blue-red-blue-red (the four points do not have to be consecutive). Lisa chooses finitely many of the colored points. Now Bart gives the circle (possibly rotated) to Maggie with Lisa's chosen points, however, without their colors. Finally, Maggie colors all the points of the circle to red or blue. Lisa and Maggie wins the game, if Maggie correctly guessed the colors of Bart's points. A strategy of Lisa and Maggie is called a winning strategy, if they can win the game for all possible colorings by Bart. Prove that Lisa and Maggie have a winning strategy, where Lisa chooses at most $c$ points in all possible cases, and find the smallest possible value of $c$.
[i]Proposed by Dömötör Pálvölgyi, Budapest[/i]
There are three piles of matches on the table: one with $100$ matches, one with $200$, and one with $300$. Two players play the following game. They play alternatively, and a player on turn removes one of the piles and divides one of the remaining piles into two nonempty piles. The player who cannot make a legal move loses. Who has a winning strategy?
(K. Kokhas’)
Some cards each have a pair of numbers written on them. There is just one card for each pair $(a,b)$ with $1 \leq a < b \leq 2003$. Two players play the following game. Each removes a card in turn and writes the product $ab$ of its numbers on the blackboard. The first player who causes the greatest common divisor of the numbers on the blackboard to fall to $1$ loses. Which player has a winning strategy?
A calculator has a key which replaces the displayed entry with its square, and another key which replaces the displayed entry with its reciprocal. Let $y$ be the final result if one starts with an entry $x \neq 0$ and alternately squares and reciprocates $n$ times each. Assuming the calculator is completely accurate (e.g., no roundoff or overflow), then $y$ equals
A. $x^{((-2)^n)}$
B. $x^{2n}$
C. $x^{-2n}$
D. $x^{-(2^n)}$
E. $x^{((-1)^n 2n)}$
Consider a regular polygon $A_1A_2\ldots A_{6n+3}$. The vertices $A_{2n+1}, A_{4n+2}, A_{6n+3}$ are called [i]holes[/i]. Initially there are three pebbles in some vertices of the polygon, which are also vertices of equilateral triangle. Players $A$ and $B$ take moves in turn. In each move, starting from $A$, the player chooses pebble and puts it to the next vertex clockwise (for example, $A_2\rightarrow A_3$, $A_{6n+3}\rightarrow A_1$). Player $A$ wins if at least two pebbles lie in holes after someone's move. Does player $A$ always have winning strategy?
[i]Proposed by Bohdan Rublov [/i]
Alice and Bob determine a number with $2018$ digits in the decimal system by choosing digits from left to right. Alice starts and then they each choose a digit in turn. They have to observe the rule that each digit must differ from the previously chosen digit modulo $3$. Since Bob will make the last move, he bets that he can make sure that the final number is divisible by $3$.
Can Alice avoid that?
[i](Proposed by Richard Henner)[/i]
Sahand and Gholam play on a $1403\times 1403$ table. Initially all the unit square cells are white. For each row and column there is a key for it (totally 2806 keys). Starting with Sahand players take turn alternatively pushing a button that has not been pushed yet, until all the buttons are pushed. When Sahand pushes a button all the cells of that row or column become black, regardless of the previous colors. When Gholam pushes a button all the cells of that row or column become red, regardless of the previous colors. Finally, Gholam's score equals the number of red squares minus the number of black squares and Sahand's score equals the number of black squares minus the number of red squares. Determine the minimum number of scores Gholam can guarantee without if both players play their best moves.
Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$.
Prove that Sisyphus cannot reach the aim in less than
\[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \]
turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )
Anna and Bob are playing the following game: The number $2$ is initially written on the blackboard. With Anna playing first, they alternately double the number currently written on the blackboard or square it.
The person who first writes on the blackboard a number greater than $2023^{10}$ is the winner. Determine which player has a winning strategy.
Suppose Pat and Rick are playing a game in which they take turns writing numbers from $\{1, 2, \dots, 97\}$ on a blackboard. In each round, Pat writes a number, then Rick writes a number; Rick wins if the sum of all the numbers written on the blackboard after $n$ rounds is divisible by 100. Find the minimum positive value of $n$ for which Rick has a winning strategy.
We are given an infinite deck of cards, each with a real number on it. For every real number $x$, there is exactly one card in the deck that has $x$ written on it. Now two players draw disjoint sets $A$ and $B$ of $100$ cards each from this deck. We would like to define a rule that declares one of them a winner. This rule should satisfy the following conditions:
1. The winner only depends on the relative order of the $200$ cards: if the cards are laid down in increasing order face down and we are told which card belongs to which player, but not what numbers are written on them, we can still decide the winner.
2. If we write the elements of both sets in increasing order as $A =\{ a_1 , a_2 , \ldots, a_{100} \}$ and $B= \{ b_1 , b_2 , \ldots , b_{100} \}$, and $a_i > b_i$ for all $i$, then $A$ beats $B$.
3. If three players draw three disjoint sets $A, B, C$ from the deck, $A$ beats $B$ and $B$ beats $C$ then $A$ also beats $C$.
How many ways are there to define such a rule? Here, we consider two rules as different if there exist two sets $A$ and $B$ such that $A$ beats $B$ according to one rule, but $B$ beats $A$ according to the other.
[i]Proposed by Ilya Bogdanov, Russia[/i]
An $n \times n$ board is given. In the top left corner cell there is a fox, whereas in the bottom left corner cell there is a rabbit. Every minute, the fox and the rabbit jump to a neighbouring cell at the same time. The fox can jump only to neighbouring cells that are below it or on its right, whereas the rabbit can only jump to the cells above it or in its right. They continue like this until they have no possible moves. The fox catches the rabbit if at a certain moment they are in the same cell, otherwise the rabbit gets away. Find all natural numbers $n$ for which the fox has a winning strategy to catch the rabbit.
[i](Note: Two squares are considered neighbours if they have a common side.)[/i]
Two players in turn paint cells of the $7\times7$ table each using own color. A player can't paint a cell if its row or its column contains a cell painted by the other player. The game stops when one of the players can't make his turn. What
maximal number of the cells can remain unpainted when the game stops?
The polynomial $$x^{10} + ?x^9 + ?x^8 + ... + ?x + 1$$ is written on the blackboard. Two players substitute (real) numbers instead of one of the question marks in turn. ($9$ turns total.) The first wins if the polynomial will have no real roots. Who wins?
Peter and Basil play the following game on a horizontal table $1\times{2019}$. Initially Peter chooses $n$ positive integers and writes them on a board. After that Basil puts a coin in one of the cells. Then at each move, Peter announces a number s among the numbers written on the board, and Basil needs to shift the coin by $s$ cells, if it is possible: either to the left, or to the right, by his decision. In case it is not possible to shift the coin by $s$ cells neither to the left, nor to the right, the coin stays in the current cell. Find the least $n$ such that Peter can play so that the coin will visit all the cells, regardless of the way Basil plays.
In the beginning there are $100$ integers in a row on the blackboard. Kain and Abel then play the following game: A [i]move[/i] consists in Kain choosing a chain of consecutive numbers; the length of the chain can be any of the numbers $1,2,\dots,100$ and in particular it is allowed that Kain only chooses a single number. After Kain has chosen his chain of numbers, Abel has to decide whether he wants to add $1$ to each of the chosen numbers or instead subtract $1$ from of the numbers. After that the next move begins, and so on.
If there are at least $98$ numbers on the blackboard that are divisible by $4$ after a move, then Kain has won.
Prove that Kain can force a win in a finite number of moves.
Two students $ A$ and $ B$ are playing the following game: Each of them writes down on a sheet of paper a positive integer and gives the sheet to the referee. The referee writes down on a blackboard two integers, one of which is the sum of the integers written by the players. After that, the referee asks student $ A:$ “Can you tell the integer written by the other student?” If A answers “no,” the referee puts the same question to student $ B.$ If $ B$ answers “no,” the referee puts the question back to $ A,$ and so on. Assume that both students are intelligent and truthful. Prove that after a finite number of questions, one of the students will answer “yes.”
We are placing rooks on a $n \cdot n$ chess table that providing this condition:
Every two rooks will threaten an empty square at least.
What is the most number of rooks?
There are a) $2022$, b) $2023$ plates placed around a round table and on each of them there is one coin. Alice and Bob are playing a game that proceeds in rounds indefinitely as follows. In each round, Alice first chooses a plate on which there is at least one coin. Then Bob moves one coin from this plate to one of the two adjacent plates, chosen by him. Determine whether it is possible for Bob to select his moves so that, no matter how Alice selects her moves, there are never more than two coins on any plate.