Consider a square $8 \times 8$ board with its $64$ cells initially white. Determine the minimum number of colors needed to color the cells (each one with only one color) in such a way that if four cells on the board can be covered by an $L$-shaped tile as shown in the figure, then the four cells are of different colors. [asy] size(3cm); draw((1,0)--(1,1)--(2,1)--(2,0)--(1,0)--(0,0)--(0,1)--(0,2)--(1,2)--(1,1)--(0,1)--(1,1)--(2,1)--(3,1)--(3,0)--(2,0)); [/asy] [b]Note:[/b] The $L$-shaped tile can be rotated or flipped.

Find all possible finite sequences $\{n_0, n_1, n_2, \ldots, n_k \}$ of integers such that for each $i, i$ appears in the sequence $n_i$ times $(0 \leq i \leq k).$

Let $P$ be a regular $2006$-gon. A diagonal is called [i]good[/i] if its endpoints divide the boundary of $P$ into two parts, each composed of an odd number of sides of $P$. The sides of $P$ are also called [i]good[/i]. Suppose $P$ has been dissected into triangles by $2003$ diagonals, no two of which have a common point in the interior of $P$. Find the maximum number of isosceles triangles having two good sides that could appear in such a configuration.

[i]Biribol[/i] is a game played between two teams of 4 people each (teams are not fixed). Find all the possible values of $ n$ for which it is possible to arrange a tournament with $ n$ players in such a way that every couple of people plays a match in opposite teams exactly once.

Eight rooks are placed on a chessboard so that no two rooks attack each other. Prove that one can always move all rooks, each by a move of a knight so that in the final position no two rooks attack each other as well. (In intermediate positions several rooks can share the same square).

Fix integers $n\ge k\ge 2$. We call a collection of integral valued coins $n-diverse$ if no value occurs in it more than $n$ times. Given such a collection, a number $S$ is $n-reachable$ if that collection contains $n$ coins whose sum of values equals $S$. Find the least positive integer $D$ such that for any $n$-diverse collection of $D$ coins there are at least $k$ numbers that are $n$-reachable. [I]Proposed by Alexandar Ivanov, Bulgaria.[/i]

$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 $T$ be the set of all 2-digit numbers whose digits are in $\{1,2,3,4,5,6\}$ and the tens digit is strictly smaller than the units digit. Suppose $S$ is a subset of $T$ such that it contains all six digits and no three numbers in $S$ use all six digits. If the cardinality of $S$ is $n$, find all possible values of $n$.

Is it possible to draw $10$ bus routes with stops such that for any $8$ routes there is a stop that does not belong to any of the routes, but any $9$ routes pass through all the stops?

In a city's bus route system, any two routes share exactly one stop, and every route includes at least four stops. Prove that the stops can be classified into two groups such that each route includes stops from each group.

$x_1, x_2, ... , x_8$ is a permutation of $1, 2, ..., 8$. A move is to take $x_3$ or $x_8$ and place it at the start to from a new sequence. Show that by a sequence of moves we can always arrive at $1, 2, ..., 8$.

Determine all values of $n$ such that it is possible to divide a triangle in $n$ smaller triangles such that there are not three collinear vertices and such that each vertex belongs to the same number of segments.

The picture shows a triangle divided into $25$ smaller triangles, numbered $1$ to $25$. Is it possible to place the same numbers in the square cells 5$\times 5$ so that any two numbers written in adjacent triangles were are also written in adjacent cells of the square? (The cells of a square are considered adjacent if they have a common side.) [img]https://cdn.artofproblemsolving.com/attachments/4/3/758fe5531ab3e576ef4712c095b393f8dff397.png[/img]

There are $n$ line segments on the plane, no three intersecting at a point, and each pair intersecting once in their respective interiors. Tony and his $2n - 1$ friends each stand at a distinct endpoint of a line segment. Tony wishes to send Christmas presents to each of his friends as follows: First, he chooses an endpoint of each segment as a “sink”. Then he places the present at the endpoint of the segment he is at. The present moves as follows : $\bullet$ If it is on a line segment, it moves towards the sink. $\bullet$ When it reaches an intersection of two segments, it changes the line segment it travels on and starts moving towards the new sink. If the present reaches an endpoint, the friend on that endpoint can receive their present. Prove that Tony can send presents to exactly $n$ of his $2n - 1$ friends.

Let us call the [i]median [/i] of a system of $2n$ points of a plane a straight line passing through exactly two of them, on both sides of which there are points of this system equally. What is the smallest number of [i]medians [/i] that a system of $2n$ points, no three of which lie on the same line?

Could the set $\{1,2,3,...,3000\}$ contain a subset of $2000$ elements such that none of them is twice the size of another?

We have a set of $343$ closed jars, each containing blue, yellow and red marbles with the number of marbles from each color being at least $1$ and at most $7$. No two jars have exactly the same contents. Initially all jars are with the caps up. To flip a jar will mean to change its position from cap-up to cap-down or vice versa. It is allowed to choose a triple of positive integers $(b; y; r) \in \{1; 2; ...; 7\}^3$ and flip all the jars whose number of blue, yellow and red marbles differ by not more than $1$ from $b, y, r$, respectively. After $n$ moves all the jars turned out to be with the caps down. Find the number of all possible values of $n$, if $n \le 2021$.

In table of dimensions $2n \times 2n$ there are positive integers not greater than $10$, such that numbers lying in unit squares with common vertex are coprime. Prove that there exist at least one number which occurs in table at least $\frac{2n^2}{3}$ times

A $(3n + 1) \times (3n + 1)$ table $(n \in \mathbb{N})$ is given. Prove that deleting any one of its squares yields a shape cuttable into pieces of the following form and its rotations: ''L" shape formed by cutting one square from a $2 \times 2$ squares.

Julia and James pick a random integer between $1$ and $10$, inclusive. The probability they pick the same number can be written in the form $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

A graph $G$ with $n$ vertex is called [i]good [/i] if every vertex could be labelled with distinct positive integers which are less than or equal $\lfloor \frac{n^2}{4} \rfloor$ such that there exists a set of nonnegative integers $D$ with the following property: there exists an edge between $2$ vertices if and only if the difference of their labels is in $D$. Show that there exists a positive integer $N$ such that for every $n \ge N$, there exist a not-good graph with $n$ vertices.

Nine journalists from different countries attend a press conference. None of these speaks more than three languages, and each pair of the journalists share a common language. Show that there are at least five journalists sharing a common language.

Let be given $n$ points, no three of which are on a line. All the segments with endpoints in these points are colored so that two segments with a common endpoint are of different colors. Determine the least number of colors for which this is possible

A natural number $n$ is written on the board. Ben plays a game as follows: in every step, he deletes the number written on the board, and writes either the number which is three greater or two less than the number he has deleted. Is it possible that for every value of $n$, at some time, he will get to the number $2020$?

[u]Round 1[/u] [b]p1. [/b] What is the sum of the digits in the binary representation of $2023$? [b]p2.[/b] Jack is buying fruits at the EMCCmart. Three apples and two bananas cost $\$11.00$. Five apples and four bananas cost $\$19.00$. In cents, how much more does an apple cost than a banana? [b]p3.[/b] Define $a \sim b$ as $a! - ab$. What is $(4 \sim 5) \sim (5 \sim (3 \sim 1))$? [u] Round 2[/u] [b]p4.[/b] Alan has $24$ socks in his drawer. Of these socks, $4$ are red, $8$ are blue, and $12$ are green. Alan takes out socks one at a time from his drawer at random. What is the minimum number of socks he must pull out to guarantee that the number of green socks is at least twice the number of red socks? [b]p5.[/b] What is the remainder when the square of the $24$th smallest prime number is divided by $24$? [b]p6.[/b] A cube and a sphere have the same volume. If $k$ is the ratio of the length of the longest diagonal of the cube to the diameter of the sphere, find $k^6$. [u]Round 3[/u] [b]p7.[/b] Equilateral triangle $ABC$ has side length $3\sqrt3$. Point $D$ is drawn such that $BD$ is tangent to the circumcircle of triangle $ABC$ and $BD = 4$. Find the distance from the circumcenter of triangle $ABC$ to $D$. [b]p8.[/b] If $\frac{2023!}{2^k}$ is an odd integer for an integer $k$, what is the value of $k$? [b]p9.[/b] Let $S$ be a set of 6 distinct positive integers. If the sum of the three smallest elements of $S$ is $8$, and the sum of the three largest elements of $S$ is $19$, find the product of the elements in $S$. [u]Round 4[/u] [b]p10.[/b] For some integers $b$, the number $1 + 2b + 3b^2 + 4b^3 + 5b^4$ is divisible by $b + 1$. Find the largest possible value of $b$. [b]p11.[/b] Let $a, b, c$ be the roots of cubic equation $x^3 + 7x^2 + 8x + 1$. Find $a^2 + b^2 + c^2 + \frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ [b]p12.[/b] Let $C$ be the set of real numbers $c$ such that there are exactly two integers n satisfying $2c < n < 3c$. Find the expected value of a number chosen uniformly at random from $C$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3131590p28370327]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].