Let f:N→N be a function satisfying $ kf(n)\le f(kn)\le kf(n) \plus{} k \minus{} 1$ for all $ k, n\in N$. (a)Prove that $ f(a) \plus{} f(b)\le f(a \plus{} b)\le f(a) \plus{} f(b) \plus{} 1$ for all $ a, b\in N$. (b)If $ f$ satisfies $ f(2007n)\le 2007f(n) \plus{} 200$ for every $ n\in N$, show that there exists $ c\in N$ such that $ f(2007c) \equal{} 2007f(c)$.

In the space, there is a convex polyhedron $D$ such that for every vertex of $D$, there are an even number of edges passing through that vertex. We choose a face $F$ of $D$. Then we assign each edge of $D$ a positive integer such that for all faces of $D$ different from $F$, the sum of the numbers assigned on the edges of that face is a positive integer divisible by $2024$. Prove that the sum of the numbers assigned on the edges of $F$ is also a positive integer divisible by $2024$.

On a circle of center $O$, let $A$ and $B$ be points on the circle such that $\angle AOB = 120^o$. Point $C$ lies on the small arc $AB$ and point $D$ lies on the segment $AB$. Let also $AD = 2, BD = 1$ and $CD = \sqrt2$. Calculate the area of triangle $ABC$.

Suppose $1, 2, 3$ are the roots of the equation $x^4 + ax^2 + bx = c$. Find the value of $c$.

Let $(A,+,\cdot)$ be a finite unit ring, with $n\geq 3$ elements in which there exist [b]exactly[/b] $\dfrac {n+1}2$ perfect squares (e.g. a number $b\in A$ is called a perfect square if and only if there exists an $a\in A$ such that $b=a^2$). Prove that a) $1+1$ is invertible; b) $(A,+,\cdot)$ is a field. [i]Proposed by Marian Andronache[/i]

Let $m \leq n$ be positive integers and $p$ be a prime. Let $p-$expansions of $m$ and $n$ be \[m = a_0 + a_1p + \dots + a_rp^r\]\[n = b_0 + b_1p + \dots + b_sp^s\] respectively, where $a_r, b_s \neq 0$, for all $i \in \{0,1,\dots,r\}$ and for all $j \in \{0,1,\dots,s\}$, we have $0 \leq a_i, b_j \leq p-1$ . If $a_i \leq b_i$ for all $i \in \{0,1,\dots,r\}$, we write $ m \prec_p n$. Prove that \[p \nmid {{n}\choose{m}} \Leftrightarrow m \prec_p n\].

In the interior of the square $ABCD$, the point $P$ lies in such a way that $\angle DCP = \angle CAP=25^{\circ}$. Find all possible values of $\angle PBA$.

A convex quadrilateral has equal diagonals. An equilateral triangle is constructed on the outside of each side of the quadrilateral. The centers of the triangles on opposite sides are joined. Show that the two joining lines are perpendicular. [i]Alternative formulation.[/i] Given a convex quadrilateral $ ABCD$ with congruent diagonals $ AC \equal{} BD.$ Four regular triangles are errected externally on its sides. Prove that the segments joining the centroids of the triangles on the opposite sides are perpendicular to each other. [i]Original formulation:[/i] Let $ ABCD$ be a convex quadrilateral such that $ AC \equal{} BD.$ Equilateral triangles are constructed on the sides of the quadrilateral. Let $ O_1,O_2,O_3,O_4$ be the centers of the triangles constructed on $ AB,BC,CD,DA$ respectively. Show that $ O_1O_3$ is perpendicular to $ O_2O_4.$

Chitoge is painting a cube; she can paint each face either black or white, but she wants no vertex of the cube to be touching three faces of the same color. In how many ways can Chitoge paint the cube? Two paintings of a cube are considered to be the same if you can rotate one cube so that it looks like the other cube.

Let $a_1, a_2, \dots, a_6$ be a permutation of $1, 2, 2, 3, 4, 4$. Let $b_i = 5 - a_i$. Find the minimum value of \[\sum_{i=1}^7{\left(\prod_{j=0}^{i-1}{b_j}\right)\left(\prod_{j=i}^{6}{a_j}\right)}.\] [i]Lightning 4.1[/i]

Consider a right triangle $\triangle ABC$ with right angle at $A$. Let $CD$ be the bisector of angle $\angle ACB$, where $D$ lies on segment $AB$. The perpendicular line from $B$ to $BC$ intersects $CD$ at $E$. Let $F$ be the reflection of $E$ over $B$, and let $P$ be the intersection of $DF$ with $BC$. Prove that lines $EP$ and $CF$ are perpendicular.

Prove such $a$, that all the numbers $\cos a, \cos 2a, \cos 4a, ... , \cos (2^na)$ are negative.

Given a convex quadrilateral with $\angle B+\angle D<180$.Let $P$ be an arbitrary point on the plane,define $f(P)=PA*BC+PD*CA+PC*AB$. (1)Prove that $P,A,B,C$ are concyclic when $f(P)$ attains its minimum. (2)Suppose that $E$ is a point on the minor arc $AB$ of the circumcircle $O$ of $ABC$,such that$AE=\frac{\sqrt 3}{2}AB,BC=(\sqrt 3-1)EC,\angle ECA=2\angle ECB$.Knowing that $DA,DC$ are tangent to circle $O$,$AC=\sqrt 2$,find the minimum of $f(P)$.

Prove that in an isosceles trapezoid circumscibed around a circle, the segments connecting the points of tangency of opposite sides with the circle pass through the point of intersection of the diagonals.

\[ a\plus{}4b\plus{}9c\plus{}16d\plus{}25e\plus{}36f\plus{}49g\equal{}1\] \[ 4a\plus{}9b\plus{}16c\plus{}25d\plus{}36e\plus{}49f\plus{}64g\equal{}12\] \[ 9a\plus{}16b\plus{}25c\plus{}36d\plus{}49e\plus{}64f\plus{}81g\equal{}123\] Determine the value of $ 16a\plus{}25b\plus{}36c\plus{}49d\plus{}64e\plus{}81f\plus{}100g$.

Let a triangle $ABC$ inscribed in circle $\Gamma$ be given. Circle $\Theta$ lies in angle $Â$ of triangle and touches sides $AB, AC$ at $M_1, N_1$ and touches internally $\Gamma$ at $P_1$. The points $M_2, N_2, P_2$ and $M_3, N_3, P_3$ are defined similarly to angles $B$ and $C$ respectively. Show that $M_1N_1, M_2N_2$ and $M_3N_3$ intersect each other at their midpoints.

Determine the least possible value of $f(1998),$ where $f:\Bbb{N}\to \Bbb{N}$ is a function such that for all $m,n\in {\Bbb N}$, \[f\left( n^{2}f(m)\right) =m\left( f(n)\right) ^{2}. \]

Let $ABC$ be a triangle. Let $A_1$ and $A_2$ be points on side $BC, B_1$ and $B_2$ be points on side $CA$ and $C_1$ and $C_2$ be points on side $AB$ such that $A_1A_2B_1B_2C_1C_2$ is a convex hexagon and that $B,A_1,A_2$ and $C$ are located in that order on side $BC$. We say that triangles $AB_2C_1, BA_1C_2$ and $CA_2B_1$ are glueable if there exists a triangle $PQR$ and there exist $X,Y$ and $Z$ on sides $QR, RP$ and $PQ$ respectively, such that triangle $AB_2C_1$ is congruent in that order to triangle $PYZ$, triangle $BA_1C_2$ is congruent in that order to triangle $QXZ$ and triangle $CA_2B_1$ is congruent in that order to triangle $RXY$. Prove that triangles $AB_2C_1, BA_1C_2$ and $CA_2B_1$ are glueable if and only if the centroids of triangles $A_1B_1C_1$ and $A_2B_2C_2$ coincide.

Find the sum of the roots of $\tan^2x-9\tan x+1=0$ that are between $x=0$ and $x=2\pi$ radians. $ \textbf{(A)}\ \frac{\pi}{2} \qquad\textbf{(B)}\ \pi \qquad\textbf{(C)}\ \frac{3\pi}{2} \qquad\textbf{(D)}\ 3\pi \qquad\textbf{(E)}\ 4\pi $

There are $100$ dwarfes with weight $1,2,...,100$. They sit on the left riverside. They can not swim, but they have one boat with capacity 100. River has strong river flow, so every dwarf has power only for one passage from right side to left as oarsman. On every passage can be only one oarsman. Can all dwarfes get to right riverside?

A square board with $8\text{cm}$ sides is divided into $64$ squares square with each side $1\text{cm}$. Each box can be painted white or black. Find the total number of ways to colour the board so that each square of side $2\text{cm}$ formed by four squares with a common vertex contains two white and two black squares.

Let $\triangle ABC$ be a triangle with $BA<AC$, $BC=10$, and $BA=8$. Let $H$ be the orthocenter of $\triangle ABC$. Let $F$ be the point on segment $AC$ such that $BF=8$. Let $T$ be the point of intersection of $FH$ and the extension of line $BC$. Suppose that $BT=8$. Find the area of $\triangle ABC$.

Find the maximum value of the real constant $C$ such that $x^{2}+y^{2}+1\geq C(x+y)$, and $ x^{2}+y^{2}+xy+1\geq C(x+y)$ for all reals $x,y$.

A man was born on April 1st, [b]20[/b] BCE and died on April 1st, [b]24[/b] CE. How many years did he live? Clarification: Forget about the time he's born or died, assume he is born and died at the exact precise same time on each day

The country OMEC is divided in $5$ regions, each region is divided in $5$ districts, and, in each district, $1001$ people vote. Each person choose between $A$ or $B$. In a district, a candidate's letter wins if it's the letter with the most votes. In a region, a candidate's letter wins if it won in most districts. A candidate is the new president of OMEC if the candidate won in most regions. The candidate $A$ can rearrange the people of each district in each region (for example, A moves someone in District M to District N in region 1), but he can't change them to a different region. Find the minimum number of votes that the candidate $A$ needs to become the new president.