Let $ABC$ be an acute triangle. Let $D$, $E$ and $F$ be the feet of the altitudes from $A$, $B$ and $C$ respectively and let $H$ be the orthocenter of $\triangle ABC$. Let $X$ be an arbitrary point on the circumcircle of $\triangle DEF$ and let the circumcircles of $\triangle EHX$ and $\triangle FHX$ intersect the second time the lines $CF$ and $BE$ second at $Y$ and $Z$, respectively. Prove that the line $YZ$ passes through the midpoint of $BC$.

Find all real numbers a such that all solutions to the quadratic equation $ x^2 \minus{} ax \plus{} a \equal{} 0$ are integers.

On a board there are $n$ nails, each two connected by a rope. Each rope is colored in one of $n$ given distinct colors. For each three distinct colors, there exist three nails connected with ropes of these three colors. a) Can $n$ be $6$ ? b) Can $n$ be $7$ ?

Determine the locus of points, from which the tangent segments to two given circles are equal.

Ten people apply for a job. The manager decides to interview the candidates one by one according to the following conditions: i) the first three candidates will not be employed; ii) from the fourth candidates onwards, if a candidate's comptence surpasses the competence of all those who preceded him, then that candidate is employed; iii) if the first nine candidates are not employed, then the tenth candidate will be employed. We assume that none of the $10$ applicants have the same competence, and these competences can be ranked from the first to tenth. Let $P_k$ represent the probability that the $k$th-ranked applicant in competence is employed. Prove that: i) $P_1>P_2>\ldots>P_8=P_9=P_{10}$; ii) $P_1+P_2+P_3>0.7$ iii) $P_8+P_9+P_{10}\le 0.1$. [i]Su Chun[/i]

As shown in the figure, it is known that $BC= AC$ in $\vartriangle ABC$, $M$ is the midpoint of $AB$, points $D$, $E$ lie on $AB$ such that $\angle DCE= \angle MCB$, the circumscribed circle of $\vartriangle BDC$ and the circumscribed circle of $\vartriangle AEC$ intersect at point $F $(different from point $C$), point $H$ lies on $AB$ such that the straight line $CM$ bisects the line segment $HF$. Let the circumcenters of $\vartriangle HFE$ and $\vartriangle BFM$ be $O_1$, $O_2$ respectively. Prove that $O_1O_2 \perp CF$. [img]https://cdn.artofproblemsolving.com/attachments/8/c/62d4ecbc18458fb4f2bf88258d5024cddbc3b0.jpg[/img]

Show that there exist four integers $a$, $b$, $c$, $d$ whose absolute values are all $>1000000$ and which satisfy $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{1}{abcd}$.

Let $ \triangle{XOY}$ be a right-angled triangle with $ m\angle{XOY}\equal{}90^\circ$. Let $ M$ and $ N$ be the midpoints of legs $ OX$ and $ OY$, respectively. Given that $ XN\equal{}19$ and $ YM\equal{}22$, find $ XY$. $ \textbf{(A)}\ 24 \qquad \textbf{(B)}\ 26 \qquad \textbf{(C)}\ 28 \qquad \textbf{(D)}\ 30 \qquad \textbf{(E)}\ 32$

Let there be a square $ABCD$. Points $E$ and $F$ are on sides $(BC)$ and $(AB)$ such that $BF=CE$. LInes $AE$ and $CF$ intersect in point $G$. Prove that $EF$ and $DG$ are perpendicular.

Prove the inequality: $$\frac{A+a+B+b}{A+a+B+b+c+r}+\frac{B+b+C+c}{B+b+C+c+a+r}>\frac{C+c+A+a}{C+c+A+a+b+r}$$ where $A$, $B$, $C$, $a$, $b$, $c$ and $r$ are positive real numbers

We fill in an $n\times n$ table with real numbers such that the sum of the numbers in each row and each coloumn equals $1$. For which values of $K$ is the following statement true: if the sum of the absolute values of the negative entries in the table is at most $K$, then it's always possible to choose $n$ positive entries of the table such that each row and each coloumn contains exactly one of the chosen entries. [i]Proposed by Dávid Bencsik, Budapest[/i]

In triangle $\triangle ABC$, let $E$ and $F$ be points on sides $AC$ and $AB$, respectively, such that $BFEC$ is cyclic. Let lines $BE$ and $CF$ intersect at point $P$, and $M$ and $N$ be the midpoints of $\overline{BF}$ and $\overline{CE}$, respectively. If $U$ is the foot of the perpendicular from $P$ to $BC$, and the circumcircles of triangles $\triangle BMU$ and $\triangle CNU$ intersect at second point $V$ different from $U$, prove that $A, P,$ and $V$ are collinear. [i]Proposed by Andrew Wen and William Yue[/i]

Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following. $f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$

A sphere is inscribed in a tetrahedron and each point of contact of the sphere with the four faces is joined to the vertices of the face containing the point. Show that the four sets of three angles so formed are identical.

Find the area of the domain of the system of inequality \[y(y-|x^{2}-5|+4)\leq 0,\ \ y+x^{2}-2x-3\leq 0. \]

There is a rhombus with acute angle $b$ and side $a$. Two parallel lines, the distance between which is equal to the height of the rhombus, intersect all four sides of the rhombus. What can be the sum of the perimeters of two triangles cut off from a rhombus by straight lines? (These two triangles lie outside the strip between parallel lines.)

For how many integers $n$ between $1$ and $50$, inclusive, is \[ \frac{(n^2-1)!}{(n!)^n} \]an integer? (Recall that $0! = 1$.) $\textbf{(A) } 31 \qquad \textbf{(B) } 32 \qquad \textbf{(C) } 33 \qquad \textbf{(D) } 34 \qquad \textbf{(E) } 35$

Let $\omega$ be a nonreal $47$th root of unity. Suppose that $\mathcal{S}$ is the set of polynomials of degree at most $46$ and coefficients equal to either $0$ or $1$. Let $N$ be the number of polynomials $Q \in \mathcal{S}$ such that \[ \sum_{j = 0}^{46} \frac{Q(\omega^{2j}) - Q(\omega^{j})}{\omega^{4j} + \omega^{3j} + \omega^{2j} + \omega^j + 1} = 47. \] The prime factorization of $N$ is $p_1^{\alpha_1}p_2^{\alpha_2} \dots p_s^{\alpha_s}$ where $p_1, \ldots, p_s$ are distinct primes and $\alpha_1, \alpha_2, \ldots, \alpha_s$ are positive integers. Compute $\sum_{j = 1}^s p_j\alpha_j$.

Consider all possible rectangles that can be drawn on a $8 \times 8$ chessboard, covering only whole cells. Calculate the sum of their areas. What formula is obtained if “$8 \times 8$” is replaced with “$a \times b$”, where $a, b$ are positive integers?

The positive integers are arranged in a row in some order, each occuring exactly once. Does there always exist an adjacent block of at least two numbers somewhere in this row such that the sum of the numbers in the block is a prime number?

A cube of side length $n$ is made up of $n^3$ smaller unit cubes. Some of the six faces of the large cube are fully painted. When the large cube is taken apart, 245 smaller cubes do not have any paint on them. Determine the value(s) of $n$ and how many faces of the large cube were painted.

Solve $|||||x^2-x-1| - 2| - 3| - 4| - 5| = x^2 + x - 30$.

$a_1,a_2,\dots,a_{14}$ are different positive integers. All 196 numbers of the form $a_k+a_l$ with $1\leq k,l\leq 14$ are written on a board. Is it possible that for any two-digit combination, there exists a number among all 196 that ends with that combination (i.e., there exist numbers ending with $00, 01, \dots, 99$)? (Author: P. Kozhevnikov)

Let $\triangle ABC$ have $AB=9$ and $AC=10$. A semicircle is inscribed in $\triangle ABC$ with its center on segment $BC$ such that it is tangent $AB$ at point $D$ and $AC$ at point $E$. If $AD=2DB$ and $r$ is the radius of the semicircle, $r^2$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Andy Xu[/i]

The numeric sequence $(a_n)_{n\geq1}$ verifies the relation $a_{n+1} = \frac{n+2}{n} \cdot (a_n-1)$ for any $n\in N^*$.Show that $a_n \in Z$ for any $n\in N^*$ ,if $a_1\in Z$.