A game is played on the board shown. In this game, a player can move three places in any direction (up, down, right or left) and then can move two places in a direction perpendicular to the first move. If a player starts at $S$, which position on the board ($P, Q, R, T$, or $W$) cannot be reached through any sequence of moves? \[ \begin{tabular}{|c|c|c|c|c|}\hline & & P & & \\ \hline & Q & & R &\\ \hline & & T & & \\ \hline S & & & & W\\ \hline\end{tabular} \] $\textbf{(A)}\ P \qquad \textbf{(B)}\ Q \qquad \textbf{(C)}\ R \qquad \textbf{(D)}\ T \qquad \textbf{(E)}\ W$

[b]p1.[/b] Consider a triangular grid: nodes of the grid are painted black and white. At a single step you are allowed to change colors of all nodes situated on any straight line (with the slope $0^o$ ,$60^o$, or $120^o$ ) going through the nodes of the grid. Can you transform the combination in the left picture into the one in the right picture in a finite number of steps? [img]https://cdn.artofproblemsolving.com/attachments/3/a/957b199149269ce1d0f66b91a1ac0737cf3f89.png[/img] [b]p2.[/b] Find $x$ satisfying $\sqrt{x\sqrt{x \sqrt{x ...}}} = \sqrt{2022}$ where it is an infinite expression on the left side. [b]p3.[/b] $179$ glasses are placed upside down on a table. You are allowed to do the following moves. An integer number $k$ is fixed. In one move you are allowed to turn any $k$ glasses . (a) Is it possible in a finite number of moves to turn all $179$ glasses into “bottom-down” positions if $k=3$? (b) Is it possible to do it if $k=4$? [b]p4.[/b] An interval of length $1$ is drawn on a paper. Using a compass and a simple ruler construct an interval of length $\sqrt{93}$. [b]p5.[/b] Show that $5^{2n+1} + 3^{n+2} 2^{n-1} $ is divisible by $19$ for any positive integer $n$. [b]p6.[/b] Solve the system $$\begin{cases} \dfrac{xy}{x+y}=1-z \\ \dfrac{yz}{y+z}=2-x \\ \dfrac{xz}{x+z}=2-y \end{cases}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $a,b,c$ are non-zero real numbers such that \[\frac{a+b-c}{c}=\frac{a-b+c}{b}=\frac{-a+b+c}{a},\] and \[x=\frac{(a+b)(b+c)(c+a)}{abc},\] and $x<0$, then $x$ equals $\textbf{(A) }-1\qquad\textbf{(B) }-2\qquad\textbf{(C) }-4\qquad\textbf{(D) }-6\qquad \textbf{(E) }-8$

An equilateral triangle whose side is $ 2$ is divided into a triangle and a trapezoid by a line drawn parallel to one of its sides. If the area of the trapezoid equals one-half of the area of the original triangle, the length of the median of the trapezoid is: $ \textbf{(A)}\ \frac{\sqrt{6}}{2} \qquad \textbf{(B)}\ \sqrt{2} \qquad \textbf{(C)}\ 2\plus{}\sqrt{2} \qquad \textbf{(D)}\ \frac{2\plus{}\sqrt{2}}{2} \qquad \textbf{(E)}\ \frac{2\sqrt{3}\minus{}\sqrt{6}}{2}$

The cells of the $200 \times 200$ table are painted black and white so that there are $404$ more black cells than white ones. Prove that there is a $2 \times 2$ square in which the number of white cells is odd.

In a right triangle $ABC$ ($\angle C = 90^o$) it is known that $AC = 4$ cm, $BC = 3$ cm. The points $A_1, B_1$ and $C_1$ are such that $AA_1 \parallel BC$, $BB_1\parallel A_1C$, $CC_1\parallel A_1B_1$, $A_1B_1C_1= 90^o$, $A_1B_1= 1$ cm. Find $B_1C_1$.

Calculate $\int \frac{x^{3}}{(x-1)^{3}(x-2)}\ dx$

In a triangle $ABC, AC = BC$ and $D$ is the midpoint of $AB$. Let $E$ be an arbitrary point on line $AB$ which is not $B$ or $D$. Let $O$ be the circumcenter of $\vartriangle ACE$ and $F$ the intersection of the perpendicular from $E$ to $BC$ and the perpendicular to $DO$ at $D$. Prove that the acute angle between $BC$ and $BF$ does not depend on the choice of point $E$.

Given an integer $a>1$. Let $p_1 < p_2 <...< p_k$ be all prime divisors of $a$. For each positive integer $n$ we define: $C_0(n) = a^{2n}, C_1(n) =\frac{a^{2n}}{p^2_1}, .... , C_k(n) =\frac{a^{2_n}}{p^2_k}$ $A = a^2 + 1$ $T(n) = A^{C_0(n)} - 1$ $M(n) = LCM(a^{2n+2}, A^{C_1(n)} - 1, ..., A^{C_k(n)} - 1)$ $A_n =\frac{T(n)}{M(n)}$ Prove that the sequence $A_1, A_2, ... $ satisfies the properties: (i) Every number in the sequence is an integer greater than $1$ and has only prime divisors of the form $am + 1$. (ii) Any two different numbers in the sequence are coprime.

In triangle $ABC$ ($AB\ne AC$), where all angles are greater than $45^\circ$, the altitude $AD$ is drawn. Let $\omega_1$ and $\omega_2$ be-- circles with diameters $AC$ and $AB$, respectively. The angle bisector of $\angle ADB$ secondarily intersects $\omega_1$ at point $P$, and the angle bisector of $\angle ADC$ secondarily intersects $\omega_2$ at point $Q$. The line $AP$ intersects $\omega_2$ at the point $R$. Prove that the circumcenter of triangle $PQR$ lies on line $BC$.

Determine all triples $(a, b, c)$ of positive integers such that $$a! + b! = 2^{c!}.$$ [i](Walther Janous)[/i]

$6$ points are selected on the plane, none of which $3$ lie on one straight line, and all pairwise segments connecting these points are plotted. Some of the sections are plotted in red and others in blue. Prove that any three of the given points are the vertices of a triangle with sides of the same color.

Given an acute isosceles triangle $ABC, AK$ and $CN$ are its angle bisectors, $I$ is their intersection point . Let point $X$ be the other intersection point of the circles circumscribed around $\vartriangle ABC$ and $\vartriangle KBN$. Let $M$ be the midpoint of $AC$. Prove that the Euler line of $\vartriangle ABC$ is perpendicular to the line $BI$ if and only if the points $X, I$ and $M$ lie on the same line. (Kivva Bogdan)

Determine a triangle for which the three sides and an altitude are four consecutive integers and for which this altitude partitions the triangle into two right triangles with integer sides. Show that there is only one such triangle.

Find a positive integer $x$ such that the sum of the digits of $x$ is greater than $2011$ times the sum of the digits of the number $3x$ ($3$ times $x$).

[b]p1.[/b] There are $2024$ apples in a very large basket. First, Julie takes away half of the apples in the basket; then, Diane takes away $202$ apples from the remaining bunch. How many apples remain in the basket? [b]p2.[/b] The set of all permutations (different arrangements) of the letters in ”ABMC” are listed in alphabetical order. The first item on the list is numbered $1$, the second item is numbered $2$, and in general, the kth item on the list is numbered $k$. What number is given to ”ABMC”? [b]p3.[/b] Daniel has a water bottle that is three-quarters full. After drinking $3$ ounces of water, the water bottle is three-fifths full. The density of water is $1$ gram per milliliter, and there are around $28$ grams per ounce. How many milliliters of water could the bottle fit at full capacity? [b]p4.[/b] How many ways can four distinct $2$-by-$1$ rectangles fit on a $2$-by-$4$ board such that each rectangle is fully on the board? [b]p5.[/b] Iris and Ivy start reading a $240$ page textbook with $120$ left-hand pages and $120$ right-hand pages. Iris takes $4$ minutes to read each page, while Ivy takes $5$ minutes to read a left-hand page and $3$ minutes to read a right-hand page. Iris and Ivy move onto the next page only when both sisters have completed reading. If a sister finishes reading a page first, the other sister will start reading three times as fast until she completes the page. How many minutes after they start reading will both sisters finish the textbook? [b]p6.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $24$. Then, let $M$ be the midpoint of $BC$. Define $P$ to be the set of all points $P$ such that $2PM = BC$. The minimum value of $AP$ can be expressed as $\sqrt{a}- b$, where $a$ and $b$ are positive integers. Find $a + b$. [b]p7.[/b] Jonathan has $10$ songs in his playlist: $4$ rap songs and $6$ pop songs. He will select three unique songs to listen to while he studies. Let $p$ be the probability that at least two songs are rap, and let $q$ be the probability that none of them are rap. Find $\frac{p}{q}$ . [b]p8.[/b] A number $K$ is called $6,8$-similar if $K$ written in base $6$ and $K$ written in base $8$ have the same number of digits. Find the number of $6,8$-similar values between $1$ and $1000$, inclusive. [b]p9.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD^2$. [b]p10.[/b] Bob, Eric, and Raymond are playing a game. Each player rolls a fair $6$-sided die, and whoever has the highest roll wins. If players are tied for the highest roll, the ones that are tied reroll until one wins. At the start, Bob rolls a $4$. The probability that Eric wins the game can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$. [b]p11.[/b] Define the following infinite sequence $s$: $$s = \left\{\frac92,\frac{99}{2^2},\frac{999}{2^3} , ... , \overbrace{\frac{999...999}{2^k}}^{k\,\,nines}, ...\right\}$$ The sum of the first $2024$ terms in $s$, denoted $S$, can be expressed as $$S =\frac{5^a - b}{4}+\frac{1}{2^c},$$ where $a, b$, and $c$ are positive integers. Find $a + b + c$. [b]p12.[/b] Andy is adding numbers in base $5$. However, he accidentally forgets to write the units digit of each number. If he writes all the consecutive integers starting at $0$ and ending at $50$ (base $10$) and adds them together, what is the difference between Andy’s sum and the correct sum? (Express your answer in base-$10$.) [b]p13.[/b] Let $n$ be the positive real number such that the system of equations $$y =\frac{1}{\sqrt{2024 - x^2}}$$ $$y =\sqrt{x^2 - n}$$ has exactly two real solutions for $(x, y)$: $(a, b)$ and $(-a, b)$. Then, $|a|$ can be expressed as $j\sqrt{k}$, where $j$ and $k$ are integers such that $k$ is not divisible by any perfect square other than $1$. Find $j · k$. [b]p14.[/b] Nakio is playing a game with three fair $4$-sided dice. But being the cheater he is, he has secretly replaced one of the three die with his own $4$-sided die, such that there is a $1/2$ chance of rolling a $4$, and a $1/6$ chance to roll each number from $1$ to $3$. To play, a random die is chosen with equal probability and rolled. If Nakio guesses the number that is on the die, he wins. Unfortunately for him, Nakio’s friends have an anti-cheating mechanism in place: when the die is picked, they will roll it three times. If each roll lands on the same number, that die is thrown out and one of the two unused dice is chosen instead with equal probability. If Nakio always guesses $4$, the probability that he wins the game can be expressed as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime. Find $m + n$. [b]p15.[/b] A particle starts in the center of a $2$m-by-$2$m square. It moves in a random direction such that the angle between its direction and a side of the square is a multiple of $30^o$. It travels in that direction at $1$ m/s, bouncing off of the walls of the square. After a minute, the position of the particle is recorded. The expected distance from this point to the start point can be written as $$\frac{1}{a}\left(b - c\sqrt{d}\right),$$ where $a$ and $b$ are relatively prime, and d is not divisible by any perfect square. Find $a + b + c + d$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A school has 2021 students, each of which knows at least 45 of the other students (where "knowing" is mutual). Show that there are four students who can be seated at a round table such that each of them knows both of her neighbours.

$ABC$ is a triangle with $\angle B = 90^o$ and altitude $BH$. The inradii of $ABC, ABH, CBH$ are $r, r_1, r_2$. Find a relation between them.

Find all positive integers $n$ with $n \ge 2$ such that the polynomial \[ P(a_1, a_2, ..., a_n) = a_1^n+a_2^n + ... + a_n^n - n a_1 a_2 ... a_n \] in the $n$ variables $a_1$, $a_2$, $\dots$, $a_n$ is irreducible over the real numbers, i.e. it cannot be factored as the product of two nonconstant polynomials with real coefficients. [i]Proposed by Yang Liu[/i]

Prove that if the real numbers $a,b,c$ lie in the interval $[0,1]$, then \[\frac{a}{bc+1}+\frac{b}{ac+1}+\frac{c}{ab+1}\le 2\]

Find $3x^2 y^2$ if $x$ and $y$ are integers such that $y^2 + 3x^2 y^2 = 30x^2 + 517$.

An uncrossed belt is fitted without slack around two circular pulleys with radii of $14$ inches and $4$ inches. If the distance between the points of contact of the belt with the pulleys is $24$ inches, then the distance between the centers of the pulleys in inches is $\textbf{(A) }24\qquad\textbf{(B) }2\sqrt{119}\qquad\textbf{(C) }25\qquad\textbf{(D) }26\qquad \textbf{(E) }4\sqrt{35}$

If $a$ and $b$ are positive integers, prove that $11a+2b$ is a multiple of $19$ if and only if so is $18a+5b$ .

Compute the remainder when $20^{\left(13^{14}\right)}$ is divided by $11$. $\text{(A) }1\qquad\text{(B) }3\qquad\text{(C) }4\qquad\text{(D) }5\qquad\text{(E) }9$

On the grid plane all possible broken lines with the following properties are constructed: each of them starts at the point $(0, 0)$, has all its vertices at integer points, each linear segment goes either up or to the right along the grid lines. For each such broken line consider the corresponding [i]worm[/i], the subset of the plane consisting of all the cells that share at least one point with the broken line. Prove that the number of worms that can be divided into dominoes (rectangles $2\times 1$ and $1\times 2$) in exactly $n > 2$ different ways, is equal to the number of positive integers that are less than n and relatively prime to $n$. (Ilke Chanakchi, Ralf Schiffler)