Let $\omega=e^{\frac{2\pi i}{2017}}$ and $\zeta = e^{\frac{2\pi i}{2019}}$. Let $S=\{(a,b)\in\mathbb{Z}\,|\,0\leq a \leq 2016, 0 \leq b \leq 2018, (a,b)\neq (0,0)\}$. Compute $$\prod_{(a,b)\in S}(\omega^a-\zeta^b).$$

Show that the equation $x^3 + 2y^2 + 4z = n$ has an integral solution $(x, y, z)$ for all integers $n.$

The three points $A, B, C$ form a triangle. $AB=4, BC=5, AC=6$. Let the angle bisector of $\angle A$ intersect side $BC$ at $D$. Let the foot of the perpendicular from $B$ to the angle bisector of $\angle A$ be $E$. Let the line through $E$ parallel to $AC$ meet $BC$ at $F$. Compute $DF$.

a.) Prove that for $n = 4$ or $n \geq 6$ each triangle $ABC$ can be decomposed in $n$ similar (not necessarily congruent) triangles. b.) Show: An equilateral triangle can neither be composed in 3 nor 5 triangles. c.) Is there a triangle $ABC$ which can be decomposed in 3 and 5 triangles, analogously to a.). Either give an example or prove that there is not such a triangle.

What is the greatest amount of rooks that can be placed on an $n\times n$ board, such that each rooks beats an even number of rooks? A rook is considered to beat another rook, if they lie on one vertical or one horizontal line and no rooks are between them. [I]Proposed by D. Karpov[/i]

Let us call the [i]distance [/i] between the numbers $\overline{a_1a_2a_3a_4a_5}$ and $\overline{b_1b_2b_3b_4b_5}$ the maximum $i$ for which $a_i \ne b_i$. All five-digit numbers are written out one after another in some order. What is the minimum possible sum of distances between adjacent numbers?

$k$ is a fixed positive integer. Let $a_n$ be the number of maps $f$ from the subsets of $\{1, 2, ... , n\}$ to $\{1, 2, ... , k\}$ such that for all subsets $A, B$ of $\{1, 2, ... , n\}$ we have $f(A \cap B) = \min (f(A), f(B))$. Find $\lim_{n \to \infty} \sqrt[n]{a_n}$.

Find the shortest distance between the graphs of $y=x^2+5$ and $x=y^2+5$. [i]Proposed by Nathan Ramesh

On a typical morning Aiden gets out of bed, goes through his morning preparation, rides the bus, and walks from the bus stop to work arriving at work 120 minutes after getting out of bed. One morning Aiden got out of bed late, so he rushed through his morning preparation getting onto the bus in half the usual time, the bus ride took 25 percent longer than usual, and he ran from the bus stop to work in half the usual time it takes him to walk arriving at work 96 minutes after he got out of bed. The next morning Aiden got out of bed extra early, leisurely went through his morning preparation taking 25 percent longer than usual to get onto the bus, his bus ride took 25 percent less time than usual, and he walked slowly from the bus stop to work taking 25 percent longer than usual. How many minutes after Aiden got out of bed did he arrive at work that day?

Three rational number $x,p,q$ satisfy $p^2-xq^2$=1. Prove that there are integers $a,b$ such that $p=\frac{a^2+xb^2}{a^2-xb^2}$ and $q=\frac{2ab}{a^2-xb^2}$.

Let $ABC$ be an isosceles triangle with $AC=BC$, let $M$ be the midpoint of its side $AC$, and let $Z$ be the line through $C$ perpendicular to $AB$. The circle through the points $B$, $C$, and $M$ intersects the line $Z$ at the points $C$ and $Q$. Find the radius of the circumcircle of the triangle $ABC$ in terms of $m = CQ$.

$(HUN 6)$ Find the positions of three points $A,B,C$ on the boundary of a unit cube such that $min\{AB,AC,BC\}$ is the greatest possible.

Let $R$ be a commutative ring with 1. Prove that $R[x]$ has infinitely many maximal ideals.

There is a point $M$ inside a circle, at a distance $OM = d$ of the center $O$. Two chords $AB$ and $CD$ are traced through $M$ that form a right angle . Join $A$ with $C$ and $B$ with $D$. Determine the cosine of the angle that must form the chord $AB$ with $OM$ so that the sum of the areas of the triangles $AMC$ and $BMD$ be minimal.

Let $a$ and $b$ be natural numbers with $a > b$ and having the same parity. Prove that the solutions of the equation \[ x^2 - (a^2 - a + 1)(x - b^2 - 1) - (b^2 + 1)^2 = 0 \] are natural numbers, none of which is a perfect square. [i]Albania[/i]

a) Solve the system $\begin{cases} x_1 + 2x_2 + 2x_3 + 2x_4 + 2x_5 = 1 \\ x_1 + 3x_2 + 4x_3 + 4x_4 + 4x_5 = 2 \\ x_1 + 3x_2 + 5x_3 + 6x_4 + 6x_5 = 3 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 8x_5 = 4 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 9x_5 = 5 \end{cases}$ b) Solve the system $\begin{cases} x_1 + 2x_2 + 2x_3 + 2x_4 + 2x_5 +...+ 2x_{100}= 1 \\ x_1 + 3x_2 + 4x_3 + 4x_4 + 4x_5 +...+ 4x_{100}= 2 \\ x_1 + 3x_2 + 5x_3 + 6x_4 + 6x_5 +...+ 6x_{100}= 3 \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 8x_5 +...+ 8x_{100}= 4 \\ ... \\ x_1 + 3x_2 + 5x_3 + 7x_4 + 9x_5 +...+ 199x_{100}= 100 \end{cases}$

Points $A$ and $B$ lie on a plane. A straight line passing through $A$ will divide the plane into 2 regions. A further straight line through $B$ will altogether divide the plane into 4 regions, and so on. If 1002 and 1000 straight lines are drawn passing through $A$ and $B$ respectively, what is the maximum number of regions formed?

Let $d(n)$ denote the number of positive divisors of $n$. Find all triples $(n,k,p)$, where $n$ and $k$ are positive integers and $p$ is a prime number, such that \[n^{d(n)} - 1 = p^k.\]

Points $M,N$ and $P$ on the sides $BC, CA$ and $AB$ of $\vartriangle ABC$ are such that $\vartriangle MNP$ is acute. Denote by $h$ and $H$ the lengths of the shortest altitude of $\vartriangle ABC$ and the longest altitude of $\vartriangle MNP$. Prove that $h \le 2H$.

Let $a$ and $b$ be relatively prime integers with $a>b>0$ and $\tfrac{a^3-b^3}{(a-b)^3}=\tfrac{73}{3}$. What is $a-b$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

Punches in the buses of a certain bus company always cut exactly six holes into the ticket. The possible locations of the holes form a $3 \times 3$ table as shown in the figure. Mr. Freerider wants to put together a collection of tickets such that, for any combination of punch holes, he would have a ticket with the same combination in his collection. The ticket can be viewed both from the front and from the back. Find the smallest number of tickets in such a collection. [img]https://cdn.artofproblemsolving.com/attachments/b/b/de5f09317a9a109fbecccecdc033de18217806.png[/img]

Kelvin the Frog is hopping on a number line (extending to infinity in both directions). Kelvin starts at $0$. Every minute, he has a $\frac{1}{3}$ chance of moving $1$ unit left, a $\frac{1}{3}$ chance of moving $1$ unit right, and $\frac{1}{3}$ chance of getting eaten. Find the expected number of times Kelvin returns to $0$ (not including the start) before he gets eaten.

Let $\omega_1$ and $\omega_2$ be two circles , with respective centres $O_1$ and $O_2$ , that intersect each other in $A$ and $B$. The line $O_1A$ intersects $\omega_2$ in $A$ and $C$ and the line $O_2A$ inetersects $\omega_1$ in $A$ and $D$. The line through $B$ parallel to $AD$ intersects $\omega_1$ in $B$ and $E$. Suppose that $O_1A$ is parallel to $DE$. Show that $CD$ is perpendicular to $O_2C$.

The distance from $A$ to $B$ is $408km$ . From $A$ in direction of $B$ move motorcyclist , and from $B$ in direction of $A$ move a bicyclist . If a motorcyclist start to move $2$ hours earlier then byciclist , then they will meet $7$ hours after bicyclist start to move . If a bicyclist start to move $2$ hours earlier then motorcyclist , then they will meet $8$ hours after after motorcyclist start to move . Find the velocity of motorcyclist and bicyclist if we now that the velocity of them was constant all the time .

[b]Problem 1.[/b] Points $D$ and $E$ are chosen on the sides $AB$ and $AC$, respectively, of a triangle $\triangle ABC$ such that $DE\parallel BC$. The circumcircle $k$ of triangle $\triangle ADE$ intersects the lines $BE$ and $CD$ at the points $M$ and $N$ (different from $E$ and $D$). The lines $AM$ and $AN$ intersect the side $BC$ at points $P$ and $Q$ such that $BC=2\cdot PQ$ and the point $P$ lies between $B$ and $Q$. Prove that the circle $k$ passes through the point of intersection of the side $BC$ and the angle bisector of $\angle BAC$. [i]Nikolai Nikolov[/i]