The altitudes of a triangle have integer length and its inradius is a prime number. Find all possible values of the sides of the triangle.

Let $A$ be the sequence of zeroes and ones (binary sequence). The sequence can be modified by the following operation: we may pick a block or a contiguous subsequence where there are an unequal number of zeroes and ones, and then flip their order within the block (so block $a_1, a_2, \ldots, a_r$ becomes $a_r, a_{r-1}, \ldots, a_1$). As an example, let $A$ be the sequence $1,1,0,0,1$. We can pick block $1,0,0$ and flip it, so the sequence $1,\boxed{1,0,0},1$ becomes $1,\boxed{0,0,1},1$. However, we cannot pick block $1,1,0,0$ and flip their order since they contain the same number of $1$s and $0$s. Two sequences $A$ and $B$ are called [i]related[/i] if $A$ can be transformed into $B$ using a finite number the operation mentioned above. Determine the largest natural number $n$ for which there exists $n$ different sequences $A_1, A_2, \ldots, A_n$ where each sequence consists of 2022 digits, and for every index $i \neq j$, the sequence $A_i$ is not related to $A_j$.

The midpoint of the edge $SA$ of the triangular pyramid of $SABC$ has equal distances from all the vertices of the pyramid. Let $SH$ be the height of the pyramid. Prove that $BA^2 + BH^2 = C A^2 + CH^2$.

The circles $\Gamma_1$ and $\Gamma_2$ intersect at $D$ and $P$. The common tangent line of the two circles closest to point $D$ touches $\Gamma_1$ in A and $\Gamma_2$ in $B$. The line $AD$ intersects $\Gamma_2$ for the second time in $C$. Let $M$ be the midpoint of line segment $BC$. Prove that $\angle DPM = \angle BDC$.

Let $I$ be the incentre and $O$ the circumcentre of a non-equilateral triangle $ABC$. Prove that $\angle AIO \le 90^{\circ}$ if and only if $2BC\le AB+AC$.

Consider a triangle $ABC$, with corresponding sides $a,b,c$, inradius $r$ and circumradius $R$. If $r_{A}, r_{B}, r_{C}$ are the radii of the respective excircles of the triangle, show that \[a^{2}\left(\frac 2{r_{A}}-\frac{r}{r_{B}r_{C}}\right)+b^{2}\left(\frac 2{r_{B}}-\frac{r}{r_{A}r_{C}}\right)+c^{2}\left(\frac 2{r_{C}}-\frac{r}{r_{A}r_{B}}\right)=4(R+3r) \]

Eve and Odette play a game on a $3\times 3$ checkerboard, with black checkers and white checkers. The rules are as follows: $\text{I.}$ They play alternately. $\text{II.}$ A turn consists of placing one checker on an unoccupied square of the board. $\text{III.}$ In her turn, a player may select either a white checker or a black checker and need not always use the same colour. $\text{IV.}$ When the board is full, Eve obtains one point for every row, column or diagonal that has an even number of black checkers, and Odette obtains one point for very row, column or diagonal that has an odd number of black checkers. $\text{V.}$ The player obtaining at least five of the eight points WINS. $\text{(a)}$ Is a $4-4$ tie possible? Explain. $\text{(b)}$ Describe a winning strategy for the girl who is first to play.

An equilateral triangle $ABC$ is divided by nine lines parallel to $BC$ into ten bands that are equally wide. We colour the bands alternately red and blue, with the smallest band coloured red. The difference between the total area in red and the total area in blue is $20$ $\text{cm}^2$. What is the area of triangle $ABC$?

(1) For integer $n=0,\ 1,\ 2,\ \cdots$ and positive number $a_{n},$ let $f_{n}(x)=a_{n}(x-n)(n+1-x).$ Find $a_{n}$ such that the curve $y=f_{n}(x)$ touches to the curve $y=e^{-x}.$ (2) For $f_{n}(x)$ defined in (1), denote the area of the figure bounded by $y=f_{0}(x), y=e^{-x}$ and the $y$-axis by $S_{0},$ for $n\geq 1,$ the area of the figure bounded by $y=f_{n-1}(x),\ y=f_{n}(x)$ and $y=e^{-x}$ by $S_{n}.$ Find $\lim_{n\to\infty}(S_{0}+S_{1}+\cdots+S_{n}).$

Let $I$ be the incenter of a triangle $ABC$ and let $A', B', C'$ be midpoints of sides $BC$, $CA$, $AB$, respectively. If $IA'= IB'= IC'$ , then prove that triangle $ABC$ is equilateral.

On a $ 30 \times30 $ square board or placed figures of shape 1 (of 5 squares) (in all four possible positions) and shaped figures of shape 2 (of 4 squares) . The figures do not overlap, they do not pass through the edges of the board and the squares of which they are drawn lie exactly through the squares of the board. a) Prove that the board can be fully covered using $100$ figures of both shapes. b) Prove that if there are already $50$ shaped figures on the board of shape 1, then at least one more figure can be placed on the board. c) Prove that if there are already $28$ figures of both shapes on the board then at least one more figure of both shapes can be placed on the board. [img]https://cdn.artofproblemsolving.com/attachments/3/f/f20d5a91d61557156edf203ff43acac461d9df.png[/img]

In each lateral face of a pentagonal prism at least one of the four angles is equal to $f$. Find all possible values of $f$. (A Shapovalov)

The paper is marked with the finite number of blue and red dots and some these points are connected by lines. Let's name a point $P$ [i]special [/i] if more than half of the points connected with $P$ has a color other than point $P$. Juku selects one special point and reverses its color. Then Juku selects a new special point and changes its color, etc. Prove that by a finite number of integers Juku ends up in a situation where the paper has not made a special point.

If the reals $a,b,c,d,e,f,g,h,i$ satisfy $$\begin{cases}ab+bc+ca=3\\de+ef+fd=3\\gh+hi+ig=3\\ad+dg+ga=3\\be+eh+hb=3\end{cases}$$show that $cf+fi+ic=3$ holds as well.

Peter is a pentacrat and spends his time drawing pentagrams. With the abbreviation $\left|XYZ\right|$ for the area of an arbitrary triangle $XYZ$, he notes that any convex pentagon $ABCDE$ satisfies the equality $\left|EAC\right|\cdot\left|EBD\right|=\left|EAB\right|\cdot\left|ECD\right|+\left|EBC\right|\cdot\left|EDA\right|$. Guess what you are supposed to do and do it.

Determine all real values of $A$ for which there exist distinct complex numbers $x_1$, $x_2$ such that the following three equations hold: \begin{align*}x_1(x_1+1)&=A\\x_2(x_2+1)&=A\\x_1^4+3x_1^3+5x_1&=x_2^4+3x_2^3+5x_2.\end{align*}

[u]Round 1[/u] [b]p1.[/b] The temperature inside is $28^o$ F. After the temperature is increased by $5^o$ C, what will the new temperature in Fahrenheit be? [b]p2.[/b] Find the least positive integer value of $n$ such that $\sqrt{2021+n}$ is a perfect square. [b]p3.[/b] A heart consists of a square with two semicircles attached by their diameters as shown in the diagram. Given that one of the semicircles has a diameter of length $10$, then the area of the heart can be written as $a +b\pi$ where $a$ and $b$ are positive integers. Find $a +b$. [img]https://cdn.artofproblemsolving.com/attachments/7/b/d277d9ebad76f288504f0d5273e19df568bc44.png[/img] [u]Round 2[/u] [b]p4.[/b] An $L$-shaped tromino is a group of $3$ blocks (where blocks are squares) arranged in a $L$ shape, as pictured below to the left. How many ways are there to fill a $12$ by $2$ rectangle of blocks (pictured below to the right) with $L$-shaped trominos if the trominos can be rotated or reflected? [img]https://cdn.artofproblemsolving.com/attachments/d/c/cf37cdf9703ae0cd31c38af23b6874fddb3c12.png[/img] [b]p5.[/b] How many permutations of the word $PIKACHU$ are there such that no two vowels are next to each other? [b]p6.[/b] Find the number of primes $n$ such that there exists another prime $p$ such that both $n +p$ and $n-p$ are also prime numbers. [u]Round 3[/u] [b]p7.[/b] Maisy the Bear is at the origin of the Cartesian Plane. WhenMaisy is on the point $(m,n)$ then it can jump to either $(m,n +1)$ or $(m+1,n)$. Let $L(x, y)$ be the number of jumps it takes forMaisy to reach point (x, y). The sum of $L(x, y)$ over all lattice points $(x, y)$ with both coordinates between $0$ and $2020$, inclusive, is denoted as $S$. Find $\frac{S}{2020}$ . [b]p8.[/b] A circle with center $O$ and radius $2$ and a circle with center $P$ and radius $3$ are externally tangent at $A$. Points $B$ and $C$ are on the circle with center $O$ such that $\vartriangle ABC$ is equilateral. Segment $AB$ extends past $B$ to point $D$ and $AC$ extends past $C$ to point $E$ such that $BD = CE = \sqrt3$. The area of $\vartriangle DEP$ can be written as $\frac{a\sqrt{b}}{c}$ where $a$, $b$, and $c$ are integers such that $b$ is squarefree and $gcd (a,c) = 1$. Find $a +b +c$. [b]p9.[/b] Find the number of trailing zeroes at the end of $$\prod^{2021}_{i=1}(2021+i -1) = (2021)(2022)...(4041).$$ [u]Round 4[/u] [b]p10.[/b] Let $a, b$, and $c$ be side lengths of a rectangular prism with space diagonal $10$. Find the value of $$(a +b)^2 +(b +c)^2 +(c +a)^2 -(a +b +c)^2.$$ [b]p11.[/b] In a regular heptagon $ABCDEFG$, $\ell$ is a line through $E$ perpendicular to $DE$. There is a point $P$ on $\ell$ outside the heptagon such that $PA = BC$. Find the measure of $\angle EPA$. [b]p12.[/b] Dunan is being "$SUS$". The word "$SUS$" is a palindrome. Find the number of palindromes that can be written using some subset of the letters $\{S, U, S, S, Y, B, A, K, A\}$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3166494p28814284]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166500p28814367]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ a_1, a_2, ...$ and $ b_1, b_2, ...$ be arithmetic progressions such that $ a_1 \equal{} 25$, $ b_1 \equal{} 75$, and $ a_{100} \plus{} b_{100} \equal{} 100$. Find the sum of the first hundred terms of the progression $ a_1 \plus{} b_1, a_2 \plus{} b_2, ...$ $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 100 \qquad \textbf{(C)}\ 10,000 \qquad \textbf{(D)}\ 505,000 \qquad$ $ \textbf{(E)}\ \text{not enough information given to solve the problem}$

Define the operation $\bigoplus$ on the set of real numbers such that \[x \bigoplus y = x+y-xy \qquad \forall x,y \in \mathbb R.\] Prove that this operation is associative.

Let $ABC$ be convex quadrilateral and $X$ lying inside it such that $XA \cdot XC^2 = XB \cdot XD^2$ and $\angle AXD + \angle BXC = \angle CXD$. Prove that $\angle XAD + \angle XCD = \angle XBC + \angle XDC$.

$ A$ and $ B$ together can do a job in $ 2$ days; $ B$ and $ C$ can do it in four days; and $ A$ and $ C$ in $ 2\frac{2}{5}$ days. The number of days required for $ A$ to do the job alone is: $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 2.8$

A large number of rocks are placed on a table. On each turn, one may remove some rocks from the table following these rules: on the first turn, only one rock may be removed, and on every subsequent turn, one may remove either twice as many rocks or the same number of rocks as they have discarded on the previous turn. Determine the minimum number of turns required to remove exactly $2012$ rocks from the table.

As a gift, Dilhan was given the number $n=1^1\cdot2^2\cdots2021^{2021}$, and each day, he has been dividing $n$ by $2021!$ exactly once. One day, when he did this, he discovered that, for the first time, $n$ was no longer an integer, but instead a reduced fraction of the form $\frac{a}b$. What is the sum of all distinct prime factors of $b$? [i]Proposed by Adam Bertelli[/i]

There are $ n$ students; each student knows exactly $d $ girl students and $d $ boy students ("knowing" is a symmetric relation). Find all pairs $ (n,d) $ of integers .

Let $P(x)$ be a polynomial with integer coefficients that has at least one rational root. Let $n$ be a positive integer. Alan and Allan are playing a game. First, Alan writes down $n$ integers at $n$ different locations on a board. Then Allan may make moves of the following kind: choose a position that has integer $a$ written, then choose a different position that has integer $b$ written, then at the first position erase $a$ and in its place write $a+P(b)$. After any nonnegative number of moves, Allan may choose to end the game. Once Allan ends the game, his score is the number of times the mode (most common element) of the integers on the board appears. Find, in terms of $P(x)$ and $n$, the maximum score Allan can guarantee. [i]Henrick Rabinovitz[/i]