Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

Let $ABCD$ be a cyclic quadrilateral, $K$ and $N$ be the midpoints of the diagonals and $P$ and $Q$ be points of intersection of the extensions of the opposite sides. Prove that $\angle PKQ + \angle PNQ = 180$. [i]($7$ points)[/i] .

Show that for a triangle with radii of circumcircle and incircle equal to $ R$, $ r$ respectively, the inequality $ R \geq 2r$ holds.

An acute-angled triangle $ABC$ is given. Points $A_1, B_1$ and $C_1$ are taken on its sides $BC, CA$ and $AB$, respectively, such that $\angle B_1A_1C_1 + 2 \angle BAC = 180^o$, $\angle A_1C_1B_1 + 2 \angle ACB = 180^o$, $\angle C_1B_1A_1 + 2 \angle CBA = 180^o$. Find the locus of the centers of the circles inscribed in triangles $A_1B_1C_1$ (all kinds of such triangles are considered).

Chandler wants to buy a $\$500$ dollar mountain bike. For his birthday, his grandparents send him $\$50$, his aunt sends him $\$35$ and his cousin gives him $\$15$. He earns $\$16$ per week for his paper route. He will use all of his birthday money and all of the money he earns from his paper route. In how many weeks will he be able to buy the mountain bike? $\textbf{(A)}\ 24 \qquad \textbf{(B)}\ 25 \qquad \textbf{(C)}\ 26 \qquad \textbf{(D)}\ 27 \qquad \textbf{(E)}\ 28$

Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

Let $\mathcal F$ be the set of functions $f(x,y)$ that are twice continuously differentiable for $x\geq 1$, $y\geq 1$ and that satisfy the following two equations (where subscripts denote partial derivatives): \[xf_x + yf_y = xy\ln(xy),\] \[x^2f_{xx} + y^2f_{yy} = xy.\] For each $f\in\mathcal F$, let \[ m(f) = \min_{s\geq 1}\left(f(s+1,s+1) - f(s+1,s)-f(s,s+1) + f(s,s)\right). \] Determine $m(f)$, and show that it is independent of the choice of $f$.

Tomek invited to a remote birthday part $11$ of his friends who will join the meeting one by one. Tomek chose the guests in such a way that, regardless of the order in which they will join, always the newcomer knew at least half of the people already present, including Tomek. Prove that among of invited guests, there is one who knows all of Tom's other $10$ friends. Caution: We assume that if person A knows person $B$, then $B$ also knows $A$. [hide=original wording]Tomek zaprosił na zdalne przyjęcie urodzinowe 11 swoich znajomych, którzy kolejno będą dołączać do spotkania. Tomek dobrał gości w taki sposób, aby niezależnie od kolejności w jakiej będą dołączać, zawsze nowo przybyła osoba znała co najmniej połowę już obecnych osób, wliczając Tomka. Wykaż, że wśród zaproszonych gości istnieje taki, który zna wszystkich pozostałych 10 znajomych Tomka. Uwaga: Przyjmujemy, że jeśli osoba A zna osobę B, to również B zna A.[/hide]

Does there exist a positive integer $N$ which is divisible by at least $2024$ distinct primes and whose positive divisors $1 = d_1 < d_2 < \ldots < d_k = N$ are such that the number \[ \frac{d_2}{d_1}+\frac{d_3}{d_2}+\ldots+\frac{d_k}{d_{k-1}} \] is an integer?

Yang has the sequence of integers $1, 2, \dots, 2017$. He makes $2016$ [i]swaps[/i] in order, where a swap changes the positions of two integers in the sequence. His goal is to end with $2, 3, \dots, 2017, 1$. How many different sequences of swaps can Yang do to achieve his goal?

Bilbo, Gandalf, and Nitzan play the following game. First, Nitzan picks a whole number between $1$ and $2^{2022}$ inclusive and reveals it to Bilbo. Bilbo now compiles a string of length $4044$ built from the three letters $a,b,c$. Nitzan looks at the string, chooses one of the three letters $a,b,c$, and removes from the string all instances of the chosen letter. Only then is the string revealed to Gandalf. He must now guess the number Nitzan chose. Can Bilbo and Gandalf work together and come up with a strategy beforehand that will always allow Gandalf to guess Nitzan's number correctly, no matter how he acts?

Let $ABCDEFGHI$ be a regular polygon of $9$ sides. The segments $AE$ and $DF$ intersect at $P$. Prove that $PG$ and $AF$ are perpendicular.

For any continuous real-valued function $f$ defined on the interval $[0,1],$ let \[\mu(f)=\int_0^1f(x)\,dx,\text{Var}(f)=\int_0^1(f(x)-\mu(f))^2\,dx, M(f)=\max_{0\le x\le 1}|f(x)|.\] Show that if $f$ and $g$ are continuous real-valued functions defined on the interval $[0,1],$ then \[\text{Var}(fg)\le 2\text{Var}(f)M(g)^2+2\text{Var}(g)M(f)^2.\]

Prove that for all positive real numbers $a,b,c$ the following inequality holds: \[(a+b+c)\left(\frac1a+\frac1b+\frac1c\right)\ge\frac{2(a^2+b^2+c^2)}{ab+bc+ca}+7\] and determine all cases of equality. [i]Lucian Petrescu[/i]

An ellipse $\Gamma_1$ with foci at the midpoints of sides $AB$ and $AC$ of a triangle $ABC$ passes through $A$, and an ellipse $\Gamma_2$ with foci at the midpoints of $AC$ and $BC$ passes through $C$. Prove that the common points of these ellipses and the orthocenter of triangle $ABC$ are collinear.

Let $a_1,a_2,\cdots ,a_9$ be $9$ positive integers (not necessarily distinct) satisfying: for all $1\le i<j<k\le 9$, there exists $l (1\le l\le 9)$ distinct from $i,j$ and $j$ such that $a_i+a_j+a_k+a_l=100$. Find the number of $9$-tuples $(a_1,a_2,\cdots ,a_9)$ satisfying the above conditions.

Solve the equation: $\log_{x} 2 \cdot \log_{2x} 2 = \log_{4x} 2$.

$f(n)$ denotes the largest integer $k$ such that that $2^k|n$. $2006$ integers $a_i$ are such that $a_1<a_2<...<a_{2016}$. Is it possible to find integers $k$ where $1 \le k\le 2006$ and $f(a_i-a_j)\ne k$ for every $1 \le j \le i \le 2006$ ?

Find all $k>0$ such that there exists a function $f : [0,1]\times[0,1] \to [0,1]$ satisfying the following conditions: $f(f(x,y),z)=f(x,f(y,z))$; $f(x,y) = f(y,x)$; $f(x,1)=x$; $f(zx,zy) = z^{k}f(x,y)$, for any $x,y,z \in [0,1]$

Let $\{x_n\}_{n=1}^\infty$ be a sequence such that $x_1=25$, $x_n=\operatorname{arctan}(x_{n-1})$. Prove that this sequence has a limit and find it.

A parabola with equation $ y \equal{} x^2 \plus{} bx \plus{} c$ passes through the points $ (2,3)$ and $ (4,3)$. What is $ c$? $ \textbf{(A) } 2 \qquad \textbf{(B) } 5 \qquad \textbf{(C) } 7 \qquad \textbf{(D) } 10 \qquad \textbf{(E) } 11$

Let $f(x)$ be a periodic function of period $T > 0$ defined over $\mathbb R$. Its first derivative is continuous on $\mathbb R$. Prove that there exist $x, y \in [0, T )$ such that $x \neq y$ and \[f(x)f'(y)=f'(x)f(y).\]

Prove that the product of all integers from $2^{1917} +1$ up to $2^{1991} -1$ is not the square of an integer. (V. Senderov, Moscow)

Alex starts with a rooted tree with one vertex (the root). For a vertex $v$, let the size of the subtree of $v$ be $S(v)$. Alex plays a game that lasts nine turns. At each turn, he randomly selects a vertex in the tree, and adds a child vertex to that vertex. After nine turns, he has ten total vertices. Alex selects one of these vertices at random (call the vertex $v_1$). The expected value of $S(v_1)$ is of the form $\tfrac{m}{n}$ for relatively prime positive integers $m, n$. Find $m+n$. [b]Note:[/b] In a rooted tree, the subtree of $v$ consists of its indirect or direct descendants (including $v$ itself). [i]Proposed by Yang Liu[/i]

Joyce made $12$ of her first $30$ shots in the first three games of this basketball game, so her seasonal shooting average was $40\% $. In her next game, she took $10$ shots and raised her seasonal shooting average to $50\% $. How many of these $10$ shots did she make? $\text{(A)}\ 2 \qquad \text{(B)}\ 3 \qquad \text{(C)}\ 5 \qquad \text{(D)}\ 6 \qquad \text{(E)}\ 8$