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)

In a country every two towns are connected by exactly one one-way road. Each road is intended either for cars or for cyclists. The roads cross only in towns, otherwise interchanges are used as road junctions. Show that there is a town from which you can go to any other town without changing the means of transport.

A number is written on the board. Petya can change the number on the board to the sum of the squares of digits of the number on the board. A number is called interesting if Petya, when starting from this number, will not ever get the number on the board to be $1$. Prove that there infinitely many interesting numbers.

Let $a,b,c,d$ are integers such that $(a,b)=(c,d)=1$ and $ad-bc=k>0$. Prove that there are exactly $k$ pairs $(x_{1},x_{2})$ of rational numbers with $0\leq x_{1},x_{2}<1$ for which both $ax_{1}+bx_{2},cx_{1}+dx_{2}$ are integers.

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]

For a set $S$, let $|S|$ denote the number of elements in $S$. Let $A$ be a set of positive integers with $|A| = 2001$. Prove that there exists a set $B$ such that (i) $B \subseteq A$; (ii) $|B| \ge 668$; (iii) for any $u, v \in B$ (not necessarily distinct), $u+v \not\in B$.

Let \(L_3 = \{3\}\), \(L_n = \{3, 4, \ldots, h\}\) (where \(h > 3\)). For any given integer \(n \geq 3\), consider a graph \(G\) with \(n\) vertices that contains a Hamiltonian cycle \(C\) and has more than \(\frac{n^2}{4}\) edges. For which lengths \(l \in L_n\) must the graph \(G\) necessarily contain a cycle of length \(l\)?

For points $ A_1, \ldots ,A_5$ on the sphere of radius 1, what is the maximum value that $ min_{1 \leq i,j \leq 5} A_iA_j$ can take? Determine all configurations for which this maximum is attained. (Or: determine the diameter of any set $ \{A_1, \ldots ,A_5\}$ for which this maximum is attained.)

Let $n$ be a positive integer. Let $B_n$ be the set of all binary strings of length $n$. For a binary string $s_1\hdots s_n$, we define it's twist in the following way. First, we count how many blocks of consecutive digits it has. Denote this number by $b$. Then, we replace $s_b$ with $1-s_b$. A string $a$ is said to be a [i]descendant[/i] of $b$ if $a$ can be obtained from $b$ through a finite number of twists. A subset of $B_n$ is called [i]divided[/i] if no two of its members have a common descendant. Find the largest possible cardinality of a divided subset of $B_n$. [i]Remark.[/i] Here is an example of a twist: $101100 \rightarrow 101000$ because $1\mid 0\mid 11\mid 00$ has $4$ blocks of consecutive digits. [i]Viktor Simjanoski[/i]

Pasha and Vova play the following game, making moves in turn; Pasha moves first. Initially, they have a large piece of plasticine. By a move, Pasha cuts one of the existing pieces into three(of arbitrary sizes), and Vova merges two existing pieces into one. Pasha wins if at some point there appear to be $100$ pieces of equal weights. Can Vova prevent Pasha's win?

$\displaystyle 2n$ students $\displaystyle (n \geq 5)$ participated at table tennis contest, which took $\displaystyle 4$ days. In every day, every student played a match. (It is possible that the same pair meets twice or more times, in different days) Prove that it is possible that the contest ends like this: - there is only one winner; - there are $\displaystyle 3$ students on the second place; - no student lost all $\displaystyle 4$ matches. How many students won only a single match and how many won exactly $\displaystyle 2$ matches? (In the above conditions)

[b]p1.[/b] A dog on a $10$ meter long leash is tied to a $10$ meter long, infinitely thin section of fence. What is the minimum area over which the dog will be able to roam freely on the leash, given that we can fix the position of the leash anywhere on the fence? [b]p2.[/b] Suppose that the equation $$\begin{tabular}{cccccc} &\underline{C} &\underline{H} &\underline{M}& \underline{M}& \underline{C}\\ +& &\underline{H}& \underline{M}& \underline{M} & \underline{T}\\ \hline &\underline{P} &\underline{U} &\underline{M} &\underline{A} &\underline{C}\\ \end{tabular}$$ holds true, where each letter represents a single nonnegative digit, and distinct letters represent different digits (so that $\underline{C}\, \underline{H}\, \underline{ M}\, \underline{ M}\, \underline{ C}$ and $ \underline{P}\, \underline{U}\, \underline{M}\, \underline{A}\, \underline{C}$ are both five digit positive integers, and the number $\underline{H }\, \underline{M}\, \underline{M}\, \underline{T}$ is a four digit positive integer). What is the largest possible value of the five digit positive integer$\underline{C}\, \underline{H}\, \underline{ M}\, \underline{ M}\, \underline{ C}$ ? [b]p3.[/b] Square $ABCD$ has side length $4$, and $E$ is a point on segment $BC$ such that $CE = 1$. Let $C_1$ be the circle tangent to segments $AB$, $BE$, and $EA$, and $C_2$ be the circle tangent to segments $CD$, $DA$, and $AE$. What is the sum of the radii of circles $C_1$ and $C_2$? [b]p4.[/b] A finite set $S$ of points in the plane is called tri-separable if for every subset $A \subseteq S$ of the points in the given set, we can find a triangle $T$ such that (i) every point of $A$ is inside $T$ , and (ii) every point of $S$ that is not in $A$ is outside$ T$ . What is the smallest positive integer $n$ such that no set of $n$ distinct points is tri-separable? [b]p5.[/b] The unit $100$-dimensional hypercube $H$ is the set of points $(x_1, x_2,..., x_{100})$ in $R^{100}$ such that $x_i \in \{0, 1\}$ for $i = 1$, $2$, $...$, $100$. We say that the center of $H$ is the point $$\left( \frac12,\frac12, ..., \frac12 \right)$$ in $R^{100}$, all of whose coordinates are equal to $1/2$. For any point $P \in R^{100}$ and positive real number $r$, the hypersphere centered at $P$ with radius $r$ is defined to be the set of all points in $R^{100}$ that are a distance $r$ away from $P$. Suppose we place hyperspheres of radius $1/2$ at each of the vertices of the $100$-dimensional unit hypercube $H$. What is the smallest real number $R$, such that a hypersphere of radius $R$ placed at the center of $H$ will intersect the hyperspheres at the corners of $H$? [b]p6.[/b] Greg has a $9\times 9$ grid of unit squares. In each square of the grid, he writes down a single nonzero digit. Let $N$ be the number of ways Greg can write down these digits, so that each of the nine nine-digit numbers formed by the rows of the grid (reading the digits in a row left to right) and each of the nine nine-digit numbers formed by the columns (reading the digits in a column top to bottom) are multiples of $3$. What is the number of positive integer divisors of $N$? [b]p7.[/b] Find the largest positive integer $n$ for which there exists positive integers $x$, $y$, and $z$ satisfying $$n \cdot gcd(x, y, z) = gcd(x + 2y, y + 2z, z + 2x).$$ [b]p8.[/b] Suppose $ABCDEFGH$ is a cube of side length $1$, one of whose faces is the unit square $ABCD$. Point $X$ is the center of square $ABCD$, and $P$ and $Q$ are two other points allowed to range on the surface of cube $ABCDEFHG$. Find the largest possible volume of tetrahedron $AXPQ$. [b]p9.[/b] Deep writes down the numbers $1, 2, 3, ... , 8$ on a blackboard. Each minute after writing down the numbers, he uniformly at random picks some number $m$ written on the blackboard, erases that number from the blackboard, and increases the values of all the other numbers on the blackboard by $m$. After seven minutes, Deep is left with only one number on the black board. What is the expected value of the number Deep ends up with after seven minutes? [b]p10.[/b] Find the number of ordered tuples $(x_1, x_2, x_3, x_4, x_5)$ of positive integers such that $x_k \le 6$ for each index $k = 1$, $2$, $... $,$ 5$, and the sum $$x_1 + x_2 +... + x_5$$ is $1$ more than an integer multiple of $7$. [b]p11.[/b] The equation $$\left( x- \sqrt[3]{13}\right)\left( x- \sqrt[3]{53}\right)\left( x- \sqrt[3]{103}\right)=\frac13$$ has three distinct real solutions $r$, $s$, and $t$ for $x$. Calculate the value of $$r^3 + s^3 + t^3.$$ [b]p12.[/b] Suppose $a$, $b$, and $c$ are real numbers such that $$\frac{ac}{a + b}+\frac{ba}{b + c}+\frac{cb}{c + a}= -9$$ and $$\frac{bc}{a + b}+\frac{ca}{b+c}+\frac{ab}{c + a}= 10.$$ Compute the value of $$\frac{b}{a + b}+\frac{c}{b + c}+\frac{a}{c + a}.$$ [b]p13.[/b] The complex numbers $w$ and $z$ satisfy the equations $|w| = 5$, $|z| = 13$, and $$52w - 20z = 3(4 + 7i).$$ Find the value of the product $wz$. [b]p14.[/b] For $i = 1, 2, 3, 4$, we choose a real number $x_i$ uniformly at random from the closed interval $[0, i]$. What is the probability that $x_1 < x_2 < x_3 < x_4$ ? [b]p15.[/b] The terms of the infinite sequence of rational numbers $a_0$, $a_1$, $a_2$, $...$ satisfy the equation $$a_{n+1} + a_{n-2} = a_na_{n-1}$$ for all integers $n\ge 2$. Moreover, the values of the initial terms of the sequence are $a_0 =\frac52$, $a_1 = 2$ and} $a_2 =\frac52.$ Call a nonnegative integer $m$ lucky if when we write $a_m =\frac{p}{q}$ for some relatively prime positive integers $p$ and $q$, the integer $p + q$ is divisible by $13$. What is the $101^{st}$ smallest lucky number? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $10{}$ apples, each with a with a weight which is no more than $100{}$ g. There is a weighing scale with two plates which shows the difference between the weights on the plates. Prove that 1) It is possible to put some (more than one) apples on the plates of the scale such that the difference between the weights on the plates will be less than $1$ g. 2) It is possible to put an equal amount (more than one) of apples on each plate of the scale such that the difference between the weights on the plates will be less than $2$ g.

A $k\times \ell$ 'parallelogram' is drawn on a paper with hexagonal cells (it consists of $k$ horizontal rows of $\ell$ cells each). In this parallelogram a set of non-intersecting sides of hexagons is chosen; it divides all the vertices into pairs. Juniors) How many vertical sides can there be in this set? Seniors) How many ways are there to do that? [asy] size(120); defaultpen(linewidth(0.8)); path hex = dir(30)--dir(90)--dir(150)--dir(210)--dir(270)--dir(330)--cycle; for(int i=0;i<=3;i=i+1) { for(int j=0;j<=2;j=j+1) { real shiftx=j*sqrt(3)/2+i*sqrt(3),shifty=j*3/2; draw(shift(shiftx,shifty)*hex); } } [/asy] [i](T. Doslic)[/i]

In some club, each member is on two commissions. Furthermore, it is known that two any commissions always have exactly one member in common. Knowing there are five commissions. How many members does the club have?

a) Given a quartet of positive numbers $(a,b,c,d)$. It is transformed to the new one according to the rule: $a'=ab, b' =bc, c'=cd,d'=da$. The second one is transformed to the third according to the same rule and so on. Prove that if at least one initial number does not equal 1, than You can never obtain the initial set. b) Given a set of $2^k$ ($k$-th power of two) numbers, equal either to $1$ or to $-1$. It is transformed as that was in the a) problem (each one is multiplied by the next, and the last -- by the first. Prove that You will always finally obtain the set of positive units.

Suppose that every point in the plane is coloured either black or white. Must there be an equilateral triangle such that all of its vertices are the same colour?

Lucy starts by writing $s$ integer-valued $2022$-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples $\mathbf{v}=(v_1,\ldots,v_{2022})$ and $\mathbf{w}=(w_1,\ldots,w_{2022})$ that she has already written, and apply one of the following operations to obtain a new tuple: \begin{align*} \mathbf{v}+\mathbf{w}&=(v_1+w_1,\ldots,v_{2022}+w_{2022}) \\ \mathbf{v} \lor \mathbf{w}&=(\max(v_1,w_1),\ldots,\max(v_{2022},w_{2022})) \end{align*} and then write this tuple on the blackboard. It turns out that, in this way, Lucy can write any integer-valued $2022$-tuple on the blackboard after finitely many steps. What is the smallest possible number $s$ of tuples that she initially wrote?

Find all positive integers $n$ and $m$ such that $$\dbinom{n}{1} + \dbinom{n}{3} = 2^m.$$

A row of 2021 balls is given. Pasha and Vova play a game, taking turns to perform moves; Pasha begins. On each turn a boy should paint a non-painted ball in one of the three available colors: red, yellow, or green (initially all balls are non-painted). When all the balls are colored, Pasha wins, if there are three consecutive balls of different colors; otherwise Vova wins. Who has a winning strategy?

The city is a rectangle divided onto squares by $m$ streets coming from the West to the East and $n$ streets coming from the North to the South. There are militioners (policemen) on the streets but not on the crossroads. They watch the certain automobile, moving along the closed route, marking the time and the direction of its movement. Its trace is not known in advance, but they know, that it will not pass over the same segment of the way twice. What is the minimal number of the militioners providing the unique determination of the route according to their reports?

On the board there are three real numbers $(a,b,c)$. During a $procedure$ the numbers are erased and in their place another three numbers a written, either $(c,b,a)$ or every time a nonzero real number $ d $ is chosen and the numbers $(a, 2ad+b, ad^2+bd+c)$ are written. 1) If we start with $(1,-2,-1)$ written on the board, can we have the numbers $(2,0,-1)$ on the board after a finite number of procedures? 2) If we start with $(1,-2,-1)$ written on the board, can we have the numbers $(2,-1,-1)$ on the board after a finite number of procedures?

Given a graph with $n$ vertices and a positive integer $m$ that is less than $ n$, prove that the graph contains a set of $m+1$ vertices in which the difference between the largest degree of any vertex in the set and the smallest degree of any vertex in the set is at most $m-1.$

Consider a polynomial $P(x) = \prod^9_{j=1}(x+d_j),$ where $d_1, d_2, \ldots d_9$ are nine distinct integers. Prove that there exists an integer $N,$ such that for all integers $x \geq N$ the number $P(x)$ is divisible by a prime number greater than 20. [i]Proposed by Luxembourg[/i]

A test consists of $30$ true or false questions. After the test (answering all $30$ questions), Victor gets his score: the number of correct answers. Victor is allowed to take the test (the same questions ) several times. Can Victor work out a strategy that insure him to get a perfect score after [b](a) [/b] $30$th attempt? [b](b)[/b] $25$th attempt? (Initially, Victor does not know any answer)