The sequence $0, 1, 1, 1, 1, 1,....,1$ where have $1$ number zero and $1995$ numbers one. If we choose two or more numbers in this sequence(but not the all $1996$ numbers) and substitute one number by arithmetic mean of the numbers selected, we obtain a new sequence with $1996$ numbers!!! Show that, we can repeat this operation until we have all $1996$ numbers are equal Note: It's not necessary to choose the same quantity of numbers in each operation!!!

Find all solutions (real and complex) for $x,y,z$, given that: \[ x+y+z = 6 \\ x^2+y^2+z^2 = 12 \\ x^3+y^3+z^3 = 24 \]

Suppose we have $w < x < y < z$, and each of the $6$ pairwise sums are distinct. The $4$ greatest sums are $4, 3, 2, 1$. What is the sum of all possible values of $w$?

Prove that if $a$ and $b$ are positive integers and $ab>1$, then \[\left\lfloor\frac{(a-b)^2-1}{ab}\right\rfloor=\left\lfloor\frac{(a-b)^2-1}{ab-1}\right\rfloor.\]Here $\lfloor x\rfloor$ denotes the greatest integer not exceeding $x$. [i]Calvin Deng.[/i]

Prove that the polynomial \[ f(x) \equal{} \frac {x^n \plus{} x^m \minus{} 2}{x^{\gcd(m,n)} \minus{} 1}\] is irreducible over $ \mathbb{Q}$ for all integers $ n > m > 0$.

For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$? [i]Proposed by Andre Arslan[/i]

Given a finite set $X$, two positive integers $n,k$, and a map $f:X\to X$. Define $f^{(1)}(x)=f(x),f^{(i+1)}(x)=f^{(i)}(x)$,$i=1,2,3,\ldots$. It is known that for any $x\in X$,$f^{(n)}(x)=x$. Define $m_j$ the number of $x\in X$ satisfying $f^{(j)}(x)=x$. Prove that: (1)$\frac{1}n \sum_{j=1}^n m_j\sin {\frac{2kj\pi}{n}}=0$ (2)$\frac{1}n \sum_{j=1}^n m_j\cos {\frac{2kj\pi}{n}}$ is a non-negative integer.

The numbers $12,14,37,65$ are one of the solutions of the equation $xy-xz+yt=182$. What number corresponds to which letter?

[u]Round 9[/u] [b]p25.[/b] Let $a$, $b$, and $c$ be positive numbers with $a +b +c = 4$. If $a,b,c \le 2$ and $$M =\frac{a^3 +5a}{4a^2 +2}+\frac{b^3 +5b}{4b^2 +2}+\frac{c^3 +5c}{4c^2 +2},$$ then find the maximum possible value of $\lfloor 100M \rfloor$. [b]p26.[/b] In $\vartriangle ABC$, $AB = 15$, $AC = 16$, and $BC = 17$. Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $CE = 1$ and $BF = 3$. A point $D$ is chosen on side $BC$, and let the circumcircles of $\vartriangle BFD$ and $\vartriangle CED$ intersect at point $P \ne D$. Given that $\angle PEF = 30^o$, the length of segment $PF$ can be expressed as $\frac{m}{n}$ . Find $m+n$. [b]p27.[/b] Arnold and Barnold are playing a game with a pile of sticks with Arnold starting first. Each turn, a player can either remove $7$ sticks or $13$ sticks. If there are fewer than $7$ sticks at the start of a player’s turn, then they lose. Both players play optimally. Find the largest number of sticks under $200$ where Barnold has a winning strategy [u]Round 10[/u] [b]p28.[/b] Let $a$, $b$, and $c$ be positive real numbers such that $\log_2(a)-2 = \log_3(b) =\log_5(c)$ and $a +b = c$. What is $a +b +c$? [b]p29.[/b] Two points, $P(x, y)$ and $Q(-x, y)$ are selected on parabola $y = x^2$ such that $x > 0$ and the triangle formed by points $P$, $Q$, and the origin has equal area and perimeter. Find $y$. [b]p30.[/b] $5$ families are attending a wedding. $2$ families consist of $4$ people, $2$ families consist of $3$ people, and $1$ family consists of $2$ people. A very long row of $25$ chairs is set up for the families to sit in. Given that all members of the same family sit next to each other, let the number of ways all the people can sit in the chairs such that no two members of different families sit next to each other be $n$. Find the number of factors of $n$. [u]Round 11[/u] [b]p31.[/b] Let polynomial $P(x) = x^3 +ax^2 +bx +c$ have (not neccessarily real) roots $r_1$, $r_2$, and $r_3$. If $2ab = a^3 -20 = 6c -21$, then the value of $|r^3_1+r^3_2+r^3_3|$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find the value of $m+n$. [b]p32.[/b] In acute $\vartriangle ABC$, let $H$, $I$ , $O$, and $G$ be the orthocenter, incenter, circumcenter, and centroid of $\vartriangle ABC$, respectively. Suppose that there exists a circle $\omega$ passing through $B$, $I$ , $H$, and $C$, the circumradius of $\vartriangle ABC$ is $312$, and $OG = 80$. Let $H'$, distinct from $H$, be the point on $\omega$ such that $\overline{HH'}$ is a diameter of $\omega$. Given that lines $H'O$ and $BC$ meet at a point $P$, find the length $OP$. [b]p33.[/b] Find the number of ordered quadruples $(x, y, z,w)$ such that $0 \le x, y, z,w \le 1000$ are integers and $$x!+ y! =2^z \cdot w!$$ holds (Note: $0! = 1$). [u]Round 12[/u] [b]p34.[/b] Let $Z$ be the product of all the answers from the teams for this question. Estimate the number of digits of $Z$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- |A-E| \rceil \right).$$ Your answer must be a positive integer. [b]p35.[/b] Let $N$ be number of ordered pairs of positive integers $(x, y)$ such that $3x^2 -y^2 = 2$ and $x < 2^{75}$. Estimate $N$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- 2|A-E| \rceil \right).$$ [b]p36.[/b] $30$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \left \lceil 15- \ln \frac{A}{E} \right \rceil \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all functions $f: \mathbb{R} \to \mathbb{R}$ satisfying \[f(x + yf(x)) + f(xy) = f(x) + f(2019y),\] for all real numbers $x$ and $y$.

[u]Round 1[/u] [b]p1.[/b] This year, the Mathathon consists of $7$ rounds, each with $3$ problems. Another math test, Aspartaime, consists of $3$ rounds, each with $5$ problems. How many more problems are on the Mathathon than on Aspartaime? [b]p2.[/b] Let the solutions to $x^3 + 7x^2 - 242x - 2016 = 0 $be $a, b$, and $c$. Find $a^2 + b^2 + c^2$. (You might find it helpful to know that the roots are all rational.) [b]p3.[/b] For triangle $ABC$, you are given $AB = 8$ and $\angle A = 30^o$ . You are told that $BC$ will be chosen from amongst the integers from $1$ to $10$, inclusive, each with equal probability. What is the probability that once the side length $BC$ is chosen there is exactly one possible triangle $ABC$? [u]Round 2 [/u] [b]p4.[/b] It’s raining! You want to keep your cat warm and dry, so you want to put socks, rain boots, and plastic bags on your cat’s four paws. Note that for each paw, you must put the sock on before the boot, and the boot before the plastic bag. Also, the items on one paw do not affect the items you can put on another paw. How many different orders are there for you to put all twelve items of rain footwear on your cat? [b]p5.[/b] Let $a$ be the square root of the least positive multiple of $2016$ that is a square. Let $b$ be the cube root of the least positive multiple of $2016$ that is a cube. What is $ a - b$? [b]p6.[/b] Hypersomnia Cookies sells cookies in boxes of $6, 9$ or $10$. You can only buy cookies in whole boxes. What is the largest number of cookies you cannot exactly buy? (For example, you couldn’t buy $8$ cookies.) [u]Round 3 [/u] [b]p7.[/b] There is a store that sells each of the $26$ letters. All letters of the same type cost the same amount (i.e. any ‘a’ costs the same as any other ‘a’), but different letters may or may not cost different amounts. For example, the cost of spelling “trade” is the same as the cost of spelling “tread,” even though the cost of using a ‘t’ may be different from the cost of an ‘r.’ If the letters to spell out $1$ cost $\$1001$, the letters to spell out $2$ cost $\$1010$, and the letters to spell out $11$ cost $\$2015$, how much do the letters to spell out $12$ cost? [b]p8.[/b] There is a square $ABCD$ with a point $P$ inside. Given that $PA = 6$, $PB = 9$, $PC = 8$. Calculate $PD$. [b]p9.[/b] How many ordered pairs of positive integers $(x, y)$ are solutions to $x^2 - y^2 = 2016$? [u]Round 4 [/u] [b]p10.[/b] Given a triangle with side lengths $5, 6$ and $7$, calculate the sum of the three heights of the triangle. [b]p11. [/b]There are $6$ people in a room. Each person simultaneously points at a random person in the room that is not him/herself. What is the probability that each person is pointing at someone who is pointing back to them? [b]p12.[/b] Find all $x$ such that $\sum_{i=0}^{\infty} ix^i =\frac34$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2782837p24446063]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $f: \mathbb{Z}^2\to \mathbb{R}$ be a function. It is known that for any integer $C$ the four functions of $x$ \[f(x,C), f(C,x), f(x,x+C), f(x, C-x)\] are polynomials of degree at most $100$. Prove that $f$ is equal to a polynomial in two variables and find its maximal possible degree. [i]Remark: The degree of a bivariate polynomial $P(x,y)$ is defined as the maximal value of $i+j$ over all monomials $x^iy^j$ appearing in $P$ with a non-zero coefficient.[/i]

For every natural number $n$, find all polynomials $x^2+ax+b$, where $a^2 \geq 4b$, that divide $x^{2n} + ax^n + b$.

Let be a nonzero real number $ a, $ and a natural number $ n. $ Prove the implication: $$ \{ a \} +\left\{\frac{1}{a}\right\} =1 \implies \{ a^n \} +\left\{\frac{1}{a^n}\right\} =1 , $$ where $ \{\} $ is the fractional part.

Given a positive integer $n$. Prove the inequality $\sum\limits_{i=1}^{n}\frac{1}{i(i+1)(i+2)(i+3)(i+4)}<\frac{1}{96}$

Let $x$ and $y$ be positive real numbers that satisfy $(\log x)^2+(\log y)^2=\log(x^2)+\log(y^2)$. Compute the maximum possible value of $(\log(xy))^2$.

Let $ x,y$ be positive integers with $ y>3$ and $ x^2\plus{}y^4\equal{}2((x\minus{}6)^2\plus{}(y\plus{}1)^2).$ Prove that: $ x^2\plus{}y^4\equal{}1994.$

Let $a$, $b$, $c$ be positive reals such that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=1$. Show that $$a^abc+b^bca+c^cab\ge 27bc+27ca+27ab.$$ [i]Proposed by Milan Haiman[/i]

For positive real numbers $x,y,z$ with $xy+yz+zx=1$, prove that $$\frac{2}{xyz}+9xyz \geq 7(x+y+z)$$

Determine all pairs of polynomials $(P, Q)$ with real coefficients satisfying $$P(x + Q(y)) = Q(x + P(y))$$ for all real numbers $x$ and $y$.

Let $a$, $b$ and $c$ be real numbers larger than $1$. Prove the inequality $$\frac{ab}{c-1}+\frac{bc}{a - 1}+\frac{ca}{b -1} \ge 12.$$ When does equality hold? [i](Karl Czakler)[/i]

Let $k \ge 0$ and $a, b, c$ be three positive real numbers such that $$\frac{a}{b}+\frac{b}{c}+ \frac{c}{a}= (k + 1)^2 + \frac{2}{k+ 1}.$$ Prove that $$a^2 + b^2 + c^2 \le (k^2 + 1)(ab + bc + ca).$$

For all positive integers $m$ and $k$ with $m\ge k$, define $a_{m,k}=\binom{m}{k-1}-3^{m-k}$. Determine all sequences of real numbers $\{x_1, x_2, x_3, \ldots\}$, such that each positive integer $n$ satisfies the equation \[a_{n,1}x_1+ a_{n,2}x_2+ \cdots + a_{n,n}x_n = 0\]

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be the function as \[ f(x) = \begin{cases} \frac{1}{x-1}& (x > 1)\\ 1& (x=1)\\ \frac{x}{1-x} & (x<1) \end{cases} \] Let $x_1$ be a positive irrational number which is a zero of a quadratic polynomial with integer coefficients. For every positive integer $n$, let $x_{n+1} = f(x_n)$. Prove that there exists different positive integers $k$ and $\ell$ such that $x_k = x_\ell$.

Let $ f(x) \equal{} a \sin^2x \plus{} b \sin x \plus{} c,$ where $ a, b,$ and $ c$ are real numbers. Find all values of $ a, b$ and $ c$ such that the following three conditions are satisfied simultaneously: [b](i)[/b] $ f(x) \equal{} 381$ if $ \sin x \equal{} \frac{1}{2}.$ [b](ii)[/b] The absolute maximum of $ f(x)$ is $ 444.$ [b](iii)[/b] The absolute minimum of $ f(x)$ is $ 364.$