Let $ABC$ be a triangle, $I$ its incenter and $\omega$ its incircle. Let $D$,$E$ and $F$ be the points of tangency of $\omega$ with $BC$,$AC$ and $AB$, respectively and $M$,$N$ and $P$ be the midpoints of $BC$, $AC$ and $AB$. Let $D'$ be the second intersection of $DI$ with $\omega$, $Q$ the intersection of $DI$ with $EF$ and $U \ne Q$ be the intersection of $(AD'Q)$ with $(DMQ)$. Suppose that $U$ lies on the circumcircle of $BDF$. Prove that $PN, AM, UF$ concur.

At least how many regular triangles are needed to cover the lines of the following diagram? [img]https://cdn.artofproblemsolving.com/attachments/e/3/4de2ed2c7cc9421d7d060f0bc537ccaa3838fc.png[/img] (Only the perimeter of the triangles is involved in the covering, and the entire perimeter need not be incident on the diagram.)

Let $\omega$ be the incircle of triangle $ABC$ and $\omega$ touches $BC$ at $D$. $AD$ meets $\omega$ again at $L$. Let $K$ be $A$-excenter, and $M,N$ be the midpoint of $BC,KM$, respectively. Prove that $B,C,N,L$ are concyclic.

Last month a pet store sold three times as many cats as dogs. If the store had sold the same number of cats but eight more dogs, it would have sold twice as many cats as dogs. How many cats did the pet store sell last month?

A line through the centroid G of the triangle ABC intersects the side AB at P and the side AC at Q Show that $\frac{PB}{PA} \cdot \frac{QC}{QA} \leq \frac{1}{4}$. Sorry for Triple-Posting. If possible, please merge the solutions to one document. I think there was an error because it may have automatically triple-posted.

The grid shown below is completed by choosing nine of the following numbers without repeating: $4, 5, 6, 7, 8, 12, 13, 16, 18, 19$. If the sum of the five rows are equal to each other and the sum of the three columns are equal to each other, in how many different ways is it possible to fill the grid? $ \[\begin {array} {| c | c | c |} \hline 10 & & \\ \hline & & 9 \\ \hline & 3 & \\ \hline 11 & & 17 \\ \hline & 20 & \\ \hline \end {array} \] $ Note: The sum of the rows and the sum of the columns are not necessarily equal.

Three mutually tangent spheres each with radius $5$ sit on a horizontal plane. A triangular pyramid has a base that is an equilateral triangle with side length $6$, has three congruent isosceles triangles for vertical faces, and has height $12$. The base of the pyramid is parallel to the plane, and the vertex of the pyramid is pointing downward so that it is between the base and the plane. Each of the three vertical faces of the pyramid is tangent to one of the spheres at a point on the triangular face along its altitude from the vertex of the pyramid to the side of length $6$. The distance that these points of tangency are from the base of the pyramid is $\tfrac mn$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [asy] size(200); defaultpen(linewidth(0.8)); pair X=(-.6,.4),A=(-.4,2),B=(-.7,1.85),C=(-1.1,2.05); picture spherex; filldraw(spherex,unitcircle,white); draw(spherex,(-1,0)..(-.2,-.2)..(1,0)^^(0,1)..(-.2,-.2)..(0,-1)); add(shift(-0.5,0.6)*spherex); filldraw(X--A--C--cycle,gray); draw(A--B--C^^X--B); add(shift(-1.5,0.2)*spherex); add(spherex); [/asy]

Prove that in every triangle for each of its altitudes: If you project the foof of one altitude on the other two altitudes and on the other two sides of the triangle, those four projections lie on the same line.

Denote by $d(n)$ the number of divisors of the positive integer $n$. A positive integer $n$ is called highly divisible if $d(n) > d(m)$ for all positive integers $m < n$. Two highly divisible integers $m$ and $n$ with $m < n$ are called consecutive if there exists no highly divisible integer $s$ satisfying $m < s < n$. (a) Show that there are only finitely many pairs of consecutive highly divisible integers of the form $(a, b)$ with $a\mid b$. (b) Show that for every prime number $p$ there exist infinitely many positive highly divisible integers $r$ such that $pr$ is also highly divisible.

The pentagon $A_1A_2A_3A_4A_5$ contains bisectors $\ell_1$, $\ell_2$, $...$, $\ell_5$ of angles $\angle A_1$, $\angle A_2$, $ ...$ , $\angle A_5$ respectively. Bisectors $\ell_1$ and $\ell_2$ intersect at point $B_1$, $\ell_2$ and $\ell_3$ - at point $B_2$, etc., $\ell_5$ and $\ell_1$ intersect at point $B_5$. Can the pentagon $B_1B_2B_3B_4B_5$ be convex?

Let there be a scalene triangle $ABC$, and its incircle hits $BC, CA, AB$ at $D, E, F$. The perpendicular bisector of $BC$ meets the circumcircle of $ABC$ at $P, Q$, where $P$ is on the same side with $A$ with respect to $BC$. Let the line parallel to $AQ$ and passing through $D$ meet $EF$ at $R$. Prove that the intersection between $EF$ and $PQ$ lies on the circumcircle of $BCR$.

Does there exists a function $f : \mathbb{N} \longrightarrow \mathbb{N}$ \begin{align*} f \left( m+ f(n) \right) = f(m) +f(n) + f(n+1) \end{align*} for all $m,n \in \mathbb{N}$ ?

Inside the triangle $ABC$ there is a point $P$ such that $$\angle PAB=\angle PBC =\angle PCA = \phi.$$ Prove that $$\frac{1}{\sin^2 \phi}=\frac{1}{\sin^2 A} +\frac{1}{\sin^2 B} +\frac{1}{\sin^2 C}$$

What non-zero real value for $ x$ satisfies $ (7x)^{14} \equal{} (14x)^7$? $ \textbf{(A) } \frac 17 \qquad \textbf{(B) } \frac 27 \qquad \textbf{(C) } 1 \qquad \textbf{(D) } 7 \qquad \textbf{(E) } 14$

Is the number \[ \left( 1 + \frac12 \right) \left( 1 + \frac14 \right) \left( 1 + \frac16 \right)\cdots\left( 1 + \frac{1}{2018} \right) \] greater than, less than, or equal to $50$?

Given a point $P_0$ in the plane of the triangle $A_1A_2A_3$. Define $A_s=A_{s-3}$ for all $s\ge4$. Construct a set of points $P_1,P_2,P_3,\ldots$ such that $P_{k+1}$ is the image of $P_k$ under a rotation center $A_{k+1}$ through an angle $120^o$ clockwise for $k=0,1,2,\ldots$. Prove that if $P_{1986}=P_0$, then the triangle $A_1A_2A_3$ is equilateral.

The large cube shown is made up of $27$ identical sized smaller cubes. For each face of the large cube, the opposite face is shaded the same way. The total number of smaller cubes that must have at least one face shaded is [asy] unitsize(36); draw((0,0)--(3,0)--(3,3)--(0,3)--cycle); draw((3,0)--(5.2,1.4)--(5.2,4.4)--(3,3)); draw((0,3)--(2.2,4.4)--(5.2,4.4)); fill((0,0)--(0,1)--(1,1)--(1,0)--cycle,black); fill((0,2)--(0,3)--(1,3)--(1,2)--cycle,black); fill((1,1)--(1,2)--(2,2)--(2,1)--cycle,black); fill((2,0)--(3,0)--(3,1)--(2,1)--cycle,black); fill((2,2)--(3,2)--(3,3)--(2,3)--cycle,black); draw((1,3)--(3.2,4.4)); draw((2,3)--(4.2,4.4)); draw((.733333333,3.4666666666)--(3.73333333333,3.466666666666)); draw((1.466666666,3.9333333333)--(4.466666666,3.9333333333)); fill((1.73333333,3.46666666666)--(2.7333333333,3.46666666666)--(3.46666666666,3.93333333333)--(2.46666666666,3.93333333333)--cycle,black); fill((3,1)--(3.733333333333,1.466666666666)--(3.73333333333,2.46666666666)--(3,2)--cycle,black); fill((3.73333333333,.466666666666)--(4.466666666666,.93333333333)--(4.46666666666,1.93333333333)--(3.733333333333,1.46666666666)--cycle,black); fill((3.73333333333,2.466666666666)--(4.466666666666,2.93333333333)--(4.46666666666,3.93333333333)--(3.733333333333,3.46666666666)--cycle,black); fill((4.466666666666,1.9333333333333)--(5.2,2.4)--(5.2,3.4)--(4.4666666666666,2.9333333333333)--cycle,black); [/asy] $\text{(A)}\ 10 \qquad \text{(B)}\ 16 \qquad \text{(C)}\ 20 \qquad \text{(D)}\ 22 \qquad \text{(E)}\ 24$

Prove that there are infinitely many natural numbers $a,b,c,u$ and $v$ with greatest common divisor $1$ satisfying the system of equations: $a+b+c=u+v$ and $a^2+b^2+c^2=u^2+v^2$

Consider a grid with $n{}$ lines and $m{}$ columns $(n,m\in\mathbb{N},m,n\ge2)$ made of $n\cdot m \; 1\times1$ squares called ${cells}$. A ${snake}$ is a sequence of cells with the following properties: the first cell is on the first line of the grid and the last cell is on the last line of the grid, starting with the second cell each has a common side with the previous cell and is not above the previous cell. Define the ${length}$ of a snake as the number of cells it's made of. Find the arithmetic mean of the lengths of all the snakes from the grid.

Determine all Functions $f:\mathbb{Z} \to \mathbb{Z}$ such that $f(f(a)-b)+bf(2a)$ is a perfect square for all integers $a$ and $b$.

$ABC$ is a triangle in the plane. Find the locus of point $P$ for which $PA,PB,PC$ form a triangle whose area is equal to one third of the area of triangle $ABC$.

In how many ways can a pair of parallel diagonals of a regular polygon of $10$ sides be selected?

In the plane, the point $M$ is the midpoint of a line segment $[AB]$ and $\ell$ is an arbitrary line that has no has a common point with the line segment $[AB]$ (and is also not perpendicular to $[AB]$). The points $X$ and $Y$ are the perpendicular projections of $A$ and $B$ onto $\ell$, respectively. Show that the circumscribed circles of triangle $\vartriangle AMX$ and triangle $\vartriangle BMY$ have the same radius.

For a fixed integer $k$, determine all polynomials $f(x)$ with integer coefficients such that $f(n)$ divides $(n!)^k$ for every positive integer $n$.

For each positive integer $n$, let $f_{n}(\vartheta)=\sin(\vartheta)\cdot \sin(2\vartheta) \cdot \sin(4\vartheta)\cdots \sin(2^{n}\vartheta)$. For each real $\vartheta$ and all $n$, prove that \[|f_{n}(\vartheta)| \leq \frac{2}{\sqrt{3}}|f_{n}(\frac{\pi}{3})| \]