If $(a,~b,~c)$ is a triple of real numbers, define [list] [*] $g(a,~b,~c)=(a+b,~b+c,~a+c)$, and [*] $g^n(a,~b,~c)=g(g^{n-1}(a,~b,~c))$ for $n\ge 2$[/list] Suppose that there exists a positive integer $n$ so that $g^n(a,~b,~c)=(a,~b,~c)$ for some $(a,~b,~c)\neq (0,~0,~0)$. Prove that $g^6(a,~b,~c)=(a,~b,~c)$

Let $x_1,x_2,\ldots,x_n$ be positive real numbers such that \[ x_1+\frac{1}{x_2} = x_2+\frac{1}{x_3} = x_3+\frac{1}{x_4} = \dots = x_{n-1}+\frac{1}{x_n} = x_n+\frac{1}{x_1}. \] Prove that $x_1=x_2=x_3=\dots=x_n$.

Suppose that $n$ is a natural number. we call the sequence $(x_1,y_1,z_1,t_1),(x_2,y_2,z_2,t_2),.....,(x_s,y_s,z_s,t_s)$ of $\mathbb Z^4$ [b]good[/b] if it satisfies these three conditions: [b]i)[/b] $x_1=y_1=z_1=t_1=0$. [b]ii)[/b] the sequences $x_i,y_i,z_i,t_i$ be strictly increasing. [b]iii)[/b] $x_s+y_s+z_s+t_s=n$. (note that $s$ may vary). Find the number of good sequences. [i]proposed by Mohammad Ghiasi[/i]

The equation $\sqrt[3]{\sqrt[3]{x - \frac38} - \frac38} = x^3+ \frac38$ has exactly two real positive solutions $r$ and $s$. Compute $r + s$.

Let the sequence $(a_{n})_{n\geqslant 1}$ be defined as: $$a_{n}=\sqrt{A_{n+2}^{1}\sqrt[3]{A_{n+3}^{2}\sqrt[4]{A_{n+4}^{3}\sqrt[5]{A_{n+5}^{4}}}}},$$ where $A_{m}^{k}$ are defined by $$A_{m}^{k}=\binom{m}{k}\cdot k!.$$ Prove that $$a_{n}<\frac{119}{120}\cdot n+\frac{7}{3}.$$

Determine all solutions of the system $$\begin{cases} 2x - 5y + 11z - 6 = 0 \\ -x + 3y - 16z + 8 = 0 \\ 4x - 5y - 83z + 38 = 0 \\ 3x + 11y - z + 9 > 0 \end{cases}$$ in which the first three are equations and the last one is a linear inequality.

Let $f(x)=\frac{ax+b}{cx+d}$ $F_n(x)=f(f(f...f(x)...))$ (with $n\ f's$) Suppose that $f(0) \not =0$, $f(f(0)) \not = 0$, and for some $n$ we have $F_n(0)=0$, show that $F_n(x)=x$ (for any valid x).

Let $a,b,c,x,y,z$ be real numbers such that \[ a^2+x^2=b^2+y^2=c^2+z^2=(a+b)^2+(x+y)^2=(b+c)^2+(y+z)^2=(c+a)^2+(z+x)^2 \] Show that $a^2+b^2+c^2=x^2+y^2+z^2$.

Let $A$ be a real $4\times 2$ matrix and $B$ be a real $2\times 4$ matrix such that \[ AB = \left(% \begin{array}{cccc} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ \end{array}% \right). \] Find $BA$.

Find the number of degree $8$ polynomials $f (x)$ with nonnegative integer coefficients satisfying both $f (1) = 16$ and $f (-1) = 8$.

Let $p,q,r \in \mathbb{R}^+$ and for every $n \in \mathbb{N}$ where $pqr=1$ , denote $$ \frac{1}{p^n+q^n+1} + \frac{1}{q^n+r^n+1} + \frac{1}{r^n+p^n+ 1} \leq 1$$ [i](Art-Ninja)[/i]

Let $s_k$ denote the sum of the $\textit{k}$th powers of the roots of the polynomial $x^3-5x^2+8x-13$. In particular, $s_0=3$, $s_1=5$, and $s_2=9$. Let $a$, $b$, and $c$ be real numbers such that $s_{k+1} = a \, s_k + b \, s_{k-1} + c \, s_{k-2}$ for $k = 2$, $3$, $....$ What is $a+b+c$? $\textbf{(A)} \; -6 \qquad \textbf{(B)} \; 0 \qquad \textbf{(C)} \; 6 \qquad \textbf{(D)} \; 10 \qquad \textbf{(E)} \; 26$

Determine all quadruples $ (a,b,c,d)$ of real numbers satisfying the equation: $ 256a^3 b^3 c^3 d^3\equal{}(a^6\plus{}b^2\plus{}c^2\plus{}d^2)(a^2\plus{}b^6\plus{}c^2\plus{}d^2)(a^2\plus{}b^2\plus{}c^6\plus{}d^2)(a^2\plus{}b^2\plus{}c^2\plus{}d^6).$

Suppose $P(x,y)$ is a homogenous non-constant polynomial with real coefficients such that $P(\sin t, \cos t) = 1$ for all real $t$. Prove that $P(x,y) = (x^2+y^2)^k$ for some positive integer $k$. (A polynomial $A(x,y)$ with real coefficients and having a degree of $n$ is homogenous if it is the sum of $a_ix^iy^{n-i}$ for some real number $a_i$, for all integer $0 \le i \le n$.)

Find all $x$ for which, for all $n,$ \[\sum^n_{k=1} \sin {k x} \leq \frac{\sqrt{3}}{2}.\]

Let $a_n$ denote an angle from the interval for each $\left( 0, \frac{\pi}{2}\right)$ , the tangent of which is equal to $n$ . Prove that $$\sqrt{1+1^2} \sin(a_1-a_{1000}) + \sqrt{1+2^2} \sin(a_2-a_{1000})+...+\sqrt{1+2000^2} \sin(a_{2000}-a_{1000}) = \sin a_{1000} $$

[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 $\mathcal{F}$ be the set of all the functions $f : \mathcal{P}(S) \longrightarrow \mathbb{R}$ such that for all $X, Y \subseteq S$, we have $f(X \cap Y) = \min (f(X), f(Y))$, where $S$ is a finite set (and $\mathcal{P}(S)$ is the set of its subsets). Find \[\max_{f \in \mathcal{F}}| \textrm{Im}(f) |. \]

The real root of the equation $8x^3 - 3x^2 - 3x - 1 = 0$ can be written in the form $\frac{\sqrt[3]a + \sqrt[3]b + 1}{c}$, where $a$, $b$, and $c$ are positive integers. Find $a+b+c$.

a) Prove that there are no one-to-one (injective) functions $f: \mathbb{N} \to \mathbb{N}\cup \{0\}$ such that \[ f(mn) = f(m)+f(n) , \ \forall \ m,n \in \mathbb{N}. \] b) Prove that for all positive integers $k$ there exist one-to-one functions $f: \{1,2,\ldots,k\}\to\mathbb{N}\cup \{0\}$ such that $f(mn) = f(m)+f(n)$ for all $m,n\in \{1,2,\ldots,k\}$ with $mn\leq k$. [i]Mihai Baluna[/i]

Find all $n>1$ and integers $a_1,a_2,\dots,a_n$ satisfying the following three conditions: (i) $2<a_1\le a_2\le \cdots\le a_n$ (ii) $a_1,a_2,\dots,a_n$ are divisors of $15^{25}+1$. (iii) $2-\frac{2}{15^{25}+1}=\left(1-\frac{2}{a_1}\right)+\left(1-\frac{2}{a_2}\right)+\cdots+\left(1-\frac{2}{a_n}\right)$

Goldfish are sold at $ 15$ cents each. The rectangular coordinate graph showing the cost of $ 1$ to $ 12$ goldfish is: $ \textbf{(A)}\ \text{a straight line segment} \qquad \\ \textbf{(B)}\ \text{a set of horizontal parallel line segments}\qquad \\ \textbf{(C)}\ \text{a set of vertical parallel line segments}\qquad \\ \textbf{(D)}\ \text{a finite set of distinct points}\qquad \textbf{(E)}\ \text{a straight line}$

Positive integers $ a$, $ b$, and $ c$ are chosen so that $ a<b<c$, and the system of equations \[ 2x\plus{}y\equal{}2003\text{ and }y\equal{}|x\minus{}a|\plus{}|x\minus{}b|\plus{}|x\minus{}c| \]has exactly one solution. What is the minimum value of $ c$? $ \textbf{(A)}\ 668 \qquad \textbf{(B)}\ 669 \qquad \textbf{(C)}\ 1002 \qquad \textbf{(D)}\ 2003 \qquad \textbf{(E)}\ 2004$

In the complex plane, consider squares having the following property: the complex numbers its vertex correspond to are exactly the roots of integer coefficients equation $ x^4 \plus{} px^3 \plus{} qx^2 \plus{} rx \plus{} s \equal{} 0$. Find the minimum of square areas.

Find all real numbers $x$ that satisfy the following inequality $|x^2-4x+1|>|x^2-4x+5|$