Let $n \ge 2$ and $k \ge1$ be positive integers. In a country there are $n$ cities and between each pair of cities there is a bus connection in both directions. Let $A$ and $B$ be two different cities. Prove that the number of ways in which you can travel from $A$ to $B$ by using exactly $k$ buses is equal to $\frac{(n - 1)^k - (-1)^k}{n}$ .

Let $a_1$, $a_2$, ..., $a_{10}$ be positive integers such that $a_1<a_2<...<a_{10}$. For every $k$, denote by $b_k$ the greatest divisor of $a_k$ such that $b_k<a_k$. Assume that $b_1>b_2>...>b_{10}$. Show that $a_{10}>500$.

Find all nonnegative integers $m$ such that \[a_m=(2^{2m+1})^2+1 \] is divisible by at most two different primes.

Let $ABCDEF$ be a convex hexagon and it`s diagonals have one common point $M$. It is known that the circumcenters of triangles $MAB,MBC,MCD,MDE,MEF,MFA$ lie on a circle. Show that the quadrilaterals $ABDE,BCEF,CDFA$ have equal areas.

Let $P(n)=(n-1^3)(n-2^3)\ldots (n-40^3)$ for positive integers $n$. Let $d$ be the largest positive integer such that $d \mid P(n)$ for any $n>2023$. If $d$ is product of $m$ not necessarily distinct primes, find $m$.

Find all functions $f : R \to R$ that satisfy $f (xy + f(xy)) = 2x f(y)$ for all $x, y \in R$

On a circle, 2022 points are chosen such that distance between two adjacent points is always the same. There are $k$ arcs, each having endpoints on chosen points, with different lengths. Arcs do not contain each other. What is the maximum possible number of $k$?

There are $ n^2$ students in a class. Each week all the students participate in a table quiz. Their teacher arranges them into $ n$ teams of $ n$ players each. For as many weeks as possible, this arrangement is done in such a way that any pair of students who were members of the same team one week are not in the same team in subsequent weeks. Prove that after at most $ n\plus{}2$ weeks, it is necessary for some pair of students to have been members of the same team in at least two different weeks.

Let be a function $ \xi:\mathbb{R}\to\mathbb{R} $ of class $ C^{\infty } $ such that $ \left| \frac{d^n\xi }{dx^n} \left( x_0 \right) \right|\le 1=\frac{d\xi}{dx}(0) , $ for any real numbers $ x_0, $ and all natural numbers $ n, $ and let be the function $ h:\mathbb{C}\longrightarrow\mathbb{C} , h(z)=1+\sum_{n\in\mathbb{N}} \left(\frac{z^n}{n!}\cdot\frac{d^n\xi }{dx^n} \left( 0 \right)\right) . $ [b]a)[/b] Show that $ h $ is well-defined and analytic. [b]b)[/b] Prove that $ h\bigg|_{\mathbb{R}} =\xi\bigg|_{\mathbb{R}} . $ [b]c)[/b] Demonstrate that $$ \frac{d}{dt}\left( \frac{\xi }{\cos} \right)\left( t_0 \right) =4\sum_{p\in\mathbb{Z}}\frac{(-1)^p\xi\left( \frac{(1+2p)\pi}{2} \right)}{\left( (1+2p)\pi -2t_0\right)^2} , $$ for any $ t_0\in\left( -\frac{\pi }{2} ,\frac{\pi }{2} \right) $ and that $$ \sum_{p\in\mathbb{Z}} \frac{(-1)^p\left(\xi\left( \frac{(1+2p)\pi}{2} \right)\right)^2}{1+2p} =\frac{\pi }{2} . $$ [b]d)[/b] Deduce that $ \xi\left( \frac{(1+2p)\pi}{2} \right)=(-1)^p, $ for any integer $ p, $ and that $$ \frac{d}{dt}\left( \frac{\xi }{\cos} \right)\left( t_0 \right) =\frac{d}{dt}\left( \frac{\sin }{\cos} \right)\left( t_0 \right) , $$ for any $ t_0\in\left( -\frac{\pi }{2} ,\frac{\pi }{2} \right) . $ [b]e)[/b] Conclude that $ \xi\bigg|_\mathbb{R} =\sin\bigg|_\mathbb{R} . $

. In the isosceles triangle $ABC$ with $AC = BC$ we denote by $D$ the foot of the altitude through $C$. The midpoint of $CD$ is denoted by $M$. The line $BM$ intersects $AC$ in $E$. Prove that the length of $AC$ is three times that of $CE$.

Let $ABC$ be an acute triangle and $T$ be a point interior to this triangle. that $\angle ATB = \angle BTC = \angle CTA$. Let $M,N$ and $P$ be the feet of the perpendiculars from $T$ to $BC$, $CA$ and $AB$ respectively. Prove that if the circle circumscribed around $\vartriangle MNP$ cuts again the sides $ BC$, $CA$ and $AB$ in $M_1$, $N_1$, $P_1$ respectively, then the $\vartriangle M_1N_1P_1$ It is equilateral.

i) If $b^2+c^2=a^2, \,\,\,\, b\ne \pm c$ , calculate the expression $\frac{b^3+c^3}{b+c}+\frac{b^3-c^3}{b-c}$. ii) If $a+\frac{1}{a}=k, a\ne 0$, find the expression $a^4+\frac{1}{a^4}$ in terms of $k$.

Let $MAZN$ be an isosceles trapezium inscribed in a circle $(c)$ with centre $O$. Assume that $MN$ is a diameter of $(c)$ and let $ B$ be the midpoint of $AZ$. Let $(\epsilon)$ be the perpendicular line on $AZ$ passing through $ A$. Let $C$ be a point on $(\epsilon)$, let $E$ be the point of intersection of $CB$ with $(c)$ and assume that $AE$ is perpendicular to $CB$. Let $D$ be the point of intersection of $CZ$ with $(c)$ and let $F$ be the antidiametric point of $D$ on $(c)$. Let $ P$ be the point of intersection of $FE$ and $CZ$. Assume that the tangents of $(c)$ at the points $M$ and $Z$ meet the lines $AZ$ and $PA$ at the points $K$ and $T$ respectively. Prove that $OK$ is perpendicular to $TM$. Theoklitos Parayiou, Cyprus

Positive integer $m$ is such that the sum of decimal digits of $2^m$ equals 8. Can the last digit of $2^m$ be equal 6? (Author: V. Senderov)

Prove that there exists a positive non-prime integer such that if any three of its neighboring digits are replaced with any given triple of the digits, the number remains non-prime. Does there exist a $1997$-digit such number?

What is the last three digits of base-4 representation of $10\cdot 3^{195}\cdot 49^{49}$? $ \textbf{(A)}\ 112 \qquad\textbf{(B)}\ 130 \qquad\textbf{(C)}\ 132 \qquad\textbf{(D)}\ 212 \qquad\textbf{(E)}\ 232 $

Let $ABC$ be an acute triangle with incenter $I$, circumcenter $O$, and circumcircle $\Gamma$. Let $M$ be the midpoint of $\overline{AB}$. Ray $AI$ meets $\overline{BC}$ at $D$. Denote by $\omega$ and $\gamma$ the circumcircles of $\triangle BIC$ and $\triangle BAD$, respectively. Line $MO$ meets $\omega$ at $X$ and $Y$, while line $CO$ meets $\omega$ at $C$ and $Q$. Assume that $Q$ lies inside $\triangle ABC$ and $\angle AQM = \angle ACB$. Consider the tangents to $\omega$ at $X$ and $Y$ and the tangents to $\gamma$ at $A$ and $D$. Given that $\angle BAC \neq 60^{\circ}$, prove that these four lines are concurrent on $\Gamma$. [i]Evan Chen and Yannick Yao[/i]