The sequence $(a_{n})$ is defined by $a_1=1$ and $a_n=n(a_1+a_2+\cdots+a_{n-1})$ , $\forall n>1$. [b](a)[/b] Prove that for every even $n$, $a_{n}$ is divisible by $n!$. [b](b)[/b] Find all odd numbers $n$ for the which $a_{n}$ is divisible by $n!$.

The sequence $(a_n)$ is defined by $a_1=\sqrt{2}$, $a_2=2$, and $a_{n+1}=a_na_{n-1}^2$ for $n\ge 2$. Prove that for every $n\ge 1$ \[(1+a_1)(1+a_2)\cdots (1+a_n)<(2+\sqrt{2})a_1a_2\cdots a_n. \]

$a_1, a_2, ..., a_{95}$ are positive reals. Show that $\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$

We call a permutation $ \left(a_1, a_2, ..., a_n\right)$ of $ \left(1, 2, ..., n\right)$ [i]quadratic[/i] if there exists at least a perfect square among the numbers $ a_1$, $ a_1 \plus{} a_2$, $ ...$, $ a_1 \plus{} a_2 \plus{} ... \plus{} a_n$. Find all natural numbers $ n$ such that all permutations in $ S_n$ are quadratic. [i]Remark.[/i] $ S_{n}$ denotes the $ n$-th symmetric group, the group of permutations on $ n$ elements.

Find, as a function of $\, n, \,$ the sum of the digits of \[ 9 \times 99 \times 9999 \times \cdots \times \left( 10^{2^n} - 1 \right), \] where each factor has twice as many digits as the previous one.

Prove that there exist infinitely many pairs $(a, b)$ of relatively prime positive integers such that \[\frac{a^{2}-5}{b}\;\; \text{and}\;\; \frac{b^{2}-5}{a}\] are both positive integers.

Given two integers $ m,n$ satisfying $ 4 < m < n.$ Let $ A_{1}A_{2}\cdots A_{2n \plus{} 1}$ be a regular $ 2n\plus{}1$ polygon. Denote by $ P$ the set of its vertices. Find the number of convex $ m$ polygon whose vertices belongs to $ P$ and exactly has two acute angles.

Let $ 0 < x_{1}\leq\frac {x_{2}}{2}\leq\cdots\leq\frac {x_{n}}{n}, 0 < y_{n}\leq y_{n \minus{} 1}\leq\cdots\leq y_{1},$ Prove that $ (\sum_{k \equal{} 1}^{n}x_{k}y_{k})^2\leq(\sum_{k \equal{} 1}^{n}y_{k})(\sum_{k \equal{} 1}^{n}(x_{k}^2 \minus{} \frac {1}{4}x_{k}x_{k \minus{} 1})y_{k}).$ where $ x_{0} \equal{} 0.$

Let $n$ be an even natural number and let $A$ be the set of all non-zero sequences of length $n$, consisting of numbers $0$ and $1$ (length $n$ binary sequences, except the zero sequence $(0,0,\ldots,0)$). Prove that $A$ can be partitioned into groups of three elements, so that for every triad $\{(a_1,a_2,\ldots,a_n), (b_1,b_2,\ldots,b_n), (c_1,c_2,\ldots,c_n)\}$, and for every $i = 1, 2,\ldots,n$, exactly zero or two of the numbers $a_i, b_i, c_i$ are equal to $1$.

Find all functions $ f : \mathbb{R}\to\mathbb{R}$ satisfying following conditions. (a) $ f(x) \ge 0 $ for all $ x \in \mathbb{R} $. (b) For $ a, b, c, d \in \mathbb{R} $ with $ ab + bc + cd = 0 $, equality $ f(a-b) + f(c-d) = f(a) + f(b+c) + f(d) $ holds.

Find all functions $f$ from the set of real numbers to itself satisfying \[ f(x(1+y)) = f(x)(1 + f(y)) \] for all real numbers $x, y$.

Some time ago there was a war across the world. In the plane $n$ lines are moving, with the regions contained by the lines being the territories of the countries at war. Each line moves parallel to itself with constant speed (each with its own speed), and no line can reverse its direction. Some of the original countries disappeared (a country disappears iff its area is converted to zero) and within the course of the time, other countries appeared. After some time, the presidents of the existing countries made a treaty to end the war, created the United Nations, and all borders ceased movement. The UN then counted the total numbers of sovereign states that were destroyed and the existing ones, obtaining a total of $k$. Prove that $k\leq \frac{n^3+5n}{6}+1$. Is is possible to have equality?

A convex $n$-gon $A_1A_2\dots A_n$ $(n>3)$ is divided into triangles by non-intersecting diagonals. For every vertex the number of sides issuing from it is even, except for the vertices $A_{i_1},A_{i_2},\dots,A_{i_k}$, where $1\leq i_1<\dots<i_k\leq n$. Prove that $k$ is even and \[n\equiv i_1-i_2+\dots+i_{k-1}-i_k\pmod3\] if $k>0$ and \[n\equiv0\pmod3\mbox{ for }k=0.\] Note that this leads to generalization of one recent Tournament of towns problem about triangulating of square.

Let $n$ be a fixed positive odd integer. Take $m+2$ [b]distinct[/b] points $P_0,P_1,\ldots ,P_{m+1}$ (where $m$ is a non-negative integer) on the coordinate plane in such a way that the following three conditions are satisfied: 1) $P_0=(0,1),P_{m+1}=(n+1,n)$, and for each integer $i,1\le i\le m$, both $x$- and $y$- coordinates of $P_i$ are integers lying in between $1$ and $n$ ($1$ and $n$ inclusive). 2) For each integer $i,0\le i\le m$, $P_iP_{i+1}$ is parallel to the $x$-axis if $i$ is even, and is parallel to the $y$-axis if $i$ is odd. 3) For each pair $i,j$ with $0\le i<j\le m$, line segments $P_iP_{i+1}$ and $P_jP_{j+1}$ share at most $1$ point. Determine the maximum possible value that $m$ can take.

Let $n$ be a positive integer. Answer the following questions. (1) Find the maximum value of $f_n(x)=x^{n}e^{-x}$ for $x\geq 0$. (2) Show that $\lim_{x\to\infty} f_n(x)=0$. (3) Let $I_n=\int_0^x f_n(t)\ dt$. Find $\lim_{x\to\infty} I_n(x)$.

Let $p = 2^{16}+1$ be a prime, and let $S$ be the set of positive integers not divisible by $p$. Let $f: S \to \{0, 1, 2, ..., p-1\}$ be a function satisfying \[ f(x)f(y) \equiv f(xy)+f(xy^{p-2}) \pmod{p} \quad\text{and}\quad f(x+p) = f(x) \] for all $x,y \in S$. Let $N$ be the product of all possible nonzero values of $f(81)$. Find the remainder when when $N$ is divided by $p$. [i]Proposed by Yang Liu and Ryan Alweiss[/i]

Let $f$ be a function with the following properties: 1) $f(n)$ is defined for every positive integer $n$; 2) $f(n)$ is an integer; 3) $f(2)=2$; 4) $f(mn)=f(m)f(n)$ for all $m$ and $n$; 5) $f(m)>f(n)$ whenever $m>n$. Prove that $f(n)=n$.

Prove \[ \frac{1}{\cos 0^\circ \cos 1^\circ} + \frac{1}{\cos 1^\circ \cos 2^\circ} + \cdots + \frac{1}{\cos 88^\circ \cos 89^\circ} = \frac{\cos 1^\circ}{\sin^2 1^\circ}. \]

Evaluate the following : \[ \int_{0}^{\infty}\left(x-\frac{x^3}{2}+\frac{x^5}{2\cdot 4}-\frac{x^7}{2\cdot 4\cdot 6}+\cdots \right)\;\left(1+\frac{x^2}{2^2}+\frac{x^4}{2^2\cdot 4^2}+\frac{x^6}{2^2\cdot 4^2\cdot 6^2}+\cdots \right)\,\mathrm{d}x \]

A prime number $p$ is a [b]moderate[/b] number if for every $2$ positive integers $k > 1$ and $m$, there exists k positive integers $n_1, n_2, ..., n_k $ such that \[ n_1^2+n_2^2+ ... +n_k^2=p^{k+m} \] If $q$ is the smallest [b]moderate[/b] number, then determine the smallest prime $r$ which is not moderate and $q < r$.

Prove that for all odd $ n > 1$, we have $ 8n \plus{} 4|C^{4n}_{2n}$.

The real numbers $a_1,a_2,\dots,a_n$ are given such that $|a_i|\leq 1$ for all $i=1,2,\dots,n$ and $a_1+a_2+\cdots+a_n=0$. a) Prove that there exists $k\in\{1,2,\dots,n\}$ such that \[ |a_1+2a_2+\cdots+ka_k|\leq\frac{2k+1}{4}. \] b) Prove that for $n > 2$ the bound above is the best possible. [i]Radu Gologan, Dan Schwarz[/i]

A polynomial $ f(x)\equal{}ax^4\plus{}bx^3\plus{}cx^2\plus{}dx$ with $ a,b,c,d>0$ is such that $ f(x)$ is an integer for $ x \in \{ \minus{}2,\minus{}1,0,1,2 \}$ and $ f(1)\equal{}1$ and $ f(5)\equal{}70$. $ (a)$ Show that $ a\equal{}\frac{1}{24}, b\equal{}\frac{1}{4},c\equal{}\frac{11}{24},d\equal{}\frac{1}{4}$. $ (b)$ Prove that $ f(x)$ is an integer for all $ x \in \mathbb{Z}$.

Alexander and Louise are a pair of burglars. Every morning, Louise steals one third of Alexander's money, but feels remorse later in the afternoon and gives him half of all the money she has. If Louise has no money at the beginning and starts stealing on the first day, what is the least positive integer amount of money Alexander must have so that at the end of the 2012th day they both have an integer amount of money?

All sides and diagonals of a convex $n$-gon, $n\ge 3$, are coloured one of two colours. Show that there exist $\left[\frac{n+1}{3}\right]$ pairwise disjoint monochromatic segments. [i](Two segments are disjoint if they do not share an endpoint or an interior point).[/i]