In a galaxy far, far away there are $225$ inhabited planets. Between some pairs of inhabited planets there is a bidirectional space connection, and it is possible to reach any planet from any other (possibly with several transfers). The [i]influence[/i] of a planet is the number of other planets with which this planet has a direct connection. It is known that if two planets are not connected by a direct space flight, they have different influences. What is the smallest number of connections possible under these conditions? [i]Proposed by Arsenii Nikolaev, Bogdan Rublov[/i]

The incircle of triangle $ \triangle ABC$ touches the sides $ BC$, $ CA$, $ AB$ at $ D, E, F$ respectively. $ X$ is a point inside triangle of $ \triangle ABC$ such that the incircle of triangle $ \triangle XBC$ touches $ BC$ at $ D$, and touches $ CX$ and $ XB$ at $ Y$ and $ Z$ respectively. Show that $ E, F, Z, Y$ are concyclic.

In each square of a $6\times6$ grid there is a lightning bug on or off. One move is to choose three consecutive squares, either horizontal or vertical, and change the lightning bugs in those $3$ squares from off to on or from on to off. Show if at the beginning there is one lighting bug on and the rest of them off, it is not possible to make some moves so that at the end they are all turned off.

In a circle with radius 1 a regular n-gon $A_1 A_2...A_n$ is inscribed. Calculate the product: $A_1 A_2.A_1 A_3 \dots A_1 A_{n-1} .A_1 A_n$.

Find the minimum number of colors necessary to color the integers from $1$ to $2007$ such that if distinct integers $a$, $b$, and $c$ are the same color, then $a \nmid b$ or $b \nmid c$.

$\textbf{Juan's Old Stamping Grounds}$ Juan organizes the stamps in his collection by country and by the decade in which they were issued. The prices he paid for them at a stamp shop were: Brazil and France, 6 cents each, Peru 4 cents each, and Spain 5 cents each. (Brazil and Peru are South American countries and France and Spain are in Europe.) [asy] /* AMC8 2002 #8, 9, 10 Problem */ size(3inch, 1.5inch); for ( int y = 0; y <= 5; ++y ) { draw((0,y)--(18,y)); } draw((0,0)--(0,5)); draw((6,0)--(6,5)); draw((9,0)--(9,5)); draw((12,0)--(12,5)); draw((15,0)--(15,5)); draw((18,0)--(18,5)); draw(scale(0.8)*"50s", (7.5,4.5)); draw(scale(0.8)*"4", (7.5,3.5)); draw(scale(0.8)*"8", (7.5,2.5)); draw(scale(0.8)*"6", (7.5,1.5)); draw(scale(0.8)*"3", (7.5,0.5)); draw(scale(0.8)*"60s", (10.5,4.5)); draw(scale(0.8)*"7", (10.5,3.5)); draw(scale(0.8)*"4", (10.5,2.5)); draw(scale(0.8)*"4", (10.5,1.5)); draw(scale(0.8)*"9", (10.5,0.5)); draw(scale(0.8)*"70s", (13.5,4.5)); draw(scale(0.8)*"12", (13.5,3.5)); draw(scale(0.8)*"12", (13.5,2.5)); draw(scale(0.8)*"6", (13.5,1.5)); draw(scale(0.8)*"13", (13.5,0.5)); draw(scale(0.8)*"80s", (16.5,4.5)); draw(scale(0.8)*"8", (16.5,3.5)); draw(scale(0.8)*"15", (16.5,2.5)); draw(scale(0.8)*"10", (16.5,1.5)); draw(scale(0.8)*"9", (16.5,0.5)); label(scale(0.8)*"Country", (3,4.5)); label(scale(0.8)*"Brazil", (3,3.5)); label(scale(0.8)*"France", (3,2.5)); label(scale(0.8)*"Peru", (3,1.5)); label(scale(0.8)*"Spain", (3,0.5)); label(scale(0.9)*"Juan's Stamp Collection", (9,0), S); label(scale(0.9)*"Number of Stamps by Decade", (9,5), N); [/asy] In dollars and cents, how much did his South American stampes issued before the '70s cost him? $ \text{(A)}\ \textdollar 0.40\qquad\text{(B)}\ \textdollar 1.06\qquad\text{(C)}\ \textdollar 1.80\qquad\text{(D)}\ \textdollar 2.38\qquad\text{(E)}\ \textdollar 2.64 $

Find all unbounded functions $f:\mathbb Z \rightarrow \mathbb Z$ , such that $f(f(x)-y)|x-f(y)$ holds for any integers $x,y$.

Let $a,b,c,d$ be positive integers satisfying \[\frac{ab}{a+b}+\frac{cd}{c+d}=\frac{(a+b)(c+d)}{a+b+c+d}.\] Determine all possible values of $a+b+c+d$.

Right triangle $ABC$ is inscribed in circle $W$. $\angle{CAB}=65$ degrees, and $\angle{CBA}=25$ degrees. The median from $C$ to $AB$ intersects $W$ and line $D$. Line $l_1$ is drawn tangent to $W$ at $A$. Line $l_2$ is drawn tangent to $W$ at $D$. The lines $l_1$ and $l_2$ intersect at $P$ Determine $\angle{APD}$

Let $\Gamma$ be the circumcircle of $\triangle ABC$. Let $D$ be a point on the side $BC$. The tangent to $\Gamma$ at $A$ intersects the parallel line to $BA$ through $D$ at point $E$. The segment $CE$ intersects $\Gamma$ again at $F$. Suppose $B$, $D$, $F$, $E$ are concyclic. Prove that $AC$, $BF$, $DE$ are concurrent.

Let be a $ 3\times 3 $ real matrix $ A. $ Prove the following statements. [b]a)[/b] $ f(A)\neq O_3, $ for any polynomials $ f\in\mathbb{R} [X] $ whose roots are not real. [b]b)[/b] $ \exists n\in\mathbb{N}\quad \left( A+\text{adj} (A) \right)^{2n} =\left( A \right)^{2n} +\left( \text{adj} (A) \right)^{2n}\iff \text{det} (A)=0 $ [i]Laurențiu Panaitopol[/i]

Let $x$ be a real number such that $3 \sin^4 x -2 \cos^6 x = -\frac{17}{25}$ . Then $3 \cos^4 x - 2 \sin^6 x = \frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $10m + n$.

The plane has a circle $\omega$ and a point $A$ outside it. For any point $C$, the point $B$ on the circle $\omega$ is defined such that $ABC$ is an equilateral triangle with vertices $A, B$ and $C$ listed clockwise. Prove that if point $B$ moves along the circle $\omega$, then point $C$ also moves along a circle.

Find the smallest positive integer $n$ or show no such $n$ exists, with the following property: there are infinitely many distinct $n$-tuples of positive rational numbers $(a_1, a_2, \ldots, a_n)$ such that both $$a_1+a_2+\dots +a_n \quad \text{and} \quad \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_n}$$ are integers.

Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

A polygonal line of the length $1001$ is given in a unit square. Prove that there exists a line parallel to one of the sides of the square that meets the polygonal line in at least $500$ points.

A right circular cone and a right cylinder with same height $20$ does not have same circular base but the circles are coplanar and their centers are same. If the cone and the cylinder are at the same side of the plane and their base radii are $20$ and $10$, respectively, what is the ratio of the volume of the part of the cone inside the cylinder over the volume of the part of the cone outside the cylinder? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ \frac{5}{3} \qquad\textbf{(D)}\ \frac{4}{3} \qquad\textbf{(E)}\ 1 $

Consider the set of all fractions $\tfrac{x}{y},$ where $x$ and $y$ are relatively prime positive integers. How many of these fractions have the property that if both numerator and denominator are increased by $1$, the value of the fraction is increased by $10\%$? $ \textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }\text{infinitely many} $

Two turtles, the leader and the slave, are crawling along the plane from point $A$ to point $B$. They crawl in turn: first the leader crawls some distance, then the slave crawls some distance in a straight line towards the leading one. Then the leader crawls somewhere again, after which the slave crawls towards the leader, etc. Finally, they both crawl to $B$. Prove that the slave turtle crawled no more than the leading one.

Consider the set $\Omega$ formed by the first twenty natural numbers, $\Omega = \{1, 2, . . . , 20\}$ . A nonempty subset $A$ of $\Omega$ is said to be [i]sumfree [/i ] if for all pair of elements$ x, y \in A$, the sum $(x + y)$ is not in $A$, ( $x$ can be equal to $y$). Prove that $\Omega$ has at least $2018$ sumfree subsets.

Let $ABCD$ be a quadrilateral inscribed in a circle $\Omega.$ Let the tangent to $\Omega$ at $D$ meet rays $BA$ and $BC$ at $E$ and $F,$ respectively. A point $T$ is chosen inside $\triangle ABC$ so that $\overline{TE}\parallel\overline{CD}$ and $\overline{TF}\parallel\overline{AD}.$ Let $K\ne D$ be a point on segment $DF$ satisfying $TD=TK.$ Prove that lines $AC,DT,$ and $BK$ are concurrent.

Let $ABC$ be an acute triangle with orthocenter $H$, and $P$ a point interior to the triangle. Points $D,E,F$ are the reflections of $P$ about $BC,CA,AB$. If $Q$ is the intersection of $HD$ and $EF$, prove that the ratio $HQ/HD$ is independent of the choice of $P$. Luis González

Determine the largest real number $z$ such that \begin{align*} x + y + z = 5 \\ xy + yz + xz = 3 \end{align*} and $x$, $y$ are also real.

Find the largest value of the real number $ \lambda$, such that as long as point $ P$ lies in the acute triangle $ ABC$ satisfying $ \angle{PAB}\equal{}\angle{PBC}\equal{}\angle{PCA}$, and rays $ AP$, $ BP$, $ CP$ intersect the circumcircle of triangles $ PBC$, $ PCA$, $ PAB$ at points $ A_1$, $ B_1$, $ C_1$ respectively, then $ S_{A_1BC}\plus{} S_{B_1CA}\plus{} S_{C_1AB} \geq \lambda S_{ABC}$.

Real numbers $x,y$ are such that $x^2\ge y$ and $y^2\ge x.$ Prove that $\frac{x}{y^2+1}+\frac{y}{x^2+1}\le1.$