At least one of the coefficients of a polynomial $P(x)$ is negative. Can all of the coefficients of all of its powers $(P(x))^n$, $n > 1$, be positive? (0 Kryzhanovskij)

Let $\Omega$ be a circle with center $O$. Let $\omega_1$ and $\omega_2$ be circles with centers $O_1$ and $O_2$, respectively, internally tangent to $\Omega$ at points $A$ and $B$, respectively, such that $O_1$ is on $\overline{OA}$, and $O_2$ is on $\overline{OB}$ and $\omega_1$. There exists a point $P$ on line $AB$ such that $P$ is on both $\omega_1$ and $\omega_2$. Let the external tangent of $\omega_1$ and $\omega_2$ on the same side of line $AB$ as $O$ hit $\omega_1$ at $X$ and $\omega_2$ at $Y$, and let lines $AX$ and $BY$ intersect at $N$. Given that $O_1X = 81$ and $O_2Y = 18$, the value of $NX \cdot NA$ can be written as $a\sqrt{b} + c$, where $a$, $b$, and $c$ are positive integers, and $b$ is not divisible by the square of a prime. Find $a+b+c$. [i]Proposed by Kevin Zhao[/i]

In trapezoid $ABCD$, $BC \parallel AD$, $AB = 13$, $BC = 15$, $CD = 14$, and $DA = 30$. Find the area of $ABCD$.

Let $AH_1$ and $BH_2$ be the altitudes of triangle $ABC$. Let the tangent to the circumcircle of $ABC$ at $A$ meet $BC$ at point $S_1$, and the tangent at $B$ meet $AC$ at point $S_2$. Let $T_1$ and $T_2$ be the midpoints of $AS_1$ and $BS_2$ respectively. Prove that $T_1T_2$, $AB$ and $H_1H_2$ concur.

Source: 2018 Canadian Open Math Challenge Part C Problem 1 ----- At Math-$e^e$-Mart, cans of cat food are arranged in an pentagonal pyramid of 15 layers high, with 1 can in the top layer, 5 cans in the second layer, 12 cans in the third layer, 22 cans in the fourth layer etc, so that the $k^{\text{th}}$ layer is a pentagon with $k$ cans on each side. [center][img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNC9lLzA0NTc0MmM2OGUzMWIyYmE1OGJmZWQzMGNjMGY1NTVmNDExZjU2LnBuZw==&rn=YzFhLlBORw==[/img][img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvYS9hLzA1YWJlYmE1ODBjMzYwZDFkYWQyOWQ1YTFhOTkzN2IyNzJlN2NmLnBuZw==&rn=YzFiLlBORw==[/img][/center] $\text{(a)}$ How many cans are on the bottom, $15^{\text{th}}$, [color=transparent](A.)[/color]layer of this pyramid? $\text{(b)}$ The pentagonal pyramid is rearranged into a prism consisting of 15 identical layers. [color=transparent](B.)[/color]How many cans are on the bottom layer of the prism? $\text{(c)}$ A triangular prism consist of indentical layers, each of which has a shape of a triangle. [color=transparent](C.)[/color](the number of cans in a triangular layer is one of the triangular numbers: 1,3,6,10,...) [color=transparent](C.)[/color]For example, a prism could be composed of the following layers: [center][img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMi85L2NlZmE2M2Y3ODhiN2UzMTRkYzIxY2MzNjFmMDJkYmE0ZTJhMTcwLnBuZw==&rn=YzFjLlBORw==[/img][/center] Prove that a pentagonal pyramid of cans with any number of layers $l\ge 2$ can be rearranged (without a deficit or leftover) into a triangluar prism of cans with the same number of layers $l$.

For each positive integer $n$ we consider the function $f_{n}:[0,n]\rightarrow{\mathbb{R}}$ defined by $f_{n}(x)=\arctan{\left(\left\lfloor x\right\rfloor \right)} $, where $\left\lfloor x\right\rfloor $ denotes the floor of the real number $x$. Prove that $f_{n}$ is a Riemann Integrable function and find $\underset{n\rightarrow\infty}{\lim}\frac{1}{n}\int_{0}^{n}f_{n}(x)\mathrm{d}x.$

a) Calculate the product $$\left(1+\frac{1}{2}\right) \left(1+\frac{1}{3}\right) \left(1+\frac{1}{4}\right)... \left(1+\frac{1}{2006}\right) \left(1+\frac{1}{2007}\right)$$ b) Let the set $$A =\left\{\frac{1}{2}, \frac{1}{3},\frac{1}{4}, ...,\frac{1}{2006}, \frac{1}{2007}\right\}$$ Determine the sum of all products of $2$, of $4$, of $6$,... , of $2004$ ¸and of $ 2006$ different elements of the set $A$.

Consider $p$ a prime number and $p$ consecutive positive integers $m_{1}, m_{2}, \ldots, m_{p}$. Choose a permutation $\sigma$ of $1, 2, \ldots, p$. Show that there exist two different numbers $k,l \in \{1,2, \ldots, p\}$ such that $m_{k}m_{\sigma(k)}-m_{l}m_{\sigma(l)}$ is divisible by $p$.

Let $ ABC$ be a given triangle with the incenter $ I$, and denote by $ X$, $ Y$, $ Z$ the intersections of the lines $ AI$, $ BI$, $ CI$ with the sides $ BC$, $ CA$, and $ AB$, respectively. Consider $ \mathcal{K}_{a}$ the circle tangent simultanously to the sidelines $ AB$, $ AC$, and internally to the circumcircle $ \mathcal{C}(O)$ of $ ABC$, and let $ A^{\prime}$ be the tangency point of $ \mathcal{K}_{a}$ with $ \mathcal{C}$. Similarly, define $ B^{\prime}$, and $ C^{\prime}$. Prove that the circumcircles of triangles $ AXA^{\prime}$, $ BYB^{\prime}$, and $ CZC^{\prime}$ all pass through two distinct points.

A mother and her son are playing. At first, the son divides a ${300}\mathrm{\;g}$ wheel of cheese into 4 slices. Then the mother divides ${280}\mathrm{\;g}$ of butter between two plates. At last, the son puts the cheese slices on those plates. The son wins if on each plate the amount of cheese is not less than the amount of butter (otherwise the mother wins). Who of them can win irrespective of the opponent's actions? Alexandr Shapovalov

Two circles of radius 1 are to be constructed as follows. The center of circle $ A$ is chosen uniformly and at random from the line segment joining $ (0,0)$ and $ (2,0)$. The center of circle $ B$ is chosen uniformly and at random, and independently of the first choice, from the line segment joining $ (0,1)$ to $ (2,1)$. What is the probability that circles $ A$ and $ B$ intersect? $ \textbf{(A)} \; \frac{2\plus{}\sqrt{2}}{4} \qquad \textbf{(B)} \; \frac{3\sqrt{3}\plus{}2}{8} \qquad \textbf{(C)} \; \frac{2 \sqrt{2} \minus{} 1}{2} \qquad \textbf{(D)} \; \frac{2\plus{}\sqrt{3}}{4} \qquad \textbf{(E)} \; \frac{4 \sqrt{3} \minus{} 3}{4}$

Prove that there is no function $f$ from the set of non-negative integers into itself such that $f(f(n))=n+1987$ for all $n$.

Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.

Inside $\vartriangle ABC$, there is fixed a point $D$ such that $AC - DA > 1$ and $BC - BD > 1$. Prove that $EC - ED > 1$ for any point $E$ on segment $AB$.

$k,n$ are two arbitrary positive integers. Prove that there exists at least $(k-1)(n-k+1)$ positive integers that can be produced by $n$ number of $k$'s and using only $+,-,\times, \div$ operations and adding parentheses between them, but cannot be produced using $n-1$ number of $k$'s. [i]Proposed by Aryan Tajmir[/i]

Find the number of non-isosceles triangles (up to congruence) with integral side lengths, in which the sum of the two shorter sides is $19$.

4. There are 5 tables in a classroom. Each table has 4 chairs with a child sitting on it. All the children get up and randomly sit in a seat. Two people that sat at the same table before are not allowed to sit at the same table again. Assuming tables and chairs are distinguishable, if the number of different classroom arrangements can be written as $2^a3^b5^c$, what is $a+b+c$? [i]Proposed by Tragic[/i]

For a given integer $n \ge 2$, find the maximum possible value of $V_n = \sin x_1 \cos x_2 +\sin x_2 \cos x_3 +...+\sin x_n \cos x_1$, where $x_1,x_2,...,x_n$ are real numbers.

In the diagram below, rectangle $ABCD$ has $AB = 5$ and $AD = 12$. Also, $E$ is a point in the same plane outside $ABCD$ such that the perpendicular distances from $E$ to the lines $AB$ and $AD$ are $12$ and $1$, respectively, and $\triangle ABE$ is acute. There exists a line passing through $E$ which splits $ABCD$ into two figures of equal area. Suppose that this line intersects $\overline{AB}$ at a point $F$ and $\overline{CD}$ at a point $G$. Find $FG^2$. [asy] size(6.5cm); pair B=(0,0), C=(12,0), D=(12,5), A=(0,5); pair E=(-12,4); draw(A--E--B--C--D--cycle); draw(A--B); dot("$A$", A, NW); dot("$B$", B, SW); dot("$C$", C, SE); dot("$D$", D, NE); dot("$E$", E, W); [/asy] [i]Proposed by ApraTrip[/i]

Two circles, $C$ and $K$, are secant at $A$ and $B$. Let $P$ be a point on the arc $AB$ of $C$. Lines $PA$ and $PB$ intersect $K$ again at $R$ and $S$ respectively. Let $P'$ be another point at same arc as $P$, so that lines $P'A$ and $P'B$ again intersect $K$ at $R'$ and $S'$, respectively. Prove that the arcs $RS$ and $R'S'$ have equal measures. [img]https://cdn.artofproblemsolving.com/attachments/2/4/88693c36159179fb2b098b671a2f8281b37aae.png[/img]

For any positive integer $ k$, let $ f_k$ be the number of elements in the set $ \{ k \plus{} 1, k \plus{} 2, \ldots, 2k\}$ whose base 2 representation contains exactly three 1s. (a) Prove that for any positive integer $ m$, there exists at least one positive integer $ k$ such that $ f(k) \equal{} m$. (b) Determine all positive integers $ m$ for which there exists [i]exactly one[/i] $ k$ with $ f(k) \equal{} m$.

$AD$ is the altitude on side $BC$ of triangle $ABC$. If $BC+AD-AB-AC = 0$, find the range of $\angle BAC$. [i]Alternative formulation.[/i] Let $AD$ be the altitude of triangle $ABC$ to the side $BC$. If $BC+AD=AB+AC$, then find the range of $\angle{A}$.

From the set of integers $ \{1,2,3,\ldots,2009\}$, choose $ k$ pairs $ \{a_i,b_i\}$ with $ a_i<b_i$ so that no two pairs have a common element. Suppose that all the sums $ a_i\plus{}b_i$ are distinct and less than or equal to $ 2009$. Find the maximum possible value of $ k$.

Determine a subset $ A\subset \mathbb{N}^*$ having $ 5$ different elements, so that the sum of the squares of its elements equals their product. Do not simply post the subset, show how you found it.

Numbers from $1$ to $100$ are written on the board. Is it possible to cross $10$ numbers in such way, that we couldn't select 10 numbers from rest which would form arithmetic progression?