Found problems: 1385
$20$ numbers are written on the board $1, 2, ... ,20$. Two players are putting signs before the numbers in turn ($+$ or $-$). The first wants to obtain the minimal possible absolute value of the sum. What is the maximal value of the absolute value of the sum that can be achieved by the second player?
There are totally $16$ teams participating in a football tournament, each team playing with every other exactly $1$ time. In each match, the winner gains $3$ points, the loser gains $0$ point and each teams gain $1$ point for the tie match. Suppose that at the end of the tournament, each team gains the same number of points. Prove that there are at least $4$ teams that have the same number of winning matches, the same number of losing matches and the same number of tie matches.
A checkered table consists of $2012$ rows and $k > 2$ columns. A marker is placed in a cell of the left-most column. Two players move the marker in turns. During each move, the player moves the marker by $1$ cell to the right, up or down to a cell that had never been occupied by the marker before. The game is over when any of the players moves the marker to the right-most column. However, whether this player is to win or to lose, the players are advised only when the marker reaches the second column from the right. Can any player secure his win?
Tarik and Sultan are playing the following game. Tarik thinks of a number that is greater than $100$. Then Sultan is telling a number greater than $1$. If Tarik’s number is divisible by Sultan’s number, Sultan wins, otherwise Tarik subtracts Sultan’s number from his number and Sultan tells his next number. Sultan is forbidden to repeat his numbers. If Tarik’s number becomes negative, Sultan loses. Does Sultan have a winning strategy?
Anna and Basilis play a game writing numbers on a board as follows:
The two players play in turns and if in the board is written the positive integer $n$, the player whose turn is chooses a prime divisor $p$ of $n$ and writes the numbers $n+p$. In the board, is written at the start number $2$ and Anna plays first. The game is won by whom who shall be first able to write a number bigger or equal to $31$.
Find who player has a winning strategy, that is who may writing the appropriate numbers may win the game no matter how the other player plays.
Gleb picked positive integers $N$ and $a$ ($a < N$). He wrote the number $a$ on a blackboard. Then each turn he did the following: he took the last number on the blackboard, divided the number $N$ by this last number with remainder and wrote the remainder onto the board. When he wrote the number $0$ onto the board, he stopped. Could he pick $N$ and $a$ such that the sum of the numbers on the blackboard would become greater than $100N$ ?
Ivan Mitrofanov
LeBron James and Carmelo Anthony play a game of one-on-one basketball where the first player to $3$ points or more wins. LeBron James has a $20\%$ chance of making a $3$-point shot; Carmelo has a $10\%$ chance of making a $3$-pointer. LeBron has a $40\%$ chance of making a $2$-point shot from anywhere inside the $3$-point line (excluding dunks, which are also worth $2$ points); Carmelo has a $52\%$ chance of making a $ 2$-point shot from anywhere inside the 3-point line (excluding dunks). LeBron has a $90\%$ chance of dunking on Carmelo; Carmelo has a $95\%$ chance of dunking on LeBron. If each player has $3$ possessions to try to win, LeBron James goes first, and both players follow a rational strategy to try to win, what is the probability that Carmelo Anthony wins the game?
Sofia and Viktor are playing the following game on a $2022 \times 2022$ board:
- Firstly, Sofia covers the table completely by dominoes, no two are overlapping and all are inside the table;
- Then Viktor without seeing the table, chooses a positive integer $n$;
- After that Viktor looks at the table covered with dominoes, chooses and fixes $n$ of them;
- Finally, Sofia removes the remaining dominoes that aren't fixed and tries to recover the table with dominoes differently from before.
If she achieves that, she wins, otherwise Viktor wins. What is the minimum number $n$ for which Viktor can always win, no matter the starting covering of dominoes.
[i]Proposed by Viktor Simjanoski[/i]
Let $k$ be a positive real. $A$ and $B$ play the following game: at the start, there are $80$ zeroes arrange around a circle. Each turn, $A$ increases some of these $80$ numbers, such that the total sum added is $1$. Next, $B$ selects ten consecutive numbers with the largest sum, and reduces them all to $0$. $A$ then wins the game if he/she can ensure that at least one of the number is $\geq k$ at some finite point of time.
Determine all $k$ such that $A$ can always win the game.
The following operation is allowed on a finite graph: Choose an arbitrary cycle of length 4 (if there is any), choose an arbitrary edge in that cycle, and delete it from the graph. For a fixed integer ${n\ge 4}$, find the least number of edges of a graph that can be obtained by repeated applications of this operation from the complete graph on $n$ vertices (where each pair of vertices are joined by an edge).
[i]Proposed by Norman Do, Australia[/i]
At the start of the Mighty Mathematicians Football Team's first game of the season, their coach noticed that the jersey numbers of the 22 players on the field were all the numbers from 1 to 22. At halftime, the coach substituted her goal-keeper, with jersey number 1, for a reserve player. No other substitutions were made by either team at or before halftime. The coach noticed that after the substitution, no two players on the field had the same jersey number and that the sums of the jersey numbers of each of the teams were exactly equal. Determine
* the greatest possible jersey number of the reserve player,
* the smallest possible (positive) jersey number of the reserve player.
Knights, who always tell truth, and liars, who always lie, live on an island. They have been distributed into two teams $A$ and $B$ for a game of tennis, and team $A$ had more members than team $B$. Two players from different teams started the game, whenever a player loses the game, he leaves it forever and he is replaces by a member of his team (that has never played before). The team, all of whose members left the game, loses. After the tournament, every member of team $A$ was asked: "Is it true that you have lost to a liar in some game?", and every member of team $B$ was asked: "Is it true that you have won at least two games, in which your opponent was a knight?". It turns out that every single answer was positive. Which team won?
There are $68$ coins , each coin having a different weight than that of each other . Show how to find the heaviest and lightest coin in $100$ weighings on a balance beam.
(S. Fomin, Leningrad)
[b]p1.[/b] A right triangle has hypotenuse of length $12$ cm. The height corresponding to the right angle has length $7$ cm. Is this possible?
[img]https://cdn.artofproblemsolving.com/attachments/0/e/3a0c82dc59097b814a68e1063a8570358222a6.png[/img]
[b]p2.[/b] Prove that from any $5$ integers one can choose $3$ such that their sum is divisible by $3$.
[b]p3.[/b] Two players play the following game on an $8\times 8$ chessboard. The first player can put a knight on an arbitrary square. Then the second player can put another knight on a free square that is not controlled by the first knight. Then the first player can put a new knight on a free square that is not controlled by the knights on the board. Then the second player can do the same, etc. A player who cannot put a new knight on the board loses the game. Who has a winning strategy?
[b]p4.[/b] Consider a regular octagon $ABCDEGH$ (i.e., all sides of the octagon are equal and all angles of the octagon are equal). Show that the area of the rectangle $ABEF$ is one half of the area of the octagon.
[img]https://cdn.artofproblemsolving.com/attachments/d/1/674034f0b045c0bcde3d03172b01aae337fba7.png[/img]
[b]p5.[/b] Can you find a positive whole number such that after deleting the first digit and the zeros following it (if they are) the number becomes $24$ times smaller?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Two players play a game on four piles of pebbles labeled with the numbers $1,2,3,4$ respectively. The players take turns in an alternating fashion. On his or her turn, a player selects integers $m$ and $n$ with $1\leq m<n\leq 4$, removes $m$ pebbles from pile $n$, and places one pebble in each of the piles $n-1,n-2,\dots,n-m$. A player loses the game if he or she cannot make a legal move. For each starting position, determine the player with a winning strategy.
Given an endless supply of white, blue and red cubes. In a circle arrange any $N$ of them. The robot, standing in any place of the circle, goes clockwise and, until one cube remains, constantly repeats this operation: destroys the two closest cubes in front of him and puts a new one behind him a cube of the same color if the destroyed ones are the same, and the third color if the destroyed two are different colors.
We will call the arrangement of the cubes [i]good [/i] if the color of the cube remaining at the very end does not depends on where the robot started. We call $N$ [i]successful [/i] if for any choice of $N$ cubes all their arrangements are good. Find all successful $N$.
I. Bogdanov
In the game "cat and mouse" the cat chases the mouse in either labyrinth $A, B$ or $C$ .
[img]https://cdn.artofproblemsolving.com/attachments/4/5/429d106736946011f4607cf95956dcb0937c84.png[/img]
The cat makes the first move starting at the point marked "$K$" , moving along a marked line to an adjacent point . The mouse then moves , under the same rules, starting from the point marked "$M$" . Then the cat moves again, and so on . If, at a point of time , the cat and mouse are at the same point the cat eats the mouse.
Is there available to the cat a strategy which would enable it to catch the mouse , in cases $A, B$ and $C$?
(A. Sosinskiy, Moscow)
Initially the number $2000$ is written down. The following operation is repeatedly performed: the sum of the $10$-th powers of the last number's digits is written down. Prove that in the infinite sequence thus obtained, some two numbers will be equal.
Alex and Bobby take turns playing the following game on an initially white row of $5000$ cells, with Alex starting first. On her turn, Alex must color two adjacent white cells black. On his turn, Bobby must color either one or three consecutive white cells black. No player can make a move after which there will be a white cell with no adjacent white cell. The game ends when one player cannot make a move (in which case that player loses), or when the entire row is colored black (in which case Alex wins). Who has a winning strategy?
Julian and Johan are playing a game with an even number of cards, say $2n$ cards, ($n \in Z_{>0}$). Every card is marked with a positive integer. The cards are shuffled and are arranged in a row, in such a way that the numbers are visible. The two players take turns picking cards. During a turn, a player can pick either the rightmost or the leftmost card. Johan is the first player to pick a card (meaning Julian will have to take the last card). Now, a player’s score is the sum of the numbers on the cards that player acquired during the game.
Prove that Johan can always get a score that is at least as high as Julian’s.
Two players play the following game. They alternately write divisors of
$100!$ on the blackboard, not repeating any of the numbers written before. The player after whose move the greatest common divisor of the written numbers equals $1,$ loses the game. Which player has a winning strategy?
Two players take turns to write natural numbers on a board. The rules forbid writing numbers greater than $p$ and also divisors of previously written numbers. The player who has no move loses. Determine which player has a winning strategy for $p = 10$ and describe this strategy.
Assume natural number $n\ge2$. Amin and Ali take turns playing the following game:
In each step, the player whose turn has come chooses index $i$ from the set $\{0,1,\cdots,n\}$, such that none of the two players had chosen this index in the previous turns; also this player in this turn chooses nonzero rational number $a_i$ too. Ali performs the first turn. The game ends when all the indices $i\in\{0,1,\cdots,n\}$ were chosen. In the end, from the chosen numbers the following polynomial is built:
$$P(x)=a_nx^n+\cdots+a_1x+a_0$$
Ali's goal is that the preceding polynomial has a rational root and Amin's goal is that to prevent this matter.
Find all $n\ge2$ such that Ali can play in a way to be sure independent of how Amin plays achieves his goal.
$A$ and $B$ play a game, given an integer $N$, $A$ writes down $1$ first, then every player sees the last number written and if it is $n$ then in his turn he writes $n+1$ or $2n$, but his number cannot be bigger than $N$. The player who writes $N$ wins. For which values of $N$ does $B$ win?
[i]Proposed by A. Slinko & S. Marshall, New Zealand[/i]
Let $p$ be an odd prime number less than $10^5$. Granite and Pomegranate play a game. First, Granite picks a integer $c \in \{2,3,\dots,p-1\}$.
Pomegranate then picks two integers $d$ and $x$, defines $f(t) = ct + d$, and writes $x$ on a sheet of paper.
Next, Granite writes $f(x)$ on the paper, Pomegranate writes $f(f(x))$, Granite writes $f(f(f(x)))$, and so on, with the players taking turns writing.
The game ends when two numbers appear on the paper whose difference is a multiple of $p$, and the player who wrote the most recent number wins. Find the sum of all $p$ for which Pomegranate has a winning strategy.
[i]Proposed by Yang Liu[/i]