The Fibonacci sequence is defined by $ F_0\equal{}0, F_1\equal{}1$ and $ F_{n\plus{}2}\equal{}F_n\plus{}F_{n\plus{}1}$ for $ n \ge 0$. Prove that: $ (a)$ The statement $ "F_{n\plus{}k}\minus{}F_n$ is divisible by $ 10$ for all $ n \in \mathbb{N}"$ is true if $ k\equal{}60$ but false for any positive integer $ k<60$. $ (b)$ The statement $ "F_{n\plus{}t}\minus{}F_n$ is divisible by $ 100$ for all $ n \in \mathbb{N}"$ is true if $ t\equal{}300$ but false for any positive integer $ t<300$.

Find all rational numbers $r$ such that the equation $rx^2 + (r + 1)x + r = 1$ has integer solutions.

Find all positive integers $k$, so that there exists a polynomial $f(x)$ with rational coefficients, such that for all sufficiently large $n$, $$f(n)=\text{lcm}(n+1, n+2, \ldots, n+k).$$

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$.

$10$ cities are connected by one-way air routes in a way so that each city can be reached from any other by several connected flights. Let $n$ be the smallest number of flights needed for a tourist to visit every city and return to the starting city. Clearly $n$ depends on the flight schedule. Find the largest $n$ and the corresponding flight schedule.

Show that there exist infinitely many pairs $(a, b)$ of positive integers with the property that $a+b$ divides $ab+1$, $a-b$ divides $ab-1$, $b>1$ and $a>b\sqrt{3}-1$

On a connected graph $G$, one may perform the following operations: [list] [*]choose a vertice $v$, and add a vertice $v'$ such that $v'$ is connected to $v$ and all of its neighbours [*] choose a vertice $v$ with odd degree and delete it [/list] Show that for any connected graph $G$, we may perform a finite number of operations such that the resulting graph is a clique. Proposed by [i]idonthaveanaopsaccount[/i]

Let $S$ be the set of interior points of a sphere and $C$ be the set of interior points of a circle. Find, with proof, whether there exists a function $f:S\rightarrow C$ such that $d(A,B)\le d(f(A),f(B))$ for any two points $A,B\in S$ where $d(X,Y)$ denotes the distance between the points $X$ and $Y$. [i]Marius Cavachi[/i]

The excircle $\omega_B$ of triangle $ABC$ opposite $B$ touches side $AC$, rays $BA$ and $BC$ at $B_1, C_1$ and $A_1$, respectively. Point $D$ lies on major arc $A_1C_1$ of $\omega_B$. Rays $DA_1$ and $C_1B_1$ meet at $E$. Lines $AB_1$ and $BE$ meet at $F$. Prove that line $FD$ is tangent to $\omega_B$ (at $D$).

Consider any five points in the interior of square $S$ of side length $1$. Prove that at least one of the distances between these points is less than $\sqrt{2} \slash 2.$ Can this constant be replaced by a smaller number?

In $\triangle ABC$ points $D$, $E$ lie on segment $BC$ where $BD = DE = EC.$ Points $X$, $Y$ lie on the perpendicular bisectors of $AD$, $AE$ respectively. If $XE$, $YD$ are tangent to the circumcircles of $\triangle AEC$, $\triangle ADB$ respectively, prove $X,A,Y$ are collinear.

Let ${AB}$ be a chord of a circle ${(c)}$ centered at ${O}$, and let ${K}$ be a point on the segment ${AB}$ such that ${AK<BK}$. Two circles through ${K}$, internally tangent to ${(c)}$ at ${A}$ and ${B}$, respectively, meet again at ${L}$. Let ${P}$ be one of the points of intersection of the line ${KL}$ and the circle ${(c)}$, and let the lines ${AB}$ and ${LO}$ meet at ${M}$. Prove that the line ${MP}$ is tangent to the circle ${(c)}$. Theoklitos Paragyiou (Cyprus)

Given a natural number $n$, prove that the number $M(n)$ of points with integer coordinates inside the circle $(O(0, 0),\sqrt{n})$ satisfies \[\pi n - 5\sqrt{n} + 1<M(n) < \pi n+ 4\sqrt{n} + 1\]

Let $k$ be a fixed positive integer. Consider the sequence definited by \[a_{0}=1 \;\; , a_{n+1}=a_{n}+\left\lfloor\root k \of{a_{n}}\right\rfloor \;\; , n=0,1,\cdots\] where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. For each $k$ find the set $A_{k}$ containing all integer values of the sequence $(\sqrt[k]{a_{n}})_{n\geq 0}$.

Let $a_1,a_2,...,a_n$ be all positive integers with $2012$ digits or less, none of which is a $9$. Prove that $$ \frac{1}{a_1}+\frac{1}{a_2}+ ... +\frac{1}{a_{n}}\le 80.$$

Let a line, perpendicular to side $AD$ of parallelogram $ABCD$ passing through point $B$, intersect line $CD$ at point $M$, and a line, passing through point $B$ and perpendicular to side $CD$, intersect line $AD$ at point $N$. Prove that the line passing through point $B$ perpendicular to the diagonal $AC$, passes through the midpoint of the segment $MN$.

Find the limit of the sequence $x_n$ defined by recurrence relation $$x_{n+2}=\frac{1}{12}x_{n+1}+\frac{1}{2}x_{n}+1$$ where $n=0,1,2,...$ for any initial values $x_2,x_1$.

[list=a] [*]Is it possible to split a square into 4 isosceles triangles such that no two are congruent? [*]Is it possible to split an equilateral triangle into 4 isosceles triangles such that no two are congruent? [/list] [i]Vladimir Rastorguev[/i]

Let $x,y,z$ be three positive reals such that $xyz\geq 1$. Prove that \[ \frac { x^5-x^2 }{x^5+y^2+z^2} + \frac {y^5-y^2}{x^2+y^5+z^2} + \frac {z^5-z^2}{x^2+y^2+z^5} \geq 0 . \] [i]Hojoo Lee, Korea[/i]

Let $A, B$ and $C$ be three non-collinear points and $E$ ($\ne B$) an arbitrary point not in the straight line $AC$. Construct the parallelograms $ABCD$ and $AECF$. Prove that $BE \parallel DF$.

Let $ABC$ be an acute-angled triangle, $M$ the midpoint of the side $AC$ and $F$ the foot on $AB$ of the altitude through the vertex $C$. Prove that $AM = AF$ holds if and only if $\angle BAC = 60^o$. (Karl Czakler)

What is the maximal possible number of roots on the interval (0,1) for a polynomial of degree 2022 with integer coefficients and with the leading coefficient equal to 1?

Let $X=\{2^m3^n|0 \le m, \ n \le 9 \}$. How many quadratics are there of the form $ax^2+2bx+c$, with equal roots, and such that $a,b,c$ are distinct elements of $X$?

The digits of the $17$-digit number are rearranged in the reverse order. Prove that at list one digit of the sum of the new and the initial number is even.

Right triangle $ACD$ with right angle at $C$ is constructed outwards on the hypotenuse $\overline{AC}$ of isosceles right triangle $ABC$ with leg length $1$, as shown, so that the two triangles have equal perimeters. What is $\sin(2\angle BAD)$? [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(8.016233639805293cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -4.001920114613276, xmax = 4.014313525192017, ymin = -2.552570341575814, ymax = 5.6249093771911145; /* image dimensions */ draw((-1.6742337260757447,-1.)--(-1.6742337260757445,-0.6742337260757447)--(-2.,-0.6742337260757447)--(-2.,-1.)--cycle, linewidth(2.)); draw((-1.7696484586262846,2.7696484586262846)--(-1.5392969172525692,3.)--(-1.7696484586262846,3.2303515413737154)--(-2.,3.)--cycle, linewidth(2.)); /* draw figures */ draw((-2.,3.)--(-2.,-1.), linewidth(2.)); draw((-2.,-1.)--(2.,-1.), linewidth(2.)); draw((2.,-1.)--(-2.,3.), linewidth(2.)); draw((-0.6404058554606791,4.3595941445393205)--(-2.,3.), linewidth(2.)); draw((-0.6404058554606791,4.3595941445393205)--(2.,-1.), linewidth(2.)); label("$D$",(-0.9382446143428628,4.887784444795223),SE*labelscalefactor,fontsize(14)); label("$A$",(1.9411496528285788,-1.0783204767840298),SE*labelscalefactor,fontsize(14)); label("$B$",(-2.5046350956841272,-0.9861798602345433),SE*labelscalefactor,fontsize(14)); label("$C$",(-2.5737405580962416,3.5747806589650395),SE*labelscalefactor,fontsize(14)); label("$1$",(-2.665881174645728,1.2712652452278765),SE*labelscalefactor,fontsize(14)); label("$1$",(-0.3393306067712029,-1.3547423264324894),SE*labelscalefactor,fontsize(14)); /* dots and labels */ dot((-2.,3.),linewidth(4.pt) + dotstyle); dot((-2.,-1.),linewidth(4.pt) + dotstyle); dot((2.,-1.),linewidth(4.pt) + dotstyle); dot((-0.6404058554606791,4.3595941445393205),linewidth(4.pt) + dotstyle); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy] $\textbf{(A) } \dfrac{1}{3} \qquad\textbf{(B) } \dfrac{\sqrt{2}}{2} \qquad\textbf{(C) } \dfrac{3}{4} \qquad\textbf{(D) } \dfrac{7}{9} \qquad\textbf{(E) } \dfrac{\sqrt{3}}{2}$