For each $ x$ in $ [0,1]$, define \[ f(x)=\begin{cases}2x, &\text { if } 0 \leq x \leq \frac {1}{2}; \\ 2 - 2x, &\text { if } \frac {1}{2} < x \leq 1. \end{cases} \]Let $ f^{[2]}(x) = f(f(x))$, and $ f^{[n + 1]}(x) = f^{[n]}(f(x))$ for each integer $ n \geq 2$. For how many values of $ x$ in $ [0,1]$ is $ f^{[2005]}(x) = \frac {1}{2}$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 2005 \qquad \textbf{(C)}\ 4010 \qquad \textbf{(D)}\ 2005^2 \qquad \textbf{(E)}\ 2^{2005}$

Find all positive integers $n$ such that one can place checkers on a $n\times n$ checkerboard such that any square chosen from the checkerboard has exactly $2$ adjacent squares with checkers on it. Two squares are considered adjacent if they both share a common side

Find all functions $f, g: \mathbb{R} \rightarrow \mathbb{R} $ satisfying the following conditions: [list][*] $f$ is not a constant function and if $x \le y$ then $f(x)\le f(y)$ [*] For all real number $x$, $f(g(x))=g(f(x))=0$ [*] For all real numbers $x$ and $y$, $f(x)+f(y)+g(x)+g(y)=f(x+y)+g(x+y)$ [*] For all real numbers $x$ and $y$, $f(x)+f(y)+f(g(x)+g(y))=f(x+y)$ [/list]

There is a wolf in the centre of a square field, and four dogs in the corners. The wolf can easily kill one dog, but two dogs can kill the wolf. The wolf can run all over the field, and the dogs -- along the fence (border) only. Prove that if the dog's speed is $1.5$ times more than the wolf's, than the dogs can prevent the wolf escaping.

Line $p$ intersects sides $AB$ and $BC$ of triangle $\triangle ABC$ at points $M$ and $K.$ If area of triangle $\triangle MBK$ is equal to area of quadrilateral $AMKC,$ prove that \[\frac{\left|MB\right|+\left|BK\right|}{\left|AM\right|+\left|CA\right|+\left|KC\right|}\geq\frac{1}{3}\]

Find all functions \( f: \mathbb{R}^{+} \to \mathbb{R}^{+} \) such that: \[ f(x^2 + y) = xf(x) + \frac{f(y^2)}{y} \] for any positive real numbers \( x \) and \( y \).

Given a positive integer $k$, find all polynomials $P$ of degree $k$ with integer coefficients such that for all positive integers $n$ where all of $P(n)$, $P(2024n)$, $P(2024^2n)$ are nonzero, we have $$\frac{\gcd(P(2024n), P(2024^2n))}{\gcd(P(n), P(2024n))}=2024^k.$$ [i]Allen Wang[/i]

In the rectangle $ABCD$, $AB = 2BC$. An equilateral triangle $ABE$ is constructed on the side $AB$ of the rectangle so that its sides $AE$ and $BE$ intersect the segment $CD$. Point $M$ is the midpoint of $BE$. Find the $\angle MCD$.

Let $n$ be a positive integer. For a permutation $a_1, a_2, \dots, a_n$ of the numbers $1, 2, \dots, n$ we define $$b_k = \min_{1 \leq i \leq k} a_i + \max_{1 \leq j \leq k} a_j$$ We say that the permutation $a_1, a_2, \dots, a_n$ is [i]guadiana[/i] if the sequence $b_1, b_2, \dots, b_n$ does not contain two consecutive equal terms. How many guadiana permutations exist?

Is it true that for each natural number $n$ there exist a circle, which contains exactly $n$ points with integer coordinates?

Let $ABC$ be a triangle inscribed in circle $(I)$ that is tangent to the sides $BC,CA,AB$ at points $D,E, F$ respectively. Assume that $L$ is the intersection of $BE$ and $CF,G$ is the centroid of triangle $DEF,K$ is the symmetric point of $L$ about $G$. If $DK$ meets $EF$ at $P, Q$ is on $EF$ such that $QF = PE$, prove that $\angle DGE + \angle FGQ = 180^o$. Nguyễn Minh Hà

Find the number of positive integers $x$ such that \[ \left[ \frac{x}{99} \right] = \left[ \frac{x}{101} \right] . \]

For how many ordered triplets $(a,b,c)$ of positive integers less than $10$ is the product $a\times b\times c$ divisible by $20$?

Mr. and Mrs. Lopez have two children. When they get into their family car, two people sit in the front, and the other two sit in the back. Either Mr. Lopez or Mrs. Lopez must sit in the driver's seat. How many seating arrangements are possible? $ \textbf{(A) } 4 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 16 \qquad \textbf{(D) } 24 \qquad \textbf{(E) } 48$

Let $x_1,x_2,x_3,\ldots ,x_{100}$ be one hundred real numbers greater than or equal to $0$ and less than or equal to $1$. Find the maximum possible value of the sum$$S=x_1(1-x_2)+x_2(1-x_3)+x_3(1-x_4)+\cdots +x_{99}(1-x_{100})+x_ {100}(1-x_1).$$

$\text{Prove that each integer}$ $n\ge3$ can be written as a sum of some consecutive natural numbers only and only if it isn't a power of 2

Let $ABC$ be a scalene triangle. A circle $(O)$ passes through $B,C$, intersecting the line segments $BA,CA$ at $F,E$ respectively. The circumcircle of triangle $ABE$ meets the line $CF$ at two points $M,N$ such that $M$ is between $C$ and $F$. The circumcircle of triangle $ACF$ meets the line $BE$ at two points $P,Q$ such that $P$ is betweeen $B$ and $E$. The line through $N$ perpendicular to $AN$ meets $BE$ at $R$, the line through $Q$ perpendicular to $AQ$ meets $CF$ at $S$. Let $U$ be the intersection of $SP$ and $NR, V$ be the intersection of $RM$ and $QS$. Prove that three lines $NQ,UV$ and $RS$ are concurrent. Trần Quang Hùng

Find all pairs of positive integers $ (x,y)$ such that \[ x^y \equal{} y^{x \minus{} y}. \] [i]Albania[/i]

Steph scored $15$ baskets out of $20$ attempts in the first half of a game, and $10$ baskets out of $10$ attempts in the second half. Candace took $12$ attempts in the first half and $18$ attempts in the second. In each half, Steph scored a higher percentage of baskets than Candace. Surprisingly they ended with the same overall percentage of baskets scored. How many more baskets did Candace score in the second half than in the first? [asy] size(7cm); draw((-8,27)--(72,27)); draw((16,0)--(16,35)); draw((40,0)--(40,35)); label("12", (28,3)); draw((25,6.5)--(25,12)--(31,12)--(31,6.5)--cycle); draw((25,5.5)--(31,5.5)); label("18", (56,3)); draw((53,6.5)--(53,12)--(59,12)--(59,6.5)--cycle); draw((53,5.5)--(59,5.5)); draw((53,5.5)--(59,5.5)); label("20", (28,18)); label("15", (28,24)); draw((25,21)--(31,21)); label("10", (56,18)); label("10", (56,24)); draw((53,21)--(59,21)); label("First Half", (28,31)); label("Second Half", (56,31)); label("Candace", (2.35,6)); label("Steph", (0,21)); [/asy] $\textbf{(A)} ~7\qquad\textbf{(B)} ~8\qquad\textbf{(C)} ~9\qquad\textbf{(D)} ~10\qquad\textbf{(E)} ~11$

On the circumference of a circle there are red and blue points. One may add a red point and change the colour of both its neighbours (to the other colour) or remove a red point and change the colour of both its previous neighbours. Initially there are two red points. Prove that there is no sequence of allowed operations which leads to the configuration consisting of two blue points. (K Kazarnovskiy, Moscow)

Prove that no perfect cube is of the form $y^2+108$ where $y \in \mathbb{Z}$.

A square $ ABCD$ with sides of length 1 is divided into two congruent trapezoids and a pentagon, which have equal areas, by joining the center of the square with points $ E,F,G$ where $ E$ is the midpoint of $ BC$, $ F,G$ are on $ AB$ and $ CD$, respectively, and they're positioned that $ AF < FB, DG < GC$ and $ F$ is the directly opposite of $ G$. If $ FB \equal{} x$, the length of the longer parallel side of each trapezoid, find the value of $ x$. [asy]unitsize(2.5cm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair[] dotted={(0,0),(0,1),(1,1),(1,0),(1/6,0),(1/6,1),(1/2,1/2),(1,1/2)}; draw(unitsquare); draw((1/6,0)--(1/2,1/2)--(1/6,1)); draw((1/2,1/2)--(1,1/2)); dot(dotted); label("$x$",midpoint((1/6,1)--(1,1)),N);[/asy]$ \displaystyle \textbf{(A)}\ \frac {3}{5} \qquad \textbf{(B)}\ \frac {2}{3} \qquad \textbf{(C)}\ \frac {3}{4} \qquad \textbf{(D)}\ \frac {5}{6} \qquad \textbf{(E)}\ \frac {7}{8}$

Let $ G$ be a simple graph with vertex set $ V\equal{}\{0,1,2,3,\cdots ,n\plus{}1\}$ .$ j$and$ j\plus{}1$ are connected by an edge for $ 0\le j\le n$. Let $ A$ be a subset of $ V$ and $ G(A)$ be the induced subgraph associated with $ A$. Let $ O(G(A))$ be number of components of $ G(A)$ having an odd number of vertices. Let $ T(p,r)\equal{}\{A\subset V \mid 0.n\plus{}1 \notin A,|A|\equal{}p,O(G(A))\equal{}2r\}$ for $ r\le p \le 2r$. Prove That $ |T(p,r)|\equal{}{n\minus{}r \choose{p\minus{}r}}{n\minus{}p\plus{}1 \choose{2r\minus{}p}}$.

Let $ f(x)\equal{}x^2\plus{}3$ and $ y\equal{}g(x)$ be the equation of the line with the slope $ a$, which pass through the point $ (0,\ f(0))$ . Find the maximum and minimum values of $ I(a)\equal{}3\int_{\minus{}1}^1 |f(x)\minus{}g(x)|\ dx$.

Let $ABC$ be a triangle with circumcenter $O$ and orthocenter $H$ such that $OH$ is parallel to $BC$. Let $AH$ intersects again with the circumcircle of $ABC$ at $X$, and let $XB, XC$ intersect with $OH$ at $Y, Z$, respectively. If the projections of $Y,Z$ to $AB,AC$ are $P,Q$, respectively, show that $PQ$ bisects $BC$. [i]Proposed by usjl[/i]