Let $\angle A$ in a triangle $ABC$ be $60^\circ$. Let point $N$ be the intersection of $AC$ and perpendicular bisector to the side $AB$ while point $M$ be the intersection of $AB$ and perpendicular bisector to the side $AC$. Prove that $CB = MN$. (3 points)

A $n \times n$ table is filled with the numbers as follows: the first column is filled with $1$’s, the second column with $2$’s, and so on. Then, the numbers on the main diagonal (from top-left to bottom-right) are erased. Prove that the total sums of the numbers on both sides of the main diagonal differ in exactly two times. (3 points)

Let $a$ be some positive number. Find the number of integer solutions $x$ of inequality $2 < xa < 3$ given that inequality $1 < xa < 2$ has exactly $3$ integer solutions. Consider all possible cases. (4 points)

Anna, Ben and Chris sit at the round table passing and eating nuts. At first only Anna has the nuts that she divides equally between Ben and Chris, eating a leftover (if there is any). Then Ben does the same with his pile. Then Chris does the same with his pile. The process repeats itself: each of the children divides his/her pile of nuts equally between his/her neighbours eating the leftovers if there are any. Initially, the number of nuts is large enough (more than 3). Prove that a) at least one nut is eaten; (3 points) b) all nuts cannot be eaten. (3 points)

Pete has $n^3$ white cubes of the size $1\times 1\times 1$. He wants to construct a $n\times n\times n$ cube with all its faces being completely white. Find the minimal number of the faces of small cubes that Basil must paint (in black colour) in order to prevent Pete from fulfilling his task. Consider the cases: a) $n = 2$; (2 points) b) $n = 3$. (4 points)

There is a billiard table in shape of rectangle $2 \times 1$, with pockets at its corners and at midpoints of its two largest sizes. Find the minimal number of balls one has to place on the table interior so that any pocket is on a straight line with some two balls. (Assume that pockets and balls are points). (4 points)

Prove that one can find 100 distinct pairs of integers such that every digit of each number is no less than 6 and the product of the numbers in each pair is also a number with all its digits being no less than 6. (4 points)

On sides $AB$ and $BC$ of an acute triangle $ABC$ two congruent rectangles $ABMN$ and $LBCK$ are constructed (outside of the triangle), so that $AB = LB$. Prove that straight lines $AL, CM$ and $NK$ intersect at the same point. (5 points)

Is there exist some positive integer $n$, such that the first decimal of $2^n$ (from left to the right) is $5$ while the first decimal of $5^n$ is $2$? (5 points)

Numbers $0, 1$ and $2$ are placed in a table $2005 \times 2006$ so that total sums of the numbers in each row and in each column are factors of $3$. Find the maximal possible number of $1$'s that can be placed in the table. (6 points)

Let us call a pentagon curved, if all its sides are arcs of some circles. Are there exist a curved pentagon $P$ and a point $A$ on its boundary so that any straight line passing through $A$ divides perimeter of $P$ into two parts of the same length? (7 points)

Anna and Boris have the same copy of $5\times5$ table filled with $25$ distinct numbers. After choosing the maximal number in the table, Anna erases the row and the column that contain this number. Then she continue the same operations with a smaller table till it is possible.Boris basically does the same; however, each time choosing the minimal number in a table. Can it happen that the total sum of the numbers chosen by Boris a) is greater than the total sum of the numbers chosen by Anna? (6 points) b) is greater than the total sum of any $5$ numbers of initial table given that no two of the numbers are in the same row or in the same column? (2 points)

All vertices of a convex polyhedron with 100 edges are cut off by some planes. The planes do not intersect either inside or on the surface of the polyhedron. For this new polyhedron find a) the number of vertices; (1 point) b) the number of edges. (2 points)

Do there exist functions $p(x)$ and $q(x)$, such that $p(x)$ is an even function while $p(q(x))$ is an odd function (different from 0)? (3 points)

Let $a$ be some positive number. Find the number of integer solutions $x$ of inequality $100 < xa < 1000$ given that inequality $10 < xa < 100$ has exactly $5$ integer solutions. Consider all possible cases. (4 points)

Quadrilateral $ABCD$ is a cyclic, $AB = AD$. Points $M$ and $N$ are chosen on sides $BC$ and $CD$ respectfully so that $\angle MAN =1/2 (\angle BAD)$. Prove that $MN = BM + ND$. (5 points)

Pete has $n^3$ white cubes of the size $1\times1\times1$. He wants to construct a $n\times n\times n$ cube with all its faces being completely white. Find the minimal number of the faces of small cubes that Basil must paint (in black colour) in order to prevent Pete from fulfilling his task. Consider the cases: a) $n = 3$; (3 points) b) $n = 1000$. (3 points)

Prove that one can always mark $50$ points inside of any convex $100$-gon, so that each its vertix is on a straight line connecting some two marked points. (4)

Are there exist some positive integers $n$ and $k$, such that the first decimals of $2^n$ (from left to the right) represent the number $5^k$ while the first decimals of $5^n$ represent the number $2^k$ ? (5)

Consider a polynomial $P(x) = x^4+x^3-3x^2+x+2$. Prove that at least one of the coefficients of $(P(x))^k$, ($k$ is any positive integer) is negative. (5)

In triangle $ABC$ let $X$ be some fixed point on bisector $AA'$ while point $B'$ be intersection of $BX$ and $AC$ and point $C'$ be intersection of $CX$ and $AB$. Let point $P$ be intersection of segments $A'B'$ and $CC'$ while point $Q$ be intersection of segments $A'C'$ and $BB'$. Prove τhat $\angle PAC = \angle QAB$.

Prove that one can find infinite number of distinct pairs of integers such that every digit of each number is no less than $7$ and the product of two numbers in each pair is also a number with all its digits being no less than $7$. (6)

On a circumference at some points sit $12$ grasshoppers. The points divide the circumference into $12$ arcs. By a signal each grasshopper jumps from its point to the midpoint of its arc (in clockwise direction). In such way new arcs are created. The process repeats for a number of times. Can it happen that at least one of the grasshoppers returns to its initial point after a) $12$ jumps? (4) a) $13$ jumps? (3)

An ant craws along a closed route along the edges of a dodecahedron, never going backwards. Each edge of the route is passed exactly twice. Prove that one of the edges is passed both times in the same direction. (Dodecahedron has $12$ faces in the shape of pentagon, $30$ edges and $20$ vertices; each vertex emitting 3 edges). (8)

Two positive integers are written on the blackboard. Mary records in her notebook the square of the smaller number and replaces the larger number on the blackboard by the difference of the two numbers. With the new pair of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)

A Knight always tells the truth. A Knave always lies. A Normal may either lie or tell the truth. You are allowed to ask questions that can be answered with ''yes" or ''no", such as ''is this person a Normal?" (a) There are three people in front of you. One is a Knight, another one is a Knave, and the third one is a Normal. They all know the identities of one another. How can you too learn the identity of each? (1) (b) There are four people in front of you. One is a Knight, another one is a Knave, and the other two are Normals. They all know the identities of one another. Prove that the Normals may agree in advance to answer your questions in such a way that you will not be able to learn the identity of any of the four people. (3)

(a) Prove that from $2007$ given positive integers, one of them can be chosen so the product of the remaining numbers is expressible in the form $a^2 - b^2$ for some positive integers $a$ and $b$. (2) (b) One of $2007$ given positive integers is $2006$. Prove that if there is a unique number among them such that the product of the remaining numbers is expressible in the form $a^2 - b^2$ for some positive integers $a$ and $b$, then this unique number is $2006$. (2)

Given triangle $ABC, BC$ is extended beyond $B$ to the point $D$ such that $BD = BA$. The bisectors of the exterior angles at vertices $B$ and $C$ intersect at the point $M$. Prove that quadrilateral $ADMC$ is cyclic. (4)

A square is dissected into $n$ congruent non-convex polygons whose sides are parallel to the sides of the square, and no two of these polygons are parallel translates of each other. What is the maximum value of $n$? (4)

Two regular polygons, a $7$-gon and a $17$-gon are given. For each of them two circles are drawn, an inscribed circle and a circumscribed circle. It happened that rings containing the polygons have equal areas. Prove that sides of the polygons are equal. (3)

When Ann meets new people, she tries to find out who is acquainted with who. In order to memorize it she draws a circle in which each person is depicted by a chord; moreover, chords corresponding to acquainted persons intersect (possibly at the ends), while the chords corresponding to non-acquainted persons do not. Ann believes that such set of chords exists for any company. Is her judgement correct? (5)

A $3 \times 3$ square is filled with numbers: $a, b, c, d, e, f, g, h, i$ in the following way: Given that the square is magic (sums of the numbers in each row, column and each of two diagonals are the same), show that a) $2(a + c + g + i) = b + d + f + h + 4e$. (3) b) $2(a^3 + c^3 + g^3 + i^3) = b^3 + d^3 + f^3 + h^3 + 4e^3$. (3)

A circle of radius $R$ is inscribed into an acute triangle. Three tangents to the circle split the triangle into three right angle triangles and a hexagon that has perimeter $Q$. Find the sum of diameters of circles inscribed into the three right triangles. (6)

Consider a square painting of size $1 \times 1$. A rectangular sheet of paper of area $2$ is called its “envelope” if one can wrap the painting with it without cutting the paper. (For instance, a $2 \times 1$ rectangle and a square with side $\sqrt2$ are envelopes.) a) Show that there exist other envelopes. (4) b) Show that there exist infinitely many envelopes. (3)

Let $1 + 1/2 + 1/3 +... + 1/n = a_n/b_n$, where $a_n$ and $b_n$ are relatively prime. Show that there exist infinitely many positive integers $n$, such that $b_{n+1} < b_n$. (8)

A Magician has a deck of $52$ cards. Spectators want to know the order of cards in the deck(without specifying face-up or face-down). They are allowed to ask the questions “How many cards are there between such-and-such card and such-and-such card?” One of the spectators knows the card order. Find the minimal number of questions he needs to ask to be sure that the other spectators can learn the card order. (9)

Three positive integers $x$ and $y$ are written on the blackboard. Mary records in her notebook the product of any two of them and reduces the third number on the blackboard by $1$. With the new trio of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)

The incircle of the quadrilateral $ABCD$ touches $AB,BC, CD$ and $DA$ at $E, F,G$ and $H$ respectively. Prove that the line joining the incentres of triangles $HAE$ and $FCG$ is perpendicular to the line joining the incentres of triangles $EBF$ and $GDH$. (4)

Each of the numbers $1, 2, 3,... , 2006^2$ is placed at random into a cell of a $2006\times 2006$ board. Prove that there exist two cells which share a common side or a common vertex such that the sum of the numbers in them is divisible by $4$. (4)

Every term of an infinite geometric progression is also a term of a given infinite arithmetic progression. Prove that the common ratio of the geometric progression is an integer. (4)

Can a regular octahedron be inscribed in a cube in such a way that all vertices of the octahedron are on cube's edges? (4)

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)

The $n$-th digit of number $a = 0.12457...$ equals the first digit of the integer part of the number $n\sqrt2$. Prove that $a$ is irrational number. (6)

Is it possible to split a prism into disjoint set of pyramids so that each pyramid has its base on one base of the prism, while its vertex on another base of the prism ? (6)

Let us say that a deck of $52$ cards is arranged in a “regular” way if the ace of spades is on the very top of the deck and any two adjacent cards are either of the same value or of the same suit (top and bottom cards regarded adjacent as well). Prove that the number of ways to arrange a deck in regular way is a) divisible by $12!$ (3) b) divisible by $13!$ (5)

Positive numbers $x_1,..., x_k$ satisfy the following inequalities: $$x_1^2+...+ x_k^2 <\frac{x_1+...+x_k}{2} \ \ and \ \ x_1+...+x_k < \frac{x_1^3+...+ x_k^3}{2}$$a) Show that $k > 50$, (3) b) Give an example of such numbers for some value of $k$ (3) c) Find minimum $k$, for which such an example exists. (3)