Let $k<<n$ denote that $k<n$ and $k\mid n$. Let $f:\{1,2,...,2013\}\rightarrow \{1,2,...,M\}$ be such that, if $n\leq 2013$ and $k<<n$, then $f(k)<<f(n)$. What’s the least possible value of $M$?

[b]4.[/b] Let $f(x)$ be a real- or complex-value integrable function on $(0,1)$ with $\mid f(x) \mid \leq 1 $. Set $ c_k = \int_0^1 f(x) e^{-2 \pi i k x} dx $ and construct the following matrices of order $n$: $ T= (t_{pq})_{p,q=0}^{n-1}, T^{*}= (t_{pq}^{*})_{p,q =0}^{n-1} $ where $t_{pq}= c_{q-p}, t^{*}= \overline {c_{p-q}}$ . Further, consider the following hyper-matrix of order $m$: $ S= \begin{bmatrix} E & T & T^2 & \dots & T^{m-2} & T^{m-1} \\ T^{*} & E & T & \dots & T^{m-3} & T^{m-2} \\ T^{*2} & T^{*} & E & \dots & T^{m-3} & T^{m-2} \\ \dots & \dots & \dots & \dots & \dots & \dots \\ T^{*m-1} & T^{*m-2} & T^{*m-3} & \dots & T^{*} & E \end{bmatrix} $ ($S$ is a matrix of order $mn$ in the ordinary sense; E denotes the unit matrix of order $n$). Show that for any pair $(m , n) $ of positive integers, $S$ has only non-negative real eigenvalues. [b](R. 19)[/b]

We will say that a natural number is [i]acceptable[/i] if it has at most $9$ distinct prime divisors. There is a stack of $100!=1\times2\times\cdots\times100$ stones. A [i]legal move[/i] consists in removing $k$ stones from the stack, where $k$ is an acceptable number. Two players, Lucas and Nicolas, take turns making legal moves; Lucas starts the game. The one who removes the last stone wins. Determine which of the players has a winning strategy and describe this strategy.

A group of men, some of them accompanied by their wives, spent $\$1.000$ on a hotel. Each man spent $\$19$ and each woman $\$13$. Determine how many women and how many men there were.

Some figures stand in certain cells of a chess board. It is known that a figure stands on each row, and that different rows have a different number of figures. Prove that it is possible to mark $8$ figures so that on each row and column stands exactly one marked figure.

Find the value of $a$ such that : \[101a=6539\int_{-1}^1 \frac{x^{12}+31}{1+2011^{x}}\ dx.\]

Find all functions $ f : \mathbb{R}\to\mathbb{R}$ that satisfy \[ f (x^{3} \plus{} y^{3}) \equal{} x^{2}f (x) \plus{} yf (y^{2}) \] for all $ x, y \in\mathbb R.$

In how many ways can $1 + 2 + \cdots + 2007$ be expressed as a sum of consecutive positive integers?

Find the largest natural number $n$ such that \[2^n + 2^{11} + 2^8\] is a perfect square.

Find the number of degree $8$ polynomials $f (x)$ with nonnegative integer coefficients satisfying both $f (1) = 16$ and $f (-1) = 8$.

Known $f:\mathbb{N}_0 \to \mathbb{N}_0$ function for $\forall x,y\in \mathbb{N}_0$ the following terms are paid $(a). f(0,y)=y+1$ $(b). f(x+1,0)=f(x,1)$ $(c). f(x+1,y+1)=f(x,f(x+1,y)).$ Find the value if $f(4,1981)$

At Clover View Junior High, one half of the students go home on the school bus. One fourth go home by automobile. One tenth go home on their bicycles. The rest walk home. What fractional part of the students walk home? $\text{(A)}\ \dfrac{1}{16} \qquad \text{(B)}\ \dfrac{3}{20} \qquad \text{(C)}\ \dfrac{1}{3} \qquad \text{(D)}\ \dfrac{17}{20} \qquad \text{(E)}\ \dfrac{9}{10}$

Find the least positive integers $m,k$ such that a) There exist $2m+1$ consecutive natural numbers whose sum of cubes is also a cube. b) There exist $2k+1$ consecutive natural numbers whose sum of squares is also a square. The author is Vasile Suceveanu

Let $ABC$ be an acute-angled triangle with circumcircle $\omega$ and circumcentre $O$. Points $D\neq B$ and $E\neq C$ lie on $\omega$ such that $BD\perp AC$ and $CE\perp AB$. Let $CO$ meet $AB$ at $X$, and $BO$ meet $AC$ at $Y$. Prove that the circumcircles of triangles $BXD$ and $CYE$ have an intersection lie on line $AO$. [i]Ivan Chan Kai Chin, Malaysia[/i]

Let $a$ be a positive integer such that the last two digits of $a^2$ are both non-zero. When the last two digits of $a^2$ are deleted, the resulting number is still a perfect square. Find, with justification, all possible values of $a$.

Given a trapezoid $ABCD$, in which $AD \parallel BC$, and rays $AB$ and $DC$ intersect at point $G$. The common external tangents to the circles $(ABC), (ACD)$ intersect at point $E$. The common external tangents to circles $(ABD), (CBD)$ meet at $F$. Prove that the points $E, F$ and $G$ are collinear.

Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to $ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.

Let $ABC$ be a triangle inscribed in a circle of radius $O$. The angle bisectors $AD,BE,CF$ are concurrent at $I$. The points $M,N, P$ are respectively on $EF, FD$, and $DE$ such that $IM, IN, IP$ are perpendicular to $BC,CA,AB$ respectively. Prove that the three lines $AM,BN, CP$ are concurrent at a point on $OI$. Nguyễn Minh Hà

Let $p$ be a given prime. For each prime $r$, we defind the function as following $F(r) =\frac{(p^{rp} - 1) (p - 1)}{(p^r - 1) (p^p - 1)}$. 1. Show that $F(r)$ is a positive integer for any prime $r \ne p$. 2. Show that $F(r)$ and $F(s)$ are coprime for any primes $r$ and $s$ such that $r \ne p, s \ne p$ and $r \ne s$. 3. Fix a prime $r \ne p$. Show that there is a prime divisor $q$ of $F(r)$ such that $p| q - 1$ but $p^2 \nmid q - 1$.

The figure below is used to fold into a pyramid, and consists of four equilateral triangles erected around a square with area nine. What is the length of the dashed path shown? [asy] real r = 1/2 * 3^(1/2); size(45); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((0,0)--(-r,0.5)--(0,1)--(0.5,1+r)--(1,1)--(1+r,0.5)--(1,0)--(0.5,-r)--cycle,dashed); [/asy] $\textbf{(A) }18\qquad\textbf{(B) }20\qquad\textbf{(C) }21\qquad\textbf{(D) }24\qquad\textbf{(E) }27$

Suppose $ABC$ is an acute triangle. Points $A_1, B_1$ and $C_1$ are chosen on sides $BC, AC$ and $AB$ respectively so that the rays $A_1A, B_1B$ and $C_1C$ are bisectors of triangle $A_1B_1C_1$. Prove that $AA_1, BB_1$ and $CC_1$ are altitudes of triangle $ABC$. (6)

Find all pairs of integers $(a,b)$ satisfying the equation $a^7(a-1)=19b(19b+2)$.

Find all values of $b$ such that the difference between the maximum and minimum values of $f(x) = x^2-2bx-1$ on the interval $[0, 1]$ is $1$.

Alex Lishkov is trying to guess sequence of $2009$ random ternary digits ($0, 1$, or $2$). After he guesses each digit, he finds out whether he was right or not. If he guesses incorrectly, and $k$ was the correct answer, then an oracle tells him what the next $k$ digits will be. Being Bulgarian, Lishkov plays to maximize the expected number of digits guessed correctly. Let $P_n$ be the probability that Lishkov guesses the nth digit correctly. Find $P_{2009}$. Write your answer in the form $x + yRe(\rho^k)$, where $x$ and $y$ are rational, $\rho$ is complex, and $k$ is a positive integer

Three men, Alpha, Beta, and Gamma, working together, do a job in $6$ hours less time than Alpha alone, in $1$ hour less time than Beta alone, and in one-half the time needed by Gamma when working alone. Let $h$ be the number of hours needed by Alpha and Beta, working together to do the job. Then $h$ equals: $\text{(A)}\ \dfrac{5}{2}\qquad \text{(B)}\ \frac{3}{2}\qquad \text{(C)}\ \dfrac{4}{3}\qquad \text{(D)}\ \dfrac{5}{4}\qquad \text{(E)}\ \dfrac{3}{4}$