This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 622

A player repeatedly throwing a die is to play until their score reaches or passes a total $n$. Denote by $p(n)$ the probability of making exactly the total $n,$ and find the value of $\lim_{n \to \infty} p(n).$
Ana and Bogdan play the following turn based game: Ana starts with a pile of $n$ ($n \ge 3$) stones. At his turn each player has to split one pile. The winner is the player who can make at his turn all the piles to have at most two stones. Depending on $n$, determine which player has a winning strategy.
Alice has a deck of $36$ cards, $4$ suits of $9$ cards each. She picks any $18$ cards and gives the rest to Bob. Now each turn Alice picks any of her cards and lays it face-up onto the table, then Bob similarly picks any of his cards and lays it face-up onto the table. If this pair of cards has the same suit or the same value, Bob gains a point. What is the maximum number of points he can guarantee regardless of Alice’s actions? Mikhail Evdokimov
A box contains $100$ tickets. Each ticket has a real number written on it. There are no restrictions on the type of number except that they are all different (they can be integers, rational, positive, negative, irrational, large or small). Of course there is one ticket that has the highest number and that is the winner. The game consists of drawing a ticket at random, looking at it and deciding whether to keep it or not. If we choose to keep him, it is verified if he was the oldest, in which case we win a million pesos (if we don't win, the game is over). If we don't think it's the biggest, we can discard it and draw another one, repeating the process until we like one or we run out of tickets. Going back to choose a previously discarded ticket is prohibited. Find a game strategy that gives at least a $25\%$ chance of winning.
A blackboard contains $2018$ instances of the digit $1$ separated by spaces. Georg and his mother play a game where they take turns filling in one of the spaces between the digits with either a $+$ or a $\times$. Georg begins, and the game ends when all spaces have been filled. Georg wins if the value of the expression is even, and his mother wins if it is odd. Which player may prepare a strategy which secures him/her victory?
Adamu and Afaafa choose, each in his turn, positive integers as coefficients of a polynomial of degree $n$. Adamu wins if the polynomial obtained has an integer root; otherwise, Afaafa wins. Afaafa plays first if $n$ is odd; otherwise Adamu plays first. Prove that: [list] [*] Adamu has a winning strategy if $n$ is odd. [*] Afaafa has a winning strategy if $n$ is even. [/list]
Chris and Michael play a game on a $5 \times 5$ board, initially containing some black and white counters as shown below: [img]https://cdn.artofproblemsolving.com/attachments/8/0/42e1a64b3524a0db722c007b8d6b8eddf2d9e5.png[/img] Chris begins by removing any black counter, and sliding a white counter from an adjacent square onto the empty square. From that point on, the players take turns. Michael slides a black counter onto an adjacent empty square, and Chris does the same with white counters (no more counters are removed). If a player has no legal move, then he loses. (a) Show that, even if Chris and Michael play cooperatively, the game will come to an end. (b) Which player has a winning strategy?
The numbers $1,2,\dots,2000$ are written on the board. Two players are playing a game with alternating moves. A move consists of erasing two number $a,b$ and writing $a^b$. After some time only one number is left. The first player wins, if the numbers last digit is $2$, $7$ or $8$. If not, the second player wins. Who has a winning strategy? [I]Proposed by V. Frank[/i]
Petya and Kolya play the following game: they take turns changing one of the coefficients $a$ or $b$ of the quadratic trinomial $f = x^2 + ax + b$: Petya is on $1$, Kolya is on $1$ or $3$. Kolya wins if after the move of one of the players a trinomial is obtained that has whole roots. Is it true that Kolya can win for any initial integer odds $a$ and $b$ regardless of Petya's game? [hide=original wording]Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трехчлена f = x^2 + ax + b: Петя на 1, Коля- на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трехчлен, имеющий целые корни. Верно ли, что Коля может выигратьпр и любых начальных целых коэффициентах a и b независимо от игры Пети?[/hide]
Two grasshoppers sit at opposite ends of the interval $[0, 1]$. A finite number of points (greater than zero) in the interval are marked. A move is for a grasshopper to select a marked point and jump over it to the equidistant point the other side. This point must lie in the interval for the move to be allowed, but it does not have to be marked. What is the smallest $n$ such that if each grasshopper makes $n$ moves or less, then they end up with no marked points between them?
All positive integers from \( 1 \) to \( 2025 \) are written on a board. Mykhailo and Oleksii play the following game. They take turns, starting with Mykhailo, erasing one of the numbers written on the board. The game ends when exactly two numbers remain on the board. If their sum is a perfect square of an integer, Mykhailo wins; otherwise, Oleksii wins. Who wins if both players play optimally? [i]Proposed by Fedir Yudin[/i]
$n$ people are in the plane, so that the closest person is unique and each one shoot this closest person with a squirt gun. If $n$ is odd, prove that there exists at least one person that nobody shot. If $n$ is even, will there always be a person who escape? Justify that.
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.
Ana and Bojan are playing a game: Ana chooses positive integers $a$ and $b$ and each one gets $2016$ pieces of paper, visible to both - Ana gets the pieces with the numbers $a+1$, $a+2$, $\ldots$, $a+2016$ and Bojan gets the pieces with the numbers $b+1$, $b+2$, $\ldots$, $b+2016$ on them. Afterwards, one of them writes the number $a+b$ on the board. In every move, Ana chooses one of her pieces of paper and hands it to Bojan who chooses one of his own, writes their sum on the board and removes them both from the game. When they run out of pieces, they multiply the numbers on the board together. If the result has the same remainder than $a+b$ when divided by $2017$, Bojan wins, otherwise, Ana wins. Who has the winning strategy?
Let $m$ and $n$ be positive integers. Player $A$ has a field of $m \times n$, and player $B$ has a $1 \times n$ field (the first is the number of rows). On the first move, each player places on each square of his field white or black chip as he pleases. At each next on the move, each player can change the color of randomly chosen pieces on your field to the opposite, provided that in no row for this move will not change more than one chip (it is allowed not to change not a single chip). The moves are made in turn, player $A$ starts. Player $A$ wins if there is such a position that in the only row player $B$'s squares, from left to right, are the same as in some row of player's field $A$. Prove that player $A$ has the ability to win for any game of player $B$ if and only if $n <2m$.
(Game) In an Indian reservatory there are $15$ totem poles arranged according to the left figure. Silent Stream and Red Fire used to play the following game: In turns they stretch ropes between two-two poles in such a way that every stretched rope is parallel to a side of the big triangle and no rope can go along a pole that is already touched by another rope. Furthermore, if instead of a rope one can stretch out a straight line extension of the rope, then one should stretch out this extension. The one who cannot stretch out more rope according to the rules loses. [i]Win two games in a row against the organizers! You can decide that you want to start or to be the second player. The figure on the right depicts the first three steps of a game. First Silent Stream stretches the blue rope, then Red Fire stretches the red one, finally Silent Stream stretches the blue one.[/i] [img]https://cdn.artofproblemsolving.com/attachments/f/8/3b8b9e38a8a477da288566ecb26036bfc7e615.png[/img]
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.
A box $3\times5\times7$ is divided into unit cube cells. In each of the cells, there is a c[i][/i]ockchafer. At a signal, every c[i][/i]ockchafer moves through a face of its cell to a neighboring cell. (a) What is the minimum number of empty cells after the signal? (b) The same question, assuming that the c[i][/i]ockchafers move to diagonally adjacent cells (sharing exactly one vertex).
A dragon gave a captured knight $100$ coins. Half of them are magical, but only dragon knows which are. Each day, the knight should divide the coins into two piles (not necessarily equal in size). The day when either magic coins or usual coins are spread equally between the piles, the dragon set the knight free. Can the knight guarantee himself a freedom in at most (a) $50$ days? (b) $25$ days?
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).
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]
On the board are written $n$ natural numbers, $n\in \mathbb{N}$. In one move it is possible to choose two equal written numbers and increase one by $1$ and decrease the other by $1$. Prove that in this the game cannot be played more than $\frac{n^3}{6}$ moves.
Nico picks $13$ pairwise distinct $3-$digit positive integers. Ian then selects several of these 13 numbers, the ones he wants, and using only once each selected number and some of the operations addition, subtraction, multiplication and division ($+,-,\times ,:$) must get an expression whose value is greater than $3$ and less than $4$. If he succeeds, Ian wins; otherwise, Nico wins. Which of the two has a winning strategy?
On a board, Ana and Bob start writing $0$s and $1$s alternatively until each of them has written $2021$ digits. Ana starts this procedure and each of them always adds a digit to the right of the already existing ones. Ana wins the game if, after they stop writing, the resulting number (in binary) can be written as the sum of two squares. Otherwise, Bob wins. Determine who has a winning strategy.
The number $328$ is written on the board. Two players alternate writing positive divisors of $328$ on the board, subject to the following rules: $\bullet$ No divisor of a previously written number may be written. $\bullet$ The player who writes 328 loses. Who has a winning strategy, the first player or the second player?