Let $ m$ and $ n$ be positive integers such that $ x^2 \minus{} mx \plus{}n \equal{} 0$ has real roots $ \alpha$ and $ \beta$. Prove that $ \alpha$ and $ \beta$ are integers [b]if and only if[/b] $ [m\alpha] \plus{} [m\beta]$ is the square of an integer. (Here $ [x]$ denotes the largest integer not exceeding $ x$)

[u]Round 1[/u] [b]p1.[/b] A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle? [b]p2.[/b] If the coefficient of $z^ky^k$ is $252$ in the expression $(z + y)^{2k}$, find $k$. [b]p3.[/b] Let $f(x) = \frac{4x^4-2x^3-x^2-3x-2}{x^4-x^3+x^2-x-1}$ be a function defined on the real numbers where the denominator is not zero. The graph of $f$ has a horizontal asymptote. Compute the sum of the x-coordinates of the points where the graph of $f$ intersects this horizontal asymptote. If the graph of f does not intersect the asymptote, write $0$. [u]Round 2 [/u] [b]p4.[/b] How many $5$-digit numbers have strictly increasing digits? For example, $23789$ has strictly increasing digits, but $23889$ and $23869$ do not. [b]p5.[/b] Let $$y =\frac{1}{1 +\frac{1}{9 +\frac{1}{5 +\frac{1}{9 +\frac{1}{5 +...}}}}}$$ If $y$ can be represented as $\frac{a\sqrt{b} + c}{d}$ , where $b$ is not divisible by any squares, and the greatest common divisor of $a$ and $d$ is $1$, find the sum $a + b + c + d$. [b]p6.[/b] “Counting” is defined as listing positive integers, each one greater than the previous, up to (and including) an integer $n$. In terms of $n$, write the number of ways to count to $n$. [u]Round 3 [/u] [b]p7.[/b] Suppose $p$, $q$, $2p^2 + q^2$, and $p^2 + q^2$ are all prime numbers. Find the sum of all possible values of $p$. [b]p8.[/b] Let $r(d)$ be a function that reverses the digits of the $2$-digit integer $d$. What is the smallest $2$-digit positive integer $N$ such that for some $2$-digit positive integer $n$ and $2$-digit positive integer $r(n)$, $N$ is divisible by $n$ and $r(n)$, but not by $11$? [b]p9.[/b] What is the period of the function $y = (\sin(3\theta) + 6)^2 - 10(sin(3\theta) + 7) + 13$? [u]Round 4 [/u] [b]p10.[/b] Three numbers $a, b, c$ are given by $a = 2^2 (\sum_{i=0}^2 2^i)$, $b = 2^4(\sum_{i=0}^4 2^i)$, and $c = 2^6(\sum_{i=0}^6 2^i)$ . $u, v, w$ are the sum of the divisors of a, b, c respectively, yet excluding the original number itself. What is the value of $a + b + c -u - v - w$? [b]p11.[/b] Compute $\sqrt{6- \sqrt{11}} - \sqrt{6+ \sqrt{11}}$. [b]p12.[/b] Let $a_0, a_1,..., a_n$ be such that $a_n\ne 0$ and $$(1 + x + x^3)^{341}(1 + 2x + x^2 + 2x^3 + 2x^4 + x^6)^{342} =\sum_{i=0}^n a_ix^i.$$ Find the number of odd numbers in the sequence $a_0, a_1,..., a_n$. PS. You should use hide for answers. Rounds 5-7 have been posted [url=https://artofproblemsolving.com/community/c4h2781343p24424617]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A mustache is created by taking the set of points $(x, y)$ in the $xy$-coordinate plane that satisfy $4 + 4 \cos(\pi x/24) \le y \le 6 + 6\cos(\pi x/24)$ and $-24 \le x \le 24$. What is the area of the mustache?

In the acute-angled triangle $ABC$ all angles are greater than $45^o$. Let $AM$ and $BN$ be the heights of this triangle and let $X$ and $Y$ be the points on $MA$ and $NB$, respecively, such that $|MX| =|MB|$ and $|NY| =|NA|$. Prove that $MN$ and $XY$ are parallel.

Prove that there are no real numbers $ a, b, c $, $ x_1, x_2, x_3 $ such that for every real number $ x $ $$ ax^2 + bx + c = a(x - x_2)(x - x_3) $$ $$bx^2 + cx + a = b(x - x_3) (x - x_1)$$ $$cx^2 + ax + b = c(x - x_1) (x - x_2)$$ and $ x_1 \neq x_2 $, $ x_2 \neq x_3 $, $ x_3 \neq x_1 $, $ abc \neq 0 $.

For each integer $n > 0$ show that there is a polynomial $p(x)$ such that $p(2 cos x) = 2 cos nx$.

A neat fruit arrangement on a large round dish is edged with strawberries. Between $100$ and $200$ berries are used for this border. A deliciously hungry child eats first one of the strawberries and then starts going round and round the dish, she eats strawberries in the following way: When she has eaten a berry, she leaves it next lie, then she eats the next, leaves the next, etc. Thus she continues until there is only one strawberry left. This berry is the one that was lying right after the very first thing she ate. How many berries were there originally?

Describe all functions $f: \{ 0,1\}^n \to \{ 0,1\}$ which satisfy the equation \begin{align*} & f(f(a_{11},a_{12},\dotsc ,a_{1n}),f(a_{21},a_{22},\dotsc ,a_{2n}),\dotsc ,f(a_{n1},a_{n2},\dotsc ,a_{nn}))\\ & = f(f(a_{11},a_{21},\dotsc ,a_{n1}),f(a_{12},a_{22},\dotsc ,a_{n2}),\dotsc ,f(a_{1n},a_{2n},\dotsc ,a_{nn}))\end{align*} for arbitrary $a_{ij}\in \{ 0,1\}$ where $i,j\in \{1,2,\dotsc ,n\}.$

Consider the following function. $\textbf{procedure }\textsc{M}(x)$ $\qquad\textbf{if }0\leq x\leq 1$ $\qquad\qquad\textbf{return }x$ $\qquad\textbf{return }\textsc{M}(x^2\bmod 2^{32})$ Let $f:\mathbb N\to\mathbb N$ be defined such that $f(x) = 0$ if $\textsc{M}(x)$ does not terminate, and otherwise $f(x)$ equals the number of calls made to $\textsc{M}$ during the running of $\textsc{M}(x)$, not including the initial call. For example, $f(1) = 0$ and $f(2^{31}) = 1$. Compute the number of ones in the binary expansion of \[ f(0) + f(1) + f(2) + \cdots + f(2^{32} - 1). \]

A triangle with angles of $30, 70$ and $80$ degrees is given. Cut it by a straight line into two triangles in such a way that an angle bisector in one of these triangles and a median in the other one drawn from two endpoints of the cutting segment are parallel to each other. (It suffices to find one such cutting.) (A. Shapovalov )

Let $A,B$ be two fixed points on the unit circle $\omega$, satisfying $\sqrt{2} < AB < 2$. Let $P$ be a point that can move on the unit circle, and it can move to anywhere on the unit circle satisfying $\triangle ABP$ is acute and $AP>AB>BP$. Let $H$ be the orthocenter of $\triangle ABP$ and $S$ be a point on the minor arc $AP$ satisfying $SH=AH$. Let $T$ be a point on the minor arc $AB$ satisfying $TB || AP$. Let $ST\cap BP = Q$. Show that (recall $P$ varies) the circle with diameter $HQ$ passes through a fixed point.

Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

A [i]triangulation[/i] of a convex polygon $\Pi$ is a partitioning of $\Pi$ into triangles by diagonals having no common points other than the vertices of the polygon. We say that a triangulation is a [i]Thaiangulation[/i] if all triangles in it have the same area. Prove that any two different Thaiangulations of a convex polygon $\Pi$ differ by exactly two triangles. (In other words, prove that it is possible to replace one pair of triangles in the first Thaiangulation with a different pair of triangles so as to obtain the second Thaiangulation.) [i]Proposed by Bulgaria[/i]

Given a triangle $ ABC$ with $ \angle A \equal{} 90^{\circ}$ and $ AB \neq AC$. The points $ D$, $ E$, $ F$ lie on the sides $ BC$, $ CA$, $ AB$, respectively, in such a way that $ AFDE$ is a square. Prove that the line $ BC$, the line $ FE$ and the line tangent at the point $ A$ to the circumcircle of the triangle $ ABC$ intersect in one point.

Find all triples of integers ${(x, y, z)}$ satisfying ${x^3 + y^3 + z^3 - 3xyz = 2003}$

On the side $BC$ of the parallelogram $ABCD$, points $E$ and $F$ are given ($E$ lies between $B$ and $F$) and the diagonals $AC, BD$ meet at $O$. If it's known that $AE, DF$ are tangent to the circumcircle of $\triangle AOD$, prove that they're tangent to the circumcircle of $\triangle EOF$ as well.

Pooh has an unlimited supply of $1\times1$, $2\times2$, $3\times3$, and $4\times4$ squares. What is the minimum number of squares he needs to use in order to fully cover a $5\times5$ with no $2$ squares overlapping?

Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers. (a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$. (b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.

What is the average number of pairs of consecutive integers in a randomly selected subset of $5$ distinct integers chosen from the set $\{ 1, 2, 3, …, 30\}$? (For example the set $\{1, 17, 18, 19, 30\}$ has $2$ pairs of consecutive integers.) $\textbf{(A)}\ \frac{2}{3} \qquad\textbf{(B)}\ \frac{29}{36} \qquad\textbf{(C)}\ \frac{5}{6} \qquad\textbf{(D)}\ \frac{29}{30} \qquad\textbf{(E)}\ 1$

Find a positive integrer number $n$ such that, if yor put a number $2$ on the left and a number $1$ on the right, the new number is equal to $33n$.

Consider the numbers $$ S_1 = \frac{1}{1 \cdot 2} + \frac{1}{1 \cdot 3} + \frac{1}{1 \cdot 4} + \dots + \frac{1}{1 \cdot 2018}, $$ $$ S_2 = \frac{1}{2 \cdot 3} + \frac{1}{2 \cdot 4} + \frac{1}{2 \cdot 5} + \dots + \frac{1}{2 \cdot 2018}, $$ $$ S_3 = \frac{1}{3 \cdot 4} + \frac{1}{3 \cdot 5} + \frac{1}{3 \cdot 6} + \dots + \frac{1}{3 \cdot 2018}, $$ $$ \vdots $$ $$ S_{2017} = \frac{1}{2017 \cdot 2018}. $$ Prove that the number $ S_1 + S_2 + S_3 + \dots + S_{2017} $ is not an integer.

Let $M, N, P$ be arbitrary points on the sides $BC, CA, AB$ respectively of an acute-angled triangle $ABC$. Prove that at least one of the following inequalities is satisfied: $NP \geq \frac{1}{2}BC; PM \geq \frac{1}{2}CA; MN \geq \frac{1}{2}AB$

Initially there are $n+1$ monomials on the blackboard: $1,x,x^2, \ldots, x^n $. Every minute each of $k$ boys simultaneously write on the blackboard the sum of some two polynomials that were written before. After $m$ minutes among others there are the polynomials $S_1=1+x,S_2=1+x+x^2,S_3=1+x+x^2+x^3,\ldots ,S_n=1+x+x^2+ \ldots +x^n$ on the blackboard. Prove that $ m\geq \frac{2n}{k+1} $.

Calculate $\int_{-\frac{\pi}{2}}^{\frac{\pi}{2}} \frac{cos(x)^7}{e^x+1} dx$.

Prove the theorem: In a tetrahedron, the plane bisector of any dihedral angle divides the opposite edge into segments proportional to the areas of the tetrahedron faces that form this dihedral angle.