In square $ABCD,$ points $E$ and $F$ are chosen in the interior of sides $BC$ and $CD$, respectively. The line drawn from $F$ perpendicular to $AE$ passes through the intersection point $G$ of $AE$ and diagonal $BD$. A point $K$ is chosen on $FG$ such that $|AK|= |EF|$. Find $\angle EKF.$

Let $n \geq 2$ be a positive integer. Determine the number of $n$-tuples $(x_1, x_2, \ldots, x_n)$ such that $x_k \in \{0, 1, 2\}$ for $1 \leq k \leq n$ and $\sum_{k = 1}^n x_k - \prod_{k = 1}^n x_k$ is divisible by $3$.

Let $ABC$ be an acute triangle and let $X, Y , Z$ denote the midpoints of the shorter arcs $BC, CA, AB$ of its circumcircle, respectively. Let $M$ be an arbitrary point on side $BC$. The line through $M$, parallel to the inner angular bisector of $\angle CBA$ meets the outer angular bisector of $\angle BCA$ at point $N$. The line through $M$, parallel to the inner angular bisector of $\angle BCA$ meets the outer angular bisector of $\angle CBA$ at point $P$. Prove that lines $XM, Y N, ZP$ pass through a single point.

$A$ is a set satisfying the following the condition. Show that $2001+\sqrt{2001}$ is an element of $A$. [b]Condition[/b] (1) $1 \in A$ (2) If $x \in A$, then $x^2 \in A$. (3) If $(x-3)^2 \in A$, then $x \in A$.

Let $n$ be a positive integer. $S$ is a set of points such that the points in $S$ are arranged in a regular $2016$-simplex grid, with an edge of the simplex having $n$ points in $S$. (For example, the $2$-dimensional analog would have $\dfrac{n(n+1)}{2}$ points arranged in an equilateral triangle grid). Each point in $S$ is labeled with a real number such that the following conditions hold: (a) Not all the points in $S$ are labeled with $0$. (b) If $\ell$ is a line that is parallel to an edge of the simplex and that passes through at least one point in $S$, then the labels of all the points in $S$ that are on $\ell$ add to $0$. (c) The labels of the points in $S$ are symmetric along any such line $\ell$. Find the smallest positive integer $n$ such that this is possible. Note: A regular $2016$-simplex has $2017$ vertices in $2016$-dimensional space such that the distances between every pair of vertices are equal. [i]Proposed by James Lin[/i]

The number $2020$ has three different prime factors. What is their sum?

In an acute triangle $ABC$ points $D,E,F$ are located on the sides $BC,CA, AB$ such that \[ \frac{CD}{CE} = \frac{CA}{CB} , \frac{AE}{AF} = \frac{AB}{AC} , \frac{BF}{FD} = \frac{BC}{BA} \] Prove that $AD,BE,CF$ are altitudes of triangle $ABC$.

Points $A$, $B$, $C$, and $D$ lie on a circle. Let $AC$ and $BD$ intersect at point $E$ inside the circle. If $[ABE]\cdot[CDE]=36$, what is the value of $[ADE]\cdot[BCE]$? (Given a triangle $\triangle ABC$, $[ABC]$ denotes its area.)

[b]Q.[/b] Show that for any given positive integers $k, l$, there exists infinitely many positive integers $m$, such that $i) m \geqslant k$ $ii) \text{gcd}\left(\binom{m}{k}, l\right)=1$ [i]Suggested by pigeon_in_a_hole[/i]

$3$ green, $4$ yellow, and $5$ red balls are placed in a bag. (Large piles of balls of each colour are outside the bag.) Two balls of different colours are selected at random, and replaced by two balls of the third colour. If, at some point, there are $5$ green balls left in the bag, and there are at least as many yellow balls as red balls left in the bag, how many balls of each colour are left in the bag? Write your answer in the form $(g,y, r)$, where $g$ is the number of green balls and so on.

Let $p$ and $q$ be two positive integers such that $1 \le q \le p$. Also let $a = \left( p +\sqrt{p^2 + q} \right)^2$. a) Prove that the number $a$ is irrational. b) Show that $\{a\} > 0.75$.

Let $n$ be the least positive integer greater than $1000$ for which $$\gcd(63, n+120) =21\quad \text{and} \quad \gcd(n+63, 120)=60.$$What is the sum of the digits of $n$? $\textbf{(A) } 12 \qquad\textbf{(B) } 15 \qquad\textbf{(C) } 18 \qquad\textbf{(D) } 21\qquad\textbf{(E) } 24$

Pablo buys popsicles for his friends. The store sells single popsicles for $\$1$ each, 3-popsicle boxes for $\$2$, and 5-popsicle boxes for $\$3$. What is the greatest number of popsicles that Pablo can buy with $\$8$? $\textbf{(A)}\ 8\qquad\textbf{(B)}\ 11\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 13\qquad\textbf{(E)}\ 15$

Show that no non-zero integers $a$, $b$, $x$, $y$ satisfy $$ \begin{cases} a x - b y = 16,\\ a y + b x = 1. \end{cases} $$

Let $ABC$ be an equilateral triangle. Suppose $D$ is the point on $BC$ such that $BD+DC = 1:3$. Let the perpendicular bisector of $AD$ intersect $AB,AC$ at $E,F$ respectively. Prove that $49 \cdot [BDE] = 25 \cdot [CDF]$, where $[XYZ]$ denotes the area of the triangle $XYZ$.

Are there different mutually prime natural numbers $a$, $b$ and $c$, greater than $1$, such that $2a + 1$ is divisible by $b$, $2b + 1$ is divisible by $c$ and $2c + 1$ is divisible by $a$?

In quadrilateral $ABCD$, $\angle B = \angle D = 90$ and $AC = BC + DC$. Point $P$ of ray $BD$ is such that $BP = AD$. Prove that line $CP$ is parallel to the bisector of angle $ABD$. [i](Proposed by A.Trigub)[/i]

A cube with sides 1m in length is filled with water, and has a tiny hole through which the water drains into a cylinder of radius $1\text{ m}$. If the water level in the cube is falling at a rate of $1 \text{ cm/s}$, at what rate is the water level in the cylinder rising?

How many ways are there to partition $7$ students into the groups of $2$ or $3$? $ \textbf{(A)}\ 70 \qquad\textbf{(B)}\ 105 \qquad\textbf{(C)}\ 210 \qquad\textbf{(D)}\ 280 \qquad\textbf{(E)}\ 630 $

Charlie plans to sell bananas for forty cents and apples for fifty cents at his fruit stand, but Dave accidentally reverses the prices. After selling all their fruit they earn a dollar more than they would have with the original prices. How many more bananas than apples did they sell? $\mathrm{(A) \ } 2 \qquad \mathrm{(B) \ } 4 \qquad \mathrm {(C) \ } 5 \qquad \mathrm{(D) \ } 10 \qquad \mathrm{(E) \ } 20$

Prove that a real number $x$ is rational if and only if the sequence $x, x+1, x+2, x+3, ..., x+n, ...$ contains, at least least three terms in geometric progression.

Olga and Sasha play a game on an infinite hexagonal grid. They take turns in placing a stone on a free hexagon of their choice. Olga starts the game. Just before the $2018$th stone is placed, a new rule comes into play. A stone may now be placed only on those free hexagons having at least two occupied neighbors. A player loses when she or he either is unable to make a move, or makes a move such that a pattern of the rhomboid shape as shown (rotated in any possible way) appears. Determine which player, if any, possesses a winning strategy.

Around a circular table an even number of persons have a discussion. After a break they sit again around the circular table in a different order. Prove that there are at least two people such that the number of participants sitting between them before and after a break is the same.

Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$. Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.

Prove that for any natural number $n$ the following inequality holds $$4^n < (2n+1)C_{2n}^n$$