Found problems: 1385
A triangle $ABC$ with area $1$ is given. Anja and Bernd are playing the following game: Anja chooses a point $X$ on side $BC$. Then Bernd chooses a point $Y$ on side $CA$ und at last Anja chooses a point $Z$ on side $AB$. Also, $X,Y$ and $Z$ cannot be a vertex of triangle $ABC$. Anja wants to maximize the area of triangle $XYZ$ and Bernd wants to minimize that area.
What is the area of triangle $XYZ$ at the end of the game, if both play optimally?
A natural number $n$ is written on a board. On every step, Neneng and Asep changes the number on the board with the following rule: Suppose the number on the board is $X$. Initially, Neneng chooses the sign up or down. Then, Asep will pick a positive divisor $d$ of $X$, and replace $X$ with $X+d$ if Neneng chose the sign "up" or $X-d$ if Neneng chose "down". This procedure is then repeated. Asep wins if the number on the board is a nonzero perfect square, and loses if at any point he writes zero.
Prove that if $n \geq 14$, Asep can win in at most $(n-5)/4$ steps.
Ana & Bruno decide to play a game with the following rules.:
a) Ana has cards $1, 3, 5,7,..., 2n-1$
b) Bruno has cards $2, 4,6, 8,...,2n$
During the first turn and all odd turns afterwards, Bruno chooses one of his cards first and reveals it to Ana, and Ana chooses one of her cards second. Whoever's card is higher gains a point. During the second turn and all even turns afterwards, Ana chooses one of her cards first and reveals it to Bruno, and Bruno chooses one of his cards second. Similarly, whoever's card is higher gains a point. During each turn, neither player can use a card they have already used on a previous turn. The game ends when all cards have been used after $n$ turns. Determine the highest number of points Ana can earn, and how she manages to do this.
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$
Sofía colours $46$ cells of a $9 \times 9$ board red. If Pedro can find a $2 \times 2$ square from the board that has $3$ or more red cells, he wins; otherwise, Sofía wins. Determine the player with the winning strategy.
Mathematicians $M$ and $N$ each have their own favorite collection of manuals on the book, which he often uses in his work. Once they decided to make a statement in which each mathematician proves at each turn any theorem from his handbook which neither has yet been proven. Everything is done in turn, the mathematician starts $M$. The theorems of the handbook can win first all proven; if the theorems of both manuals can proved at once, wins the last theorem proved by a mathematician.
Let $m$ be a theorem in the mathematician's handbook $M$. Find all values of $m$ for which the mathematician $M$ has a winning strategy if is It is known that there are $222$ theorems in the mathematician's handbook $N$ and $101$ of them also appears in the mathematician's $M$ handbook.
Ahmad and Salem play the following game. Ahmad writes two integers (not necessarily different) on a board. Salem writes their sum and product. Ahmad does the same thing: he writes the sum and product of the two numbers which Salem has just written.
They continue in this manner, not stopping unless the two players write the same two numbers one after the other (for then they are stuck!). The order of the two numbers which each player writes is not important.
Thus if Ahmad starts by writing $3$ and $-2$, the first five moves (or steps) are as shown:
(a) Step 1 (Ahmad) $3$ and $-2$
(b) Step 2 (Salem) $1$ and $-6$
(c) Step 3 (Ahmad) $-5$ and $-6$
(d) Step 4 (Salem) $-11$ and $30$
(e) Step 5 (Ahmad) $19$ and $-330$
(i) Describe all pairs of numbers that Ahmad could write, and ensure that Salem must write the same numbers, and so the game stops at step 2.
(ii) What pair of integers should Ahmad write so that the game finishes at step 4?
(iii) Describe all pairs of integers which Ahmad could write at step 1, so that the game will finish after finitely many steps.
(iv) Ahmad and Salem decide to change the game. The first player writes three numbers on the board, $u, v$ and $w$. The second player then writes the three numbers $u + v + w,uv + vw + wu$ and $uvw$, and they proceed as before, taking turns, and using this new rule describing how to work out the next three numbers. If Ahmad goes first, determine all collections of three numbers which he can write down, ensuring that Salem has to write the same three numbers at the next step.
Alice chooses a prime number $p > 2$ and then Bob chooses a positive integer $n_0$. Alice, in the first move, chooses an integer $n_1 > n_0$ and calculates the expression $s_1 = n_0^{n_1} + n_1^{n_0}$; then Bob, in the second move, chooses an integer $n_2 > n_1$ and calculates the expression $s_2 = n_1^{n_2} + n_2^{n_1}$; etc. one by one. (Each player knows the numbers chosen by the other in the previous moves.) The winner is the one who first chooses the number $n_k$ such that $p$ divides $s_k(s_1 + 2s_2 + · · · + ks_k)$. Who has a winning strategy?
Proposed by [i]Borche Joshevski, Macedonia[/i]
Let $N$ be an integer, $N>2$. Arnold and Bernold play the following game: there are initially $N$ tokens on a pile. Arnold plays first and removes $k$ tokens from the pile, $1\le k < N$. Then Bernold removes $m$ tokens from the pile, $1\le m\le 2k$ and so on, that is, each player, on its turn, removes a number of tokens from the pile that is between $1$ and twice the number of tokens his opponent took last. The player that removes the last token wins.
For each value of $N$, find which player has a winning strategy and describe it.
Two teams $A$ and $B$ play a school ping pong tournament. The team $A$ consists of $m$ students, and the team $B$ consists of $n$ students where $m \ne n$.
There is only one ping pong table to play and the tournament is organized as follows: Two students from different teams start to play while other players form a line waiting for their turn to play. After each game the first player in the line replaces the member of the same team at the table and plays with the remaining player. The replaced player then goes to the end of the line.
Prove that every two players from the opposite teams will eventually play against each other.
Amy and Bec play the following game. Initially, there are three piles, each containing $2020$ stones. The players take turns to make a move, with Amy going first. Each move consists of choosing one of the piles available, removing the unchosen pile(s) from the game, and then dividing the chosen pile into $2$ or $3$ non-empty piles. A player loses the game if he/she is unable to make a move.
Prove that Bec can always win the game, no matter how Amy plays.
For two positive integers $a$ and $b$, Ivica and Marica play the following game: Given two piles of $a$
and $b$ cookies, on each turn a player takes $2n$ cookies from one of the piles, of which he eats $n$ and puts $n$ of
them on the other pile. Number $n$ is arbitrary in every move. Players take turns alternatively, with Ivica going
first. The player who cannot make a move, loses. Assuming both players play perfectly, determine all pairs of
numbers $(a, b)$ for which Marica has a winning strategy.
Proposed by Petar Orlić
Two players are playing the following game.
They are alternatively putting blue and red coins on the board $2018$ by $2018$. If first player creates $n$ blue coins in a row or column, he wins. Second player wins if he can prevent it. Who will win if:
$a)n=4$;
$b)n=5$?
Note: first player puts only blue coins, and second only red.
Consider the numbers from $1$ to $32$. A game is made by placing all the numbers in pairs and replacing each pair with the largest prime divisor of the sum of the numbers of that couple. For example, if we match the $32$ numbers as: $(1, 2), (3,4),(5, 6), (7, 8),..., (27, 28),(29, 30), (31,32)$, we get the following list of $16$ numbers: $3,7,11,5,...,11,59,7$. where there are repetitions. The game continues in a similar way until in the end only one number remains. Determine the highest possible value from the number that remains at the end.
Fedir and Mykhailo have three piles of stones: the first contains $100$ stones, the second $101$, the third $102$. They are playing a game, going in turns, Fedir makes the first move. In one move player can select any two piles of stones, let's say they have $a$ and $b$ stones left correspondently, and remove $gcd(a, b)$ stones from each of them. The player after whose move some pile becomes empty for the first time wins. Who has a winning strategy?
As a reminder, $gcd(a, b)$ denotes the greatest common divisor of $a, b$.
[i](Proposed by Oleksii Masalitin)[/i]
(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]
On a table, there are $10\,000$ matches, two of which are inside a box. Ana and Beto take turns playing the following game. On each turn, a player adds to the box a number of matches equal to a proper divisor of the current number of matches in the box. The game ends when, for the first time, there are more than $2024$ matches in the box and the person who played the last turn is the winner. If Ana starts the game, determine who has a winning strategy.
Each of the six boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$, $B_6$ initially contains one coin. The following operations are allowed
Type 1) Choose a non-empty box $B_j$, $1\leq j \leq 5$, remove one coin from $B_j$ and add two coins to $B_{j+1}$;
Type 2) Choose a non-empty box $B_k$, $1\leq k \leq 4$, remove one coin from $B_k$ and swap the contents (maybe empty) of the boxes $B_{k+1}$ and $B_{k+2}$.
Determine if there exists a finite sequence of operations of the allowed types, such that the five boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$ become empty, while box $B_6$ contains exactly $2010^{2010^{2010}}$ coins.
[i]Proposed by Hans Zantema, Netherlands[/i]
A positive integer $a$ is selected, and some positive integers are written on a board. Alice and Bob play the following game. On Alice's turn, she must replace some integer $n$ on the board with $n+a$, and on Bob's turn he must replace some even integer $n$ on the board with $n/2$. Alice goes first and they alternate turns. If on his turn Bob has no valid moves, the game ends.
After analyzing the integers on the board, Bob realizes that, regardless of what moves Alice makes, he will be able to force the game to end eventually. Show that, in fact, for this value of $a$ and these integers on the board, the game is guaranteed to end regardless of Alice's or Bob's moves.
Mable and Nora play a game according to the following steps in order:
1. Mable writes down any 2015 distinct prime numbers in ascending order in a row. The product of these primes is Marble's score.
2. Nora writes down a positive integer
3. Mable draws a vertical line between two adjacent primes she has written in step 1, and compute the product of the prime(s) on the left of the vertical line
4. Nora must add the product obtained by Marble in step 3 to the number she has written in step 2, and the sum becomes Nora's score.
If Marble and Nora's scores have a common factor greater than 1, Marble wins, otherwise Nora wins.
Who has a winning strategy?
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.
A robot is placed at point $P$ on the $x$-axis but different from $(0,0)$ and $(1,0)$ and can only move along the axis either to the left or to the right. Two players play the following game. Player $A$ gives a distance and $B$ gives a direction and the robot will move the indicated distance along the indicated direction. Player $A$ aims to move the robot to either $(0,0)$ or $(1,0)$. Player $B$'s aim is to stop $A$ from achieving his aim. For which $P$ can $A$ win?
There are 100 saucers in a circle. Two people take turns putting marmalade of various colors in empty saucers. The first person can choose one or three empty saucers and fill each of them with marmalade of arbitrary color. The second one can choose one empty saucer and fill it with marmalade of arbitrary color.
There should not be two adjacent saucers with marmalade of the same color. The game ends when all the saucers are filled. The loser is the last player to introduce a new color of marmalade into the game. Who has a winning strategy?
[b]p1.[/b] Is there an integer such that the product of all whose digits equals $99$ ?
[b]p2.[/b] An elevator in a $100$ store building has only two buttons: UP and DOWN. The UP button makes the elevator go $13$ floors up, and the DOWN button makes it go $8$ floors down. Is it possible to go from the $13$th floor to the $8$th floor?
[b]p3.[/b] Cut the triangle shown in the picture into three pieces and rearrange them into a rectangle. (Pieces can not overlap.)
[img]https://cdn.artofproblemsolving.com/attachments/9/f/359d3b987012de1f3318c3f06710daabe66f28.png[/img]
[b]p4.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $5$ rocks in the first pile and $6$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game?
[b]p5.[/b] In the next long multiplication example each letter encodes its own digit. Find these digits.
$\begin{tabular}{ccccc}
& & & a & b \\
* & & & c & d \\
\hline
& & c & e & f \\
+ & & a & b & \\
\hline
& c & f & d & f \\
\end{tabular}$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
A ladder is a non-decreasing sequence $a_1, a_2, \dots, a_{2020}$ of non-negative integers. Diego and Pablo play by turns with the ladder $1, 2, \dots, 2020$, starting with Diego. In each turn, the player replaces an entry $a_i$ by $a_i'<a_i$, with the condition that the sequence remains a ladder. The player who gets $(0, 0, \dots, 0)$ wins. Who has a winning strategy?
[i]Proposed by Violeta Hernández[/i]