Let $n$ and $k$ be positive integers satisfying $k\leq2n^2$. Lee and Sunny play a game with a $2n\times2n$ grid paper. First, Lee writes a non-negative real number no greater than $1$ in each of the cells, so that the sum of all numbers on the paper is $k$. Then, Sunny divides the paper into few pieces such that each piece is constructed by several complete and connected cells, and the sum of all numbers on each piece is at most $1$. There are no restrictions on the shape of each piece. (Cells are connected if they share a common edge.) Let $M$ be the number of pieces. Lee wants to maximize $M$, while Sunny wants to minimize $M$. Find the value of $M$ when Lee and Sunny both play optimally.

Let $S$ be the set of positive integers not divisible by $p^4$ for all primes $p$. Anastasia and Bananastasia play a game. At the beginning, Anastasia writes down the positive integer $N$ on the board. Then the players take moves in turn; Bananastasia moves first. On any move of his, Bananastasia replaces the number $n$ on the blackboard with a number of the form $n-a$, where $a\in S$ is a positive integer. On any move of hers, Anastasia replaces the number $n$ on the blackboard with a number of the form $n^k$, where $k$ is a positive integer. Bananastasia wins if the number on the board becomes zero. Compute the second-smallest possible value of $N$ for which Anastasia can prevent Bananastasia from winning. [i]Proposed by Brandon Wang and Vincent Huang[/i]

A table $2 \times 2010$ is divided to unit cells. Ivan and Peter are playing the following game. Ivan starts, and puts horizontal $2 \times 1$ domino that covers exactly two unit table cells. Then Peter puts vertical $1 \times 2$ domino that covers exactly two unit table cells. Then Ivan puts horizontal domino. Then Peter puts vertical domino, etc. The person who cannot put his domino will lose the game. Find who have winning strategy.

For a positive integer $n$, two payers $A$ and $B$ play the following game: Given a pile of $s$ stones, the players take turn alternatively with $A$ going first. On each turn the player is allowed to take either one stone, or a prime number of stones, or a positive multiple of $n$ stones. The winner is the one who takes the last stone. Assuming both $A$ and $B$ play perfectly, for how many values of $s$ the player $A$ cannot win?

Let $n$ be a positive integer, and let Pushover be a game played by two players, standing squarely facing each other, pushing each other, where the first person to lose balance loses. At the HMPT, $2^{n+1}$ competitors, numbered $1$ through $2^{n+1}$ clockwise, stand in a circle. They are equals in Pushover: whenever two of them face off, each has a $50\%$ probability of victory. The tournament unfolds in $n+1$ rounds. In each rounjd, the referee randomly chooses one of the surviving players, and the players pair off going clockwise, starting from the chosen one. Each pair faces off in Pushover, and the losers leave the circle. What is the probability that players $1$ and $2^n$ face each other in the last round? Express your answer in terms of $n$.

Ana and Beatriz take turns in a game that starts with a square of side $1$ drawn on an infinite grid. Each turn consists of drawing a square that does not overlap with the rectangle already drawn, in such a way that one of its sides is a (complete) side of the figure already drawn. A player wins if she completes a rectangle whose area is a multiple of $5$. If Ana goes first, does either player have a winning strategy?

Jordan is in the center of a circle whose radius is $100$ meters and can move one meter at a time, however, there is a giant who at every step can force you to move in the opposite direction to the one he chose (it does not mean returning to the place of departure, but advance but in the opposite direction to the chosen one). Determine the minimum number of steps that Jordan must give to get out of the circle.

We are given an infinite row of cells extending infinitely in both directions. Some cells contain one or more stones. The total number of stones is finite. At each move, the player performs one of the following three operations: [b]1. [/b]Take three stones from some cell, and add one stone to the cells located one cell to the left and one cell to the right, each skipping one cell in between. [b]2. [/b]Take two stones from some cell, and add one stone to the cell one cell to the left, skipping one cell and one stone to the adjacent cell to the right. [b]3.[/b] Take one stone from each of two adjacent cells, and add one stone to the cell to the right of these two cells. The process ends when no moves are possible. Prove that the process always terminates and the final distribution of stones does not depend on the choices of moves made by the player. [img]https://i.imgur.com/IjcIDOa.png[/img] [i]Proposed by Luka Tsulaia, Georgia[/i]

In cells of a $2022 \times 2022$ table numbers from $1$ to $2022^2$ are written, in each cell exactly one number, all numbers are used once. For every row Vlad marks the second biggest number in it, Dima does the same for every column. It turned out that boys marked $4044$ pairwise distinct numbers, and there are $k$ numbers marked by Vlad, each of which is less than all numbers marked by Dima. Find the maximum possible value of $k$

Ana and Luca play the following game. Ana writes a list of $n$ different integer numbers. Luca wins if he can choose four different numbers, $a, b, c$ and $d$, so that the number $a+b-(c+d)$ is multiple of $20$. Determine the minimum value of $n$ for which, whatever Ana's list, Luca can win.

Alice and Bob play the following game: Alice picks a set $A = \{1, 2, ..., n \}$ for some natural number $n \ge 2$. Then, starting from Bob, they alternatively choose one number from the set $A$, according to the following conditions: initially Bob chooses any number he wants, afterwards the number chosen at each step should be distinct from all the already chosen numbers and should differ by $1$ from an already chosen number. The game ends when all numbers from the set $A$ are chosen. Alice wins if the sum of all the numbers that she has chosen is composite. Otherwise Bob wins. Decide which player has a winning strategy. Proposed by [i]Demetres Christofides, Cyprus[/i]

The numbers $1, 2, ..., 2020$ and $2021$ are written on a blackboard. The following operation is executed: Two numbers are chosen, both are erased and replaced by the absolute value of their difference. This operation is repeated until there is only one number left on the blackboard. (a) Show that $2021$ can be the final number on the blackboard. (b) Show that $2020$ cannot be the final number on the blackboard. (Karl Czakler)

Consider the equilateral triangular lattice in the complex plane defined by the Eisenstein integers; let the ordered pair $(x,y)$ denote the complex number $x+y\omega$ for $\omega=e^{2\pi i/3}$. We define an $\omega$-chessboard polygon to be a (non self-intersecting) polygon whose sides are situated along lines of the form $x=a$ or $y=b$, where $a$ and $b$ are integers. These lines divide the interior into unit triangles, which are shaded alternately black and white so that adjacent triangles have different colors. To tile an $\omega$-chessboard polygon by lozenges is to exactly cover the polygon by non-overlapping rhombuses consisting of two bordering triangles. Finally, a [i]tasteful tiling[/i] is one such that for every unit hexagon tiled by three lozenges, each lozenge has a black triangle on its left (defined by clockwise orientation) and a white triangle on its right (so the lozenges are BW, BW, BW in clockwise order). a) Prove that if an $\omega$-chessboard polygon can be tiled by lozenges, then it can be done so tastefully. b) Prove that such a tasteful tiling is unique. [i]Victor Wang.[/i]

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$. )

$100$ ones are written in a circle. Petya and Vasya take turns making \( 10^{10} \) moves each. In each move, Petya chooses 9 consecutive numbers and decreases each by $2$. Vasya chooses $10$ consecutive numbers and increases each by $1$. They alternate turns, starting with Petya. Prove that Vasya can act in such a way that after each of his moves, there are always at least five positive numbers, regardless of how Petya plays. \\