Let $P(x), Q(x), $ and $R(x)$ be three monic quadratic polynomials with only real roots, satisfying $$P(Q(x))=(x-1)(x-3)(x-5)(x-7)$$$$Q(R(x))=(x-2)(x-4)(x-6)(x-8)$$ for all real numbers $x.$ What is $P(0)+Q(0)+R(0)?$ [i]Proposed by Kyle Lee[/i]

The losing team of each game is eliminated from the tournament. If sixteen teams compete, how many games will be played to determine the winner? $\textbf{(A)} 4 \qquad\textbf{(B)} 7 \qquad\textbf{(C)} 8 \qquad\textbf{(D)} 15 \qquad\textbf{(E)} 16$

Twenty-one girls and twenty-one boys took part in a mathematical competition. It turned out that each contestant solved at most six problems, and for each pair of a girl and a boy, there was at least one problem that was solved by both the girl and the boy. Show that there is a problem that was solved by at least three girls and at least three boys.

For which positive integers $n$ is it possible to cover a $(2n+1) \times (2n+1)$ chessboard which has one of its corner squares cut out with tiles shown in the figure (each tile covers exactly $4$ squares, tiles can be rotated and turned around)? [img]https://cdn.artofproblemsolving.com/attachments/6/5/8fddeefc226ee0c02353a1fc11e48ce42d8436.png[/img]

Find all possible triples $(a, b, c)$ of positive integers with the following properties: • $gcd(a, b) = gcd(a, c) = gcd(b, c) = 1$, • $a$ is a divisor of $a + b + c$, • $b$ is a divisor of $a + b + c$, • $c$ is a divisor of $a + b + c$. (Here $gcd(x,y)$ is the greatest common divisor of $x$ and $y$.)

$\triangle ABC$ is an acute angled triangle. Perpendiculars drawn from its vertices on the opposite sides are $AD$, $BE$ and $CF$. The line parallel to $ DF$ through $E$ meets $BC$ at $Y$ and $BA$ at $X$. $DF$ and $CA$ meet at $Z$. Circumcircle of $XYZ$ meets $AC$ at $S$. Given, $\angle B=33 ^\circ.$ find the angle $\angle FSD $ with proof.

Given two positive integers $n$ and $m$ and a function $f : \mathbb{Z} \times \mathbb{Z} \to \left\{0,1\right\}$ with the property that \begin{align*} f\left(i, j\right) = f\left(i+n, j\right) = f\left(i, j+m\right) \qquad \text{for all } \left(i, j\right) \in \mathbb{Z} \times \mathbb{Z} . \end{align*} Let $\left[k\right] = \left\{1,2,\ldots,k\right\}$ for each positive integer $k$. Let $a$ be the number of all $\left(i, j\right) \in \left[n\right] \times \left[m\right]$ satisfying \begin{align*} f\left(i, j\right) = f\left(i+1, j\right) = f\left(i, j+1\right) . \end{align*} Let $b$ be the number of all $\left(i, j\right) \in \left[n\right] \times \left[m\right]$ satisfying \begin{align*} f\left(i, j\right) = f\left(i-1, j\right) = f\left(i, j-1\right) . \end{align*} Prove that $a = b$.

Find all functions satisfying the equality $$(x-1)f \left(\dfrac{x+1}{x-1}\right)- f(x) = x$$ for all $x \ne 1$.

Let $P(x)$ be a nonzero quadratic polynomial such that $P(1) = P(2) = 0$. Given that $P(3)^2 = P(4)+P(5)$, find $P(6)$. [i]Proposed by Andy Xu[/i]

There are $10$ seats in each of $10$ rows of a theatre and all the seats are numbered. What is the probablity that two friends buying tickets independently will occupy adjacent seats? $ \textbf{a)}\ \dfrac{1}{55} \qquad\textbf{b)}\ \dfrac{1}{50} \qquad\textbf{c)}\ \dfrac{2}{55} \qquad\textbf{d)}\ \dfrac{1}{25} \qquad\textbf{e)}\ \text{None of above} $

Let $d$ be any positive integer not equal to 2, 5, or 13. Show that one can find distinct $a$ and $b$ in the set $\{2,5,13,d\}$ such that $ab - 1$ is not a perfect square.

Find the real number coefficient $c$ of polynomial $x^2+x+c$, if his roots $x_1$ and $x_2$ satisfy following: $$\frac{2x_1^3}{2+x_2}+\frac{2x_2^3}{2+x_1}=-1$$

Let $a$ and $n>0$ be integers. Define $a_{n} = 1+a+a^2...+a^{n-1}$. Show that if $p|a^p-1$ for all prime divisors of $n_{2}-n_{1}$, then the number $\frac{a_{n_{2}}-a_{n_{1}}}{n_{2}-n_{1}}$ is an integer.

Let $BH$ be an altitude of right angled triangle $ABC$($\angle B = 90^o$). An excircle of triangle $ABH$ opposite to $B$ touches $AB$ at point $A_1$; a point $C_1$ is defined similarly. Prove that $AC // A_1C_1$.

Let $a,b,c \in \mathbb{C}$ such that $a|bc| + b|ca| + c|ab| = 0$. Prove that $|(a-b)(b-c)(c-a)| \ge 3\sqrt{3}|abc|$.

What are the sign and units digit of the product of all the odd negative integers strictly greater than $-2015$? $\textbf{(A) } \text{It is a negative number ending with a 1.}$ $\textbf{(B) } \text{It is a positive number ending with a 1.}$ $\textbf{(C) } \text{It is a negative number ending with a 5.}$ $\textbf{(D) } \text{It is a positive number ending with a 5.}$ $\textbf{(E) } \text{It is a negative number ending with a 0.}$

For a positive integer $n$, let function $f(n)$ denote the number of positive integers $a\leq n$ such that $\gcd(a,n) = \gcd(a+1,n) = 1$. Find the sum of all $n$ such that $f(n)=15$. [i]Proposed by Harry Kim[/i]

Let $f(x)$ be a non-constant polynomial with integer coefficients and $n,k$ be natural numbers. Show that there exist $n$ consecutive natural numbers $a,a+1,\ldots,a+n-1$ such that the numbers $f(a),f(a+1),\ldots,f(a+n-1)$ all have at least $k$ prime factors. (We say that the number $p_1^{\alpha_1}\cdots p_s^{\alpha_s}$ has $\alpha_1+\ldots+\alpha_s$ prime factors.)

The points $A,B,C,D$ lie, in this order, on a circle $\omega$, where $AD$ is a diameter of $\omega$. Furthermore, $AB=BC=a$ and $CD=c$ for some relatively prime integers $a$ and $c$. Show that if the diameter $d$ of $\omega$ is also an integer, then either $d$ or $2d$ is a perfect square.

Let $a$, $b$, $c$, $d$ and $e$ be distinct positive real numbers such that $a^2+b^2+c^2+d^2+e^2=ab+ac+ad+ae+bc+bd+be+cd+ce+de$ $a)$ Prove that among these $5$ numbers there exists triplet such that they cannot be sides of a triangle $b)$ Prove that, for $a)$, there exists at least $6$ different triplets

For which $ n \geq 2, n \in \mathbb{N}$ are there positive integers $ A_1, A_2, \ldots, A_n$ which are not the same pairwise and have the property that the product $ \prod^n_{i \equal{} 1} (A_i \plus{} k)$ is a power for each natural number $ k.$

Let $ABCD$ be an isosceles trapezoid with $AB\parallel CD$. Let $E$ be the midpoint of $AC$. Denote by $\omega$ and $\Omega$ the circumcircles of the triangles $ABE$ and $CDE$, respectively. Let $P$ be the crossing point of the tangent to $\omega$ at $A$ with the tangent to $\Omega$ at $D$. Prove that $PE$ is tangent to $\Omega$. [i]Jakob Jurij Snoj, Slovenia[/i]

What is the largest positive integer $n$ such that $$\frac{a^2}{\frac{b}{29} + \frac{c}{31}}+\frac{b^2}{\frac{c}{29} + \frac{a}{31}}+\frac{c^2}{\frac{a}{29} + \frac{b}{31}} \ge n(a+b+c)$$holds for all positive real numbers $a,b,c$.

Given $8$ unit cubes, $24$ of their faces are painted in blue and the remaining $24$ faces in red. Show that it is always possible to assemble these cubes into a cube of edge $2$ on whose surface there are equally many blue and red unit squares.

Let $p$ and $k$ be positive integers such that $p$ is prime and $k>1$. Prove that there is at most one pair $(x,y)$ of positive integers such that $x^k+px=y^k$.