For each $n \ge 2$ define the polynomial $$f_n(x)=x^n-x^{n-1}-\dots-x-1.$$ Prove that (a) For each $n \ge 2$, $f_n(x)=0$ has a unique positive real root $\alpha_n$; (b) $(\alpha_n)_n$ is a strictly increasing sequence; (c) $\lim_{n \rightarrow \infty} \alpha_n=2.$

Find all funtions $f : Z_{>0} \to Z_{>0}$ that satisfy $f(f(f(n))) + f(f(n)) + f(n) = 3n$ for all $n \in Z_{>0}$ .

If $ \theta$ is a constant such that $ 0 < \theta < \pi$ and $ x \plus{} \frac{1}{x} \equal{} 2\cos{\theta}$. then for each positive integer $ n$, $ x^n \plus{} \frac{1}{x^n}$ equals $ \textbf{(A)}\ 2\cos{\theta}\qquad \textbf{(B)}\ 2^n\cos{\theta}\qquad \textbf{(C)}\ 2\cos^n{\theta}\qquad \textbf{(D)}\ 2\cos{n\theta}\qquad \textbf{(E)}\ 2^n\cos^n{\theta}$

There are $ 1993$ towns in a country, and at least $ 93$ roads going out of each town. It's known that every town can be reached from any other town. Prove that this can always be done with no more than $ 62$ transfers.

Give the answer about the following propositions $(p),\ (q)$ whether they are true or not. If the answer is true, then give the proof and if the answer is false, then give the proof by giving the counter example. $(p)$ If we can form a triangle such that one of inner angles of the triangle is $60^\circ$ by choosing 3 points from the vertices of a regular $n$-polygon, then $n$ is a multiple of 3. $(q)$ In $\triangle{ABC},\ \triangle{A'B'C'}$, if $AB=A'B',\ BC=B'C',\ \angle{A}=\angle{A'}$, then these triangles are congruent. 30 points

On the plane circles $k$ and $\ell$ are intersected at points $C$ and $D$, where circle $k$ passes through the center $L$ of circle $\ell$. The straight line passing through point $D$ intersects circles $k$ and $\ell$ for the second time at points $A$ and $B$ respectively in such a way that $D$ is the interior point of segment $AB$. Show that $AB = AC$.

[b]Randy:[/b] "Hi Rachel, that's an interesting quadratic equation you have written down. What are its roots?'' [b]Rachel:[/b] "The roots are two positive integers. One of the roots is my age, and the other root is the age of my younger brother, Jimmy.'' [b]Randy:[/b] "That is very neat! Let me see if I can figure out how old you and Jimmy are. That shouldn't be too difficult since all of your coefficients are integers. By the way, I notice that the sum of the three coefficients is a prime number.'' [b]Rachel:[/b] "Interesting. Now figure out how old I am.'' [b]Randy:[/b] "Instead, I will guess your age and substitute it for $x$ in your quadratic equation $\dots$ darn, that gives me $-55$, and not $0$.'' [b]Rachel:[/b] "Oh, leave me alone!'' (1) Prove that Jimmy is two years old. (2) Determine Rachel's age.

Let $p$ be a prime number. How many solutions does the congruence $x^2+y^2+z^2+1\equiv 0\pmod{p}$ have among the modulo $p$ remainder classes? [i]Proposed by: Zoltán Gyenes, Budapest[/i]

Find all quadruplets of positive integers $(m,n,k,l)$ such that $3^m = 2^k + 7^n$ and $m^k = 1 + k + k^2 + k^3 + \ldots + k^l$.

How many pairs of integers $x, y$ are there between $1$ and $1000$ such that $x^2 + y^2$ is divisible by $7$?

For a positive integer $n$, define $f(x)$ to be the smallest positive integer $x$ satisfying the following conditions: there exists a positive integer $k$ and $k$ distinct positive integers $n=a_0<a_1<a_2<\cdots<a_{k-1}=x$ such that $a_0a_1\cdots a_{k-1}$ is a perfect square. Find the smallest real number $c$ such that there exists a positive integer $N$ such that for all $n>N$ we have $f(n)\leq cn$. [i]Proposed by Fysty and amano_hina[/i]

Let $n$ be a positive integer of the form $4k+1$, $k\in \mathbb N$ and $A = \{ a^2 + nb^2 \mid a,b \in \mathbb Z\}$. Prove that there exist integers $x,y$ such that $x^n+y^n \in A$ and $x+y \notin A$.

(F.Nilov, A.Zaslavsky) Let $ CC_0$ be a median of triangle $ ABC$; the perpendicular bisectors to $ AC$ and $ BC$ intersect $ CC_0$ in points $ A_c$, $ B_c$; $ C_1$ is the common point of $ AA_c$ and $ BB_c$. Points $ A_1$, $ B_1$ are defined similarly. Prove that circle $ A_1B_1C_1$ passes through the circumcenter of triangle $ ABC$.

A point $D$ lies inside triangle $ABC$. Let $A_1, B_1, C_1$ be the second intersection points of the lines $AD$, $BD$, and $CD$ with the circumcircles of $BDC$, $CDA$, and $ADB$, respectively. Prove that $$\frac{AD}{AA_1} + \frac{BD}{BA_1} + \frac{CD}{CC_1} = 1.$$

Suppose $a,b,c\in[0,2]$ and $a+b+c=3$. Find the maximal and minimal value of the expression $$\sqrt{a(b+1)}+\sqrt{b(c+1)}+\sqrt{c(a+1)}.$$

Find all polynomials $P$ with integer coefficients such that $$s(x)=s(y) \implies s(|P(x)|)=s(|P(y)|).$$ for all $x,y\in \mathbb{N}$. Note: $s(x)$ denotes the sum of digits of $x$. [i]Proposed by Şevket Onur YILMAZ[/i]

The numerical value of the following integral $$\int^1_0 (-x^2 + x)^{2017} \lfloor 2017x \rfloor dx$$ can be expressed in the form $a\frac{m!^2}{ n!}$ where a is minimized. Find $a + m + n$. (Note $\lfloor x\rfloor$ is the largest integer less than or equal to x.)

Construct a triangle $ABC$ given angle $A$ and the medians drawn from vertices $B$ and $C$.

Find the number of sequences $a_1,a_2,\dots,a_{100}$ such that $\text{(i)}$ There exists $i\in\{1,2,\dots,100\}$ such that $a_i=3$, and $\text{(ii)}$ $|a_i-a_{i+1}|\leq 1$ for all $1\leq i<100$.

Let $s(n)$ be the number of positive integer divisors of $n$. Find the all positive values of $k$ that is providing $k=s(a)=s(b)=s(2a+3b)$.

Prove that for all non negative real numbers $a,b,c$ we have \[a^2+b^2+c^2\leq\sqrt{(b^2-bc+c^2)(c^2-ca+a^2)}+\sqrt{(c^2-ca+a^2)(a^2-ab+b^2)}+\sqrt{(a^2-ab+b^2)(b^2-bx+c^2)} \]

$(MOR 1)$ Denote by $[x]$ the greatest integer not exceeding $x$. For all real $k > 1$, define two sequences: \[a_n(k) = [nk]\text{ and } b_n(k) =\left[\frac{nk}{k - 1}\right]\] If $A(k) = \{a_n(k) : n \in\mathbb{N}\}$ and $B(k) = \{b_n(k) : n \in \mathbb{N}\}$, prove that $A(k)$ and $B(k)$ form a partition of $\mathbb{N}$ if and only if $k$ is irrational.

Suppose that $X\sim\operatorname{Uniform}(0,1)$ and $Y\sim\operatorname{Bernoulli}\left(\frac14\right)$, independently of each other. Let $Z=X+Y$. Then which of the following is true? $\textbf{(A)}~\text{The distribution of }Z\text{ is symmetric about }1$ $\textbf{(B)}~Z\text{ has a probability density function}$ $\textbf{(C)}~E(Z)=\frac54$ $\textbf{(D)}~P(Z\le1)=\frac14$

Let $x$ and $y$ be real numbers satisfying $9x^2+16y^2=144$. What is the maximum possible value of $xy$?

A large collection of congruent right triangles is given, each with side length 3,4,5. Find the maximal number of such triangles you can place inside a 20x20 square, with no two triangles intersecting (in their interiors).