There are $2024$ cities in a country, some pairs of which are connected by bidirectional flights. For any distinct cities $A, B, C, X, Y, Z$, it is possible to fly directly from some of the cities $A, B, C$ to some of the cities $X, Y, Z$. Prove that it is possible to plan a route $T_1\to T_2 \to \ldots \to T_{2022}$ that passes through $2022$ distinct cities. [i]Proposed by Lior Shayn[/i]

Let $n>1$ be a positive integer. Each unit square in an $n\times n$ grid of squares is colored either black or white, such that the following conditions hold: $\bullet$ Any two black squares can be connected by a sequence of black squares where every two consecutive squares in the sequence share an edge; $\bullet$ Any two white squares can be connected by a sequence of white squares where every two consecutive squares in the sequence share an edge; $\bullet$ Any $2\times 2$ subgrid contains at least one square of each color. Determine, with proof, the maximum possible difference between the number of black squares and white squares in this grid (in terms of $n$).

$n$ pairs are formed from $n$ girls and $n$ boys at random. What is the probability of having at least one pair of girls? For which $n$ the probability is over $0,9?$

Let $n$ be a positive integer, and Megavan has a $(3n+1)\times (3n+1)$ board. All squares, except one, are tiled by non-overlapping $1\times 3$ triominoes. In each step, he can choose a triomino that is untouched in the step right before it, and then shift this triomino horizontally or vertically by one square, as long as the triominoes remain non-overlapping after this move. Show that there exist some $k$, such that after $k$ moves Megavan can no longer make any valid moves irregardless of the initial configuration, and find the smallest possible $k$ for each $n$. [i](Note: While he cannot undo a move immediately before the current step, he may still choose to move a triomino that has already been moved at least two steps before.)[/i] [i]Proposed by Ivan Chan Kai Chin[/i]

Consider a $100 \times 100$ table, and identify the cell in row $a$ and column $b$, $1 \leq a, b \leq 100$, with the ordered pair $(a, b)$. Let $k$ be an integer such that $51 \leq k \leq 99$. A $k$-knight is a piece that moves one cell vertically or horizontally and $k$ cells to the other direction; that is, it moves from $(a, b)$ to $(c, d)$ such that $(|a-c|, |b - d|)$ is either $(1, k)$ or $(k, 1)$. The $k$-knight starts at cell $(1, 1)$, and performs several moves. A sequence of moves is a sequence of cells $(x_0, y_0)= (1, 1)$, $(x_1, y_1), (x_2, y_2)$, $\ldots, (x_n, y_n)$ such that, for all $i = 1, 2, \ldots, n$, $1 \leq x_i , y_i \leq 100$ and the $k$-knight can move from $(x_{i-1}, y_{i-1})$ to $(x_i, y_i)$. In this case, each cell $(x_i, y_i)$ is said to be reachable. For each $k$, find $L(k)$, the number of reachable cells.

Consider an infinite sequence $a_1,a_2,\cdots$ whose terms all belong to $\left\{1,2\right\}$. A positive integer with $n$ digits is said to be [i]good[/i] if its decimal representation has the form $a_ra_{r+1}\cdots a_{r+(n-1)}$, for some positive integer $r$. Suppose that there are at least $2008$ [i]good[/i] numbers with a million digits. Prove that there are at least $2008$ [i]good[/i] numbers with $2007$ digits.

Two thieves stole an open chain with $2k$ white beads and $2m$ black beads. They want to share the loot equally, by cutting the chain to pieces in such a way that each one gets $k$ white beads and $m$ black beads. What is the minimal number of cuts that is always sufficient?

Some numbers are written in the notebook. We can add to that list the arithmetic mean of some of them, if it doesn't equal to the number, already having been included in it. Let us start with two numbers, $0$ and $1$. Prove that it is possible to obtain : a) $1/5$, b) an arbitrary rational number between $0$ and $1$.

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

Given a positive integer $n\ge 3$, Arándano and Banana play a game. Initially, numbers $1,2,3,\dots,n$ are written on the blackboard. Alternatingly and starting with Arándano, the players erase numbers from the board one at a time, until exactly three numbers remain on the board. Banana wins the game if the last three numbers on the board are the sides of a nondegenerate triangle, and Arándano wins otherwise. Determine, in terms of $n$, who has a winning strategy.

On the plane a square is given, and $1993$ equilateral triangles are inscribed in this square. All vertices of any of these triangles lie on the border of the square. Prove that one can find a point on the plane belonging to the borders of no less than $499$ of these triangles. (N Sendrakyan)

Prove that there exist (a) 5 points in the plane so that among all the triangles with vertices among these points there are 8 right-angled ones; (b) 64 points in the plane so that among all the triangles with vertices among these points there are at least 2005 right-angled ones.

There are 1000 gentlemen listed in the register of a city with numbers from 1 to 1000. Any 720 of them form a club. The mayor wants to impose a tax on each club, which is paid by all club members in equal shares (the tax is an arbitrary non-negative real number). At the same time, the total tax paid by a gentleman should not exceed his number in the register. What is the largest tax the mayor can collect? [i]Proposed by I. Bogdanov[/i]

Find all quadrilaterals which can be covered (without overlappings) with squares with side $ 1$ and equilateral triangles with side $ 1$. (Emanuele Tron)

A convex polyhedron has $2n$ faces ($n\ge 3$), and all faces are triangles. What is the largest number of vertices at which converges exactly $3$ edges at a such a polyhedron ?

A pile of $n$ pebbles is placed in a vertical column. This configuration is modified according to the following rules. A pebble can be moved if it is at the top of a column which contains at least two more pebbles than the column immediately to its right. (If there are no pebbles to the right, think of this as a column with 0 pebbles.) At each stage, choose a pebble from among those that can be moved (if there are any) and place it at the top of the column to its right. If no pebbles can be moved, the configuration is called a [i]final configuration[/i]. For each $n$, show that, no matter what choices are made at each stage, the final configuration obtained is unique. Describe that configuration in terms of $n$. [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=119189]IMO ShortList 2001, combinatorics problem 7, alternative[/url]

Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.

The numbers $1, 2,. . . , 33$ are written on the board . A student performs the following procedure: choose two numbers from those written on the board so that one of them is a multiple of the other number; after the election he deletes the two numbers and writes on the board their number. The student repeats the procedure so many times until only numbers without multiples remain on the board. Determine how many numbers they remain on the board in the situation where the student can no longer repeat the procedure.

There are $2022$ signs arranged in a straight line. Mark tasks Auto to color each sign with either red or blue with the following condition: for any given sequence of length $1011$ whose each term is either red or blue, Auto can always remove $1011$ signs from the line so that the remaining $1011$ signs match the given color sequence without changing the order. Determine the number of ways Auto can color the signs to satisfy Mark's condition.

[b]p5.[/b] Find the number of three-digit integers that contain at least one $0$ or $5$. The leading digit of the three-digit integer cannot be zero. [b]p6.[/b] What is the sum of the solutions to $\frac{x+8}{5x+7} =\frac{x+8}{7x+5}$ [b]p7.[/b] Let $BC$ be a diameter of a circle with center $O$ and radius $4$. Point $A$ is on the circle such that $\angle AOB = 45^o$. Point $D$ is on the circle such that line segment$ OD$ intersects line segment $AC$ at $E$ and $OD$ bisects $\angle AOC$. Compute the area of $ADE$, which is enclosed by line segments $AE$ and $ED$ and minor arc $AD$. [b]p8. [/b] William is a bacteria farmer. He would like to give his fiance$ 2021$ bacteria as a wedding gift. Since he is an intelligent and frugal bacteria farmer, he would like to add the least amount of bacteria on his favorite infinite plane petri dish to produce those $2021$ bacteria. The infinite plane petri dish starts off empty and William can add as many bacteria as he wants each day. Each night, all the bacteria reproduce through binary fission, splitting into two. If he has infinite amount of time before his wedding day, how many bacteria should he add to the dish in total to use the least number of bacteria to accomplish his nuptial goals? PS. You should use hide for answers Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Ana and Carlos entertain themselves with the next game. At the beginning of game in each vertex of the square there is an empty box. In each step, the corresponding player has two possibilities: either he adds a stone to an arbitrary box, or move each box clockwise to the next vertex of the square. Carlos starts and they take 2012 steps in turn (each player 1006). So Carlos marks one of the vertices of the square and allows Ana to make a more play. Carlos wins if after this last step the number ofstones in some box is greater than the number of stones in the box which is at the vertex marked by Carlos; otherwise Ana wins. Which of the two players has a winning strategy?

Is it possible to arrange everything in all cells of an infinite checkered plane all natural numbers (once) so that for each $n$ in each square $n \times n$ the sum of the numbers is a multiple of $n$?

[u]Round 5[/u] [b]p13.[/b] For a square pyramid whose base has side length $9$, a square is formed by connecting the centroids of the four triangular faces. What is the area of the square formed by the centroids? [b]p14.[/b] Farley picks a real number p uniformly at random in the range $\left( \frac13, \frac23 \right)$. She then creates a special coin that lands on heads with probability $p$ and tails with probability $1 - p$. She flips this coin, and it lands on heads. What is the probability that $p > \frac12$? [b]p15.[/b] Let $ABCD$ be a quadrilateral with $\angle A = \angle C = 90^o$. Extend $AB$ and $CD$ to meet at point $P$. Given that $P B = 3$, $BA = 21$, and $P C = 1$, find $BD^2$ [u]Round 6[/u] [b]p16.[/b] Three congruent, mutually tangent semicircles are inscribed in a larger semicircle, as shown in the diagram below. If the larger semicircle has a radius of $30$ units, what is the radius of one of the smaller semicircles? [img]https://cdn.artofproblemsolving.com/attachments/5/e/1b73791e95dc4ed6342f0151f3f63e1b31ae3c.png[/img] [b]p17.[/b] In isosceles trapezoid $ABCD$ with $BC \parallel AD$, the distances from $A$ and $B$ to line $CD$ are $3$ and $9$, respectively. If the distance between the two bases of trapezoid $ABCD$ is $5$, find the area of quadrilateral $ABCD$. [b]p18.[/b] How many ways are there to tile the “$E$” shape below with dominos? A domino covers two adjacent squares. [img]https://cdn.artofproblemsolving.com/attachments/b/b/82bdb8d8df8bc3d00b9aef9eb39e55358c4bc6.png[/img] [u]Round 7[/u] [b]p19.[/b] In isoceles triangle $ABC$, $AC = BC$ and $\angle ACB = 20^o$. Let $\Omega$ be the circumcircle of triangle $ABC$ with center $O$, and let $M$ be the midpoint of segment $BC$. Ray $\overrightarrow{OM}$ intersects $\Omega$ at $D$. Let $\omega$ be the circle with diameter $OD$. $AD$ intersects $\omega$ again at a point $X$ not equal to $D$. Given $OD = 2$, find the area of triangle $OXD$. [b]p20.[/b] Find the smallest odd prime factor of $2023^{2029} + 2026^{2029} - 1$. [b]p21.[/b] Achyuta, Alan, Andrew, Anish, and Ava are playing in the EMCC games. Each person starts with a paper with their name taped on their back. A person is eliminated from the game when anybody rips their paper off of their back. The game ends when one person remains. The remaining person then rips their paper off of their own back. At the end of the game, each person collects the papers that they ripped off. How many distinct ways can the papers be distributed at the end of the game? [u]Round 8[/u] [b]p22.[/b] Anthony has three random number generators, labelled $A$, $B$ and $C$. $\bullet$ Generator$ A$ returns a random number from the set $\{12, 24, 36, 48, 60\}$. $\bullet$ Generator $B$ returns a random number from the set $ \{15, 30, 45, 60\}$. $\bullet$ Generator $C$ returns a random number from the set $\{20, 40, 60\}$. He uses generator $A$, $B$, and then $C$ in succession, and then repeats this process indefinitely. Anthony keeps a running total of the sum of all previously generated numbers, writing down the new total every time he uses a generator. After he uses each machine $10 $ times, what is the average number of multiples of $60$ that Anthony will have written down? [b]p23.[/b] A laser is shot from one of the corners of a perfectly reflective room shaped like an equilateral triangle. The laser is reflected 2497 times without shining into a corner of the room, but after the 2497th reflection, it shines directly into the corner it started from. How many different angles could the laser have been initially pointed? [b]p24.[/b] We call a k-digit number blissful if the number of positive integers $n$ such that $n^n$ ends in that $k$-digit number happens to be nonzero and finite. What is the smallest value of $k$ such that there exists a blissful $k$-digit number? PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3131523p28369592]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There is a frog in every vertex of a regular 2n-gon with circumcircle($n \geq 2$). At certain time, all frogs jump to the neighborhood vertices simultaneously (There can be more than one frog in one vertex). We call it as $\textsl{a way of jump}$. It turns out that there is $\textsl{a way of jump}$ with respect to 2n-gon, such that the line connecting any two distinct vertice having frogs on it after the jump, does not pass through the circumcentre of the 2n-gon. Find all possible values of $n$.

$n, k$ are positive integers. $A_0$ is the set $\{1, 2, ... , n\}$. $A_i$ is a randomly chosen subset of $A_{i-1}$ (with each subset having equal probability). Show that the expected number of elements of $A_k$ is $\dfrac{n}{2^k}$