Let $S$ denote the set of subsets of $\{1,2,\ldots,2017\}$. For two sets $A$ and $B$ of integers, define $A\circ B$ as the [i]symmetric difference[/i] of $A$ and $B$. (In other words, $A\circ B$ is the set of integers that are an element of exactly one of $A$ and $B$.) Let $N$ be the number of functions $f:S\rightarrow S$ such that $f(A\circ B)=f(A)\circ f(B)$ for all $A,B\in S$. Find the remainder when $N$ is divided by $1000$. [i]Proposed by Michael Ren[/i]

Consider an isosceles triangle $ABC$ with $AB=AC$, and a circle $\omega$ which is tangent to the sides $AB$ and $AC$ of this triangle and intersects the side $BC$ at the points $K$ and $L$. The segment $AK$ intersects the circle $\omega$ at a point $M$ (apart from $K$). Let $P$ and $Q$ be the reflections of the point $K$ in the points $B$ and $C$, respectively. Show that the circumcircle of triangle $PMQ$ is tangent to the circle $\omega$.

Three friends are trying to meet for lunch at a cafe. Each friend will arrive independently at random between $1\!:\!00$ pm and $2\!:\!00$ pm. Each friend will only wait for $5$ minutes by themselves before leaving. However, if another friend arrives within those $5$ minutes, the pair will wait $15$ minutes from the time the second friend arrives. If the probability that the three friends meet for lunch can be expressed in simplest form as $\tfrac{m}{n}$, what is $m+n$?

Let $ABC$ be an isosceles triangle with $AC = BC$ and $\angle ACB < 60^\circ$. We denote the incenter and circumcenter by $I$ and $O$, respectively. The circumcircle of triangle $BIO$ intersects the leg $BC$ also at point $D \ne B$. (a) Prove that the lines $AC$ and $DI$ are parallel. (b) Prove that the lines $OD$ and $IB$ are mutually perpendicular. (Walther Janous)

Let $ABC$ be a triangle, $AD$ be the altitude from $A$ on to $BC$. Draw perpendiculars $DD_1$ and $DD_2$ from $D$ on to $AB$ and $AC$ respectively and let $p(A)$ be the length of the segment $D_1D_2$. Similarly define $p(B)$ and $p(C)$. Prove that $\frac{p(A)p(B)p(C)}{s^3}\le \frac18$ , where s is the semi-perimeter of the triangle $ABC$.

Yang has a standard $6$-sided die, a standard $8$-sided die, and a standard $10$-sided die. He tosses these three dice simultaneously. The probability that the three numbers that show up form the side lengths of a right triangle can be expressed as $\frac{m}{n}$, for relatively prime positive integers $m$ and $n$. Find $100m+n$. [i]Proposed by Yannick Yao[/i]

Let $\omega$ be the circumcircle of isosceles triangle $ABC$ ($AB=AC$). Points $P$ and $Q$ lie on $\omega$ and $BC$ respectively such that $AP=AQ$ .$AP$ and $BC$ intersect at $R$. Prove that the tangents from $B$ and $C$ to the incircle of $\triangle AQR$ (different from $BC$) are concurrent on $\omega$. [i]Proposed by Ali Zamani, Hooman Fattahi[/i]

In a group of 2017 persons, any pair of persons has exactly one common friend (other than the pair of persons). Determine the smallest possible value of the difference between the numbers of friends of the person with the most friends and the person with the least friends in such a group.

Define $f(x)=2x+3$ and suppose that $g(x+2)=f(f(x-1)\cdot f(x+1)+f(x))$. Find $g(6)$.

Let $ n $ be a natural number, and $ A $ the set of the first $ n $ natural numbers. Find the number of nondecreasing functions $ f:A\longrightarrow A $ that have the property $$ x,y\in A\implies |f(x)-f(y)|\le |x-y|. $$

Let us consider a first-order language $L$ with a ternary predicate $\operatorname{Plus}$. Hence (well-formed) formulas of $L$ are built of symbols for variables, logical connectives, quantifiers, brackets, and the predicate symbol $\operatorname{Plus}$. $$(\exists x_1)(\forall x_2):\operatorname{Plus}(x_2,x_1,x_2)\wedge(\forall x_3):\neg\operatorname{Plus}(x_1,x_3,x_3)$$ is an example of such a formula. Recall that a formula is [i]closed[/i] iff each variable symbol occurs within the scope of a quantifier. Show that there exists an algorithm which decides whether or not a given closed formula of $L$ is true for the set $\mathbb N$ of natural numbers ($\{0,1,2,\ldots\}$) where $\operatorname{Plus}(x,y,z)$ is interpreted as $x+y=z$.

Driving at a constant speed, Sharon usually takes $180$ minutes to drive from her house to her mother's house. One day Sharon begins the drive at her usual speed, but after driving $\frac{1}{3}$ of the way, she hits a bad snowstorm and reduces her speed by $20$ miles per hour. This time the trip takes her a total of $276$ minutes. How many miles is it from Sharon's house to her mother's house? $\textbf{(A)}\ 132\qquad\textbf{(B)}\ 135\qquad\textbf{(C)}\ 138\qquad\textbf{(D)}\ 141\qquad\textbf{(E)}\ 144$

If $ x\neq1$, $ y\neq1$, $ x\neq y$ and \[ \frac{yz\minus{}x^{2}}{1\minus{}x}\equal{}\frac{xz\minus{}y^{2}}{1\minus{}y}\] show that both fractions are equal to $ x\plus{}y\plus{}z$.

Put $f(n) = \frac{n^n - 1}{n - 1}$. Show that $n!^{f(n)}$ divides $(n^n)! $. Find as many positive integers as possible for which $n!^{f(n)+1}$ does not divide $(n^n)!$ .

On the sides $ BC, CA $ and $ AB $ (extremities excluded) of the triangle $ ABC, $ consider the arbitrary points $ P,Q,R $ and the circumcenters $ O_1,O_2,O_3 $ of $ AQR,BRP,CPQ. $ Show that $ O_1O_2O_3\sim ABC. $

How many distinct arrangements are possible for wearing five different rings in the five fingers of the right hand? (We can wear multiple rings in one finger) [list=1] [*] $\frac{10!}{5!}$ [*] $5^5$ [*] $\frac{9!}{4!}$ [*] None of these [/list]

Let $n$ be a positive integer. Consider $n$ points in the plane such that no three of them are collinear and no two of the distances between them are equal. One by one, we connect each point to the two points nearest to it by line segments (if there are already other line segments drawn to this point, we do not erase these). Prove that there is no point from which line segments will be drawn to more than $11$ points.

In a acute-angled triangle $ABC$, a point $D$ lies on the segment $BC$. Let $O_1,O_2$ denote the circumcentres of triangles $ABD$ and $ACD$ respectively. Prove that the line joining the circumcentre of triangle $ABC$ and the orthocentre of triangle $O_1O_2D$ is parallel to $BC$.

A sequence $a_0,a_1,a_2,\ldots ,a_n,\ldots$ of positive integers is constructed as follows: [list][*]if the last digit of $a_n$ is less than or equal to $5$ then this digit is deleted and $a_{n+1}$ is the number consisting of the remaining digits. (If $a_{n+1}$ contains no digits the process stops.) [*]otherwise $a_{n+1}=9a_n$.[/list] Can one choose $a_0$ so that an infinite sequence is obtained?

A salmon in a mountain river must overpass two waterfalls. In every minute, the probability of the salmon to overpass the first waterfall is $p > 0$, and the probability to overpass the second waterfall is $q > 0$. These two events are assumed to be independent. Compute the probability that the salmon did not overpass the first waterfall in $n$ minutes, assuming that it did not overpass both waterfalls in that time.

The point $M$ is the middle of the side $BC$ of the acute-angled triangle $ABC$ and the points $E$ and $F$ are respectively perpendicular foot of $M$ to the sides $AC$ and $AB$. The points $X$ and $Y$ lie on the plane such that $\triangle XEC\sim\triangle CEY$ and $\triangle BYF\sim\triangle XBF$(The vertices of triangles with this order are corresponded in the similarities) and the points $E$ and $F$ [u]don't[/u][neither] lie on the line $XY$. Prove that $XY\perp AM$.

Johnny once saw plums hanging, like eggs so big and numbered according to the first natural numbers. He is the first to pick the plum with number $2$. After that, Jantje picks the plum each time with the smallest number $n$ that satisfies the following two conditions: $\bullet$ $n$ is greater than all numbers on the already picked plums, $\bullet$ $n$ is not the product of two equal or different numbers on already picked plums. We call the numbers on the picked plums plum numbers. Is $100 000$ a plum number? Justify your answer.

If $x$, $y$, $k$ are positive reals such that \[3=k^2\left(\dfrac{x^2}{y^2}+\dfrac{y^2}{x^2}\right)+k\left(\dfrac{x}{y}+\dfrac{y}{x}\right),\] find the maximum possible value of $k$.

Let $ x_1, x_2, \ldots, x_n$ be positive real numbers with sum $ 1$. Find the integer part of: $ E\equal{}x_1\plus{}\dfrac{x_2}{\sqrt{1\minus{}x_1^2}}\plus{}\dfrac{x_3}{\sqrt{1\minus{}(x_1\plus{}x_2)^2}}\plus{}\cdots\plus{}\dfrac{x_n}{\sqrt{1\minus{}(x_1\plus{}x_2\plus{}\cdots\plus{}x_{n\minus{}1})^2}}$

Call a lattice point [i]visible[/i] if the line segment connecting the point and the origin does not pass through another lattice point. Given a positive integer $k$, denote by $S_k$ the set of all visible lattice points $(x, y)$ such that $x^2 + y^2 = k^2$. Let $D$ denote the set of all positive divisors of $2021 \cdot 2025$. Compute the sum \[ \sum_{d \in D} |S_d| \] Here, a lattice point is a point $(x, y)$ on the plane where both $x$ and $y$ are integers, and $|A|$ denotes the number of elements of the set $A$.