Adithya and Bill are playing a game on a connected graph with $n > 2$ vertices, two of which are labeled $A$ and $B$, so that $A$ and $B$ are distinct and non-adjacent and known to both players. Adithya starts on vertex $A$ and Bill starts on $B$. Each turn, both players move simultaneously: Bill moves to an adjacent vertex, while Adithya may either move to an adjacent vertex or stay at his current vertex. Adithya loses if he is on the same vertex as Bill, and wins if he reaches $B$ alone. Adithya cannot see where Bill is, but Bill can see where Adithya is. Given that Adithya has a winning strategy, what is the maximum possible number of edges the graph may have? (Your answer may be in terms of $n$.) [i]Proposed by Steven Liu[/i]

A number line with the integers $1$ through $20,$ from left to right, is drawn. Ten coins are placed along this number line, with one coin at each odd number on the line. A legal move consists of moving one coin from its current position to a position of strictly greater value on the number line that is not already occupied by another coin. How many ways can we perform two legal moves in sequence, starting from the initial position of the coins (different two-move sequences that result in the same position are considered distinct)?

On the table there are $2016$ coins. Two players play the following game making alternating moves. In one move it is allowed to take $1, 2$ or $3$ coins. The player who takes the last coin wins. Which player has a winning strategy?

Ari and Beri play a game using a deck of $2020$ cards with exactly one card with each number from $1$ to $2020$. Ari gets a card with a number $a$ and removes it from the deck. Beri sees the card, chooses another card from the deck with a number $b$ and removes it from the deck. Then Beri writes on the board exactly one of the trinomials $x^2-ax+b$ or $x^2-bx+a$ from his choice. This process continues until no cards are left on the deck. If at the end of the game every trinomial written on the board has integer solutions, Beri wins. Otherwise, Ari wins. Prove that Beri can always win, no matter how Ari plays.

The teacher wrote on a blackboard: $$x^2 + 10x + 20$$ Then all the pupils in the class came up in turn and either decreased or increased by $1$ either the free coefficient or the coefficient at $x$, but not both. Finally they have obtained: $$x^2 + 20x + 10$$ Is it true that some time during the process there was written the square polynomial with the integer roots?

Alice and Bob are playing a year number game. There will be two game numbers $19$ and $20$ and one starting number from the set $\{9, 10\}$ used. Alice chooses independently her game number and Bob chooses the starting number. The other number is given to Bob. Then Alice adds her game number to the starting number, Bob adds his game number to the result, Alice adds her number of games to the result, etc. The game continues until the number $2019$ is reached or exceeded. Whoever reaches the number $2019$ wins. If $2019$ is exceeded, the game ends in a draw. $\bullet$ Show that Bob cannot win. $\bullet$ What starting number does Bob have to choose to prevent Alice from winning? (Richard Henner)

Consider a game played on the integers in the closed interval $[1, n]$. The game begins with some tokens placed in $[1, n]$. At each turn, tokens are added or removed from$ [1, n]$ using the following rule: For each integer $k \in [1, n]$, if exactly one of $k - 1$ and $k + 1$ has a token, place a token at $k$ for the next turn, otherwise leave k blank for the next turn. We call a position [i]static [/i] if no changes to the interval occur after one turn. For instance, the trivial position with no tokens is static because no tokens are added or removed after a turn (because there are no tokens). Find all non-trivial static positions.

Euhan and Minjune are playing a game. They choose a number $N$ so that they can only say integers up to $N$. Euhan starts by saying the $1$, and each player takes turns saying either $n+1$ or $4n$ (if possible), where $n$ is the last number said. The player who says $N$ wins. What is the smallest number larger than $2019$ for which Minjune has a winning strategy? [i]Proposed by Janabel Xia[/i]

Two player are playing in an $100 \times 100$ grid. Initially the whole board is black. On $A$'s move, he selects $4 \times 4$ subgrid and color it white. On $B$'s move, he selects a $3 \times 3$ subgrid and colors it black. $A$ wants to make the whole board white. Can he do it? [i]Proposed by S M A Nahian[/i]

Form $10A$ has $29$ students who are listed in order on its duty roster. Form $10B$ has $32$ students who are listed in order on its duty roster. Every day two students are on duty, one from form $10A$ and one from form $10B$. Each day just one of the students on duty changes and is replaced by the following student on the relevant roster (when the last student on a roster is replaced he is replaced by the first). On two particular days the same two students were on duty. Is it possible that starting on the first of these days and ending the day before the second, every pair of students (one from $10A$ and one from $10B$) shared duty exactly once?

Two persons play a game on a board divided into $3\times 100$ squares. They move in turn: the first places tiles of size $1\times2$ lengthwise (along the long axis of the board), the second, in the perpendicular direction. The loser is the one who cannot make a move. Which of the players can always win (no matter how his opponent plays), and what is the winning strategy?

Two players in turns color the squares of a $4 \times 4$ grid, one square at the time. Player loses if after his move a square of $2\times2$ is colored completely. Which of the players has the winning strategy, First or Second? [i](3 points)[/i]

Let $n > 1$ be an odd natural number. The squares of an $n \times n$ chessboard are alternately colored white and black so that the four corner squares are black. An $L$-triomino is an $L$-shaped piece that covers exactly three squares of the board. For which values ​​of $n$ is it possible to cover all black squares with $L$-triominoes, so that no two $L$-triominos overlap? For these values ​​of $n$ determine the smallest possible number of $L$-triominoes that are necessary for this.

A box contains answer $4032$ scripts out of which exactly half have odd number of marks. We choose 2 scripts randomly and, if the scores on both of them are odd number, we add one mark to one of them, put the script back in the box and keep the other script outside. If both scripts have even scores, we put back one of the scripts and keep the other outside. If there is one script with even score and the other with odd score, we put back the script with the odd score and keep the other script outside. After following this procedure a number of times, there are 3 scripts left among which there is at least one script each with odd and even scores. Find, with proof, the number of scripts with odd scores among the three left.

See all the problems from 5-th Kyiv math festival [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=506789#p506789]here[/url] Squirrels $A$ and $B$ have $360$ nuts. $A$ divides these nuts into five non-empty heaps and $B$ chooses three heaps. If the total number of nuts in these heaps is divisible by the total number of nuts in other two heaps then $A$ wins. Otherwise $B$ wins. Which of the squirrels has a winning strategy?

[b]p1.[/b] Given an equilateral triangle $ABC$ with area $16\sqrt3$, and an interior point $P$ with distances from vertices $|AP| = 4$ and $|BP| = 6$. (a) Find the length of each side. (b) Find the distance from point $P$ to the side $AB$. (c) Find the distance $|PC|$. [b]p2.[/b] Several players play the following game. They form a circle and each in turn tosses a fair coin. If the coin comes up heads, that player drops out of the game and the circle becomes smaller, if it comes up tails that player remains in the game until his or her next turn to toss. When only one player is left, he or she is the winner. For convenience let us name them $A$ (who tosses first), $B$ (second), $C$ (third, if there is a third), etc. (a) If there are only two players, what is the probability that $A$ (the first) wins? (b) If there are exactly $3$ players, what is the probability that $A$ (the first) wins? (c) If there are exactly $3$ players, what is the probability that $B$ (the second) wins? [b]p3.[/b] A circular castle of radius $r$ is surrounded by a circular moat of width $m$ ($m$ is the shortest distance from each point of the castle wall to its nearest point on shore outside the moat). Life guards are to be placed around the outer edge of the moat, so that at least one life guard can see anyone swimming in the moat. (a) If the radius $r$ is $140$ feet and there are only $3$ life guards available, what is the minimum possible width of moat they can watch? (b) Find the minimum number of life guards needed as a function of $r$ and $m$. [img]https://cdn.artofproblemsolving.com/attachments/a/8/d7ff0e1227f9dcf7e49fe770f7dae928581943.png[/img] [b]p4.[/b] (a)Find all linear (first degree or less) polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all linear polynomials $g(x)$. (b) Prove your answer to part (a). (c) Find all polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all polynomials $g(x)$. (d) Prove your answer to part (c). [b]p5.[/b] A non-empty set $B$ of integers has the following two properties: i. each number $x$ in the set can be written as a sum $x = y+ z$ for some $y$ and $z$ in the set $B$. (Warning: $y$ and $z$ may or may not be distinct for a given $x$.) ii. the number $0$ can not be written as a sum $0 = y + z$ for any $y$ and $z$ in the set $B$. (a) Find such a set $B$ with exactly $6$ elements. (b) Find such a set $B$ with exactly $6$ elements, and such that the sum of all the $6$ elements is $1988$. (c) What is the smallest possible size of such a set $B$ ? (d) Prove your answer to part (c). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].