2013 Tournament of Towns

Spring 2013

Junior O-Level

1

There are six points on the plane such that one can split them into two triples each creating a triangle. Is it always possible to split these points into two triples creating two triangles with no common point (neither inside, nor on the boundary)?

2

There is a positive integer $A$. Two operations are allowed: increasing this number by $9$ and deleting a digit equal to $1$ from any position. Is it always possible to obtain $A+1$ by applying these operations several times?

3

Each of $11$ weights is weighing an integer number of grams. No two weights are equal. It is known that if all these weights or any group of them are placed on a balance then the side with a larger number of weights is always heavier. Prove that at least one weight is heavier than $35$ grams.

4

Eight rooks are placed on a $8\times 8$ chessboard, so that no two rooks attack one another. All squares of the board are divided between the rooks as follows. A square where a rook is placed belongs to it. If a square is attacked by two rooks then it belongs to the nearest rook; in case these two rooks are equidistant from this square each of them possesses a half of the square. Prove that every rook possesses the equal area.

5

In a quadrilateral $ABCD$, angle $B$ is equal to $150^o$, angle $C$ is right, and sides $AB$ and $CD$ are equal. Determine the angle between $BC$ and the line connecting the midpoints of sides $BC$ and $AD$.

Junior A-Level

1

Several positive integers are written on a blackboard. The sum of any two of them is some power of two (for example, $2, 4, 8,...$). What is the maximal possible number of different integers on the blackboard?

2

Twenty children, ten boys and ten girls, are standing in a line. Each boy counted the number of children standing to the right of him. Each girl counted the number of children standing to the left of her. Prove that the sums of numbers counted by the boys and the girls are the same.

3

There is a $19\times19$ board. Is it possible to mark some $1\times 1$ squares so that each of $10\times 10$ squares contain different number of marked squares?

4

On a circle, there are $1000$ nonzero real numbers painted black and white in turn. Each black number is equal to the sum of two white numbers adjacent to it, and each white number is equal to the product of two black numbers adjacent to it. What are the possible values of the total sum of $1000$ numbers?

5

A point in the plane is called a node if both its coordinates are integers. Consider a triangle with vertices at nodes containing exactly two nodes inside. Prove that the straight line connecting these nodes either passes through a vertex or is parallel to a side of the triangle.

6

Let $ABC$ be a right-angled triangle, $I$ its incenter and $B_0, A_0$ points of tangency of the incircle with the legs $AC$ and $BC$ respectively. Let the perpendicular dropped to $AI$ from $A_0$ and the perpendicular dropped to $BI$ from $B_0$ meet at point $P$. Prove that the lines $CP$ and $AB$ are perpendicular.

7

Two teams $A$ and $B$ play a school ping pong tournament. The team $A$ consists of $m$ students, and the team $B$ consists of $n$ students where $m \ne n$. There is only one ping pong table to play and the tournament is organized as follows: Two students from different teams start to play while other players form a line waiting for their turn to play. After each game the first player in the line replaces the member of the same team at the table and plays with the remaining player. The replaced player then goes to the end of the line. Prove that every two players from the opposite teams will eventually play against each other.

Senior O-Level

same as Junior O p2 - 1

2

Let $C$ be a right angle in triangle $ABC$. On legs $AC$ and$BC$ the squares $ACKL, BCMN$ are constructed outside of triangle. If $CE$ is an altitude of the triangle prove that $LEM$ is a right angle.

same as Junior O p4 - 3

4

Each of $100$ stones has a sticker showing its true weight. No two stones weight the same. Mischievous Greg wants to rearrange stickers so that the sum of the numbers on the stickers for any group containing from $1$ to $99$ stones is different from the true weight of this group. Is it always possible?

5

A quadratic trinomial with integer coefficients is called admissible if its leading coefficient is $1$, its roots are integers and the absolute values of coefficients do not exceed $2013$. Basil has summed up all admissible quadratic trinomials. Prove that the resulting trinomial has no real roots.

Senior A-Level

same as Junior A p1 - 1

2

A boy and a girl were sitting on a long bench. Then twenty more children one after another came to sit on the bench, each taking a place between already sitting children. Let us call a girl brave if she sat down between two boys, and let us call a boy brave if he sat down between two girls. It happened, that in the end all girls and boys were sitting in the alternating order. Is it possible to uniquely determine the number of brave children?

3

A point in the plane is called a node if both its coordinates are integers. Consider a triangle with vertices at nodes containing at least two nodes inside. Prove that there exists a pair of internal nodes such that a straight line connecting them either passes through a vertex or is parallel to side of the triangle.

4

Integers $1, 2,...,100$ are written on a circle, not necessarily in that order. Can it be that the absolute value of the dierence between any two adjacent integers is at least $30$ and at most $50$?

5

On an initially colourless plane three points are chosen and marked in red, blue and yellow. At each step two points marked in different colours are chosen. Then one more point is painted in the third colour so that these three points form a regular triangle with the vertices coloured clockwise in ''red, blue, yellow". A point already marked may be marked again so that it may have several colours. Prove that for any number of moves all the points containing the same colour lie on the same line.

6

There are five distinct real positive numbers. It is known that the total sum of their squares and the total sum of their pairwise products are equal. (a) Prove that we can choose three numbers such that it would not be possible to make a triangle with sides' lengths equal to these numbers. (b) Prove that the number of such triples is at least six (triples which consist of the same numbers in different order are considered the same).

7

The King decided to reduce his Council consisting of thousand wizards. He placed them in a line and placed hats with numbers from $1$ to $1001$ on their heads not necessarily in this order (one hat was hidden). Each wizard can see the numbers on the hats of all those before him but not on himself or on anyone who stayed behind him. By King's command, starting from the end of the line each wizard calls one integer from $1$ to $1001$ so that every wizard in the line can hear it. No number can be repeated twice. In the end each wizard who fails to call the number on his hat is removed from the Council. The wizards knew the conditions of testing and could work out their strategy prior to it. (a) Can the wizards work out a strategy which guarantees that more than $500$ of them remain in the Council? (b) Can the wizards work out a strategy which guarantees that at least $999$ of them remain in the Council?

Fall 2013

Junior O-Level

1

In a wrestling tournament, there are $100$ participants, all of different strengths. The stronger wrestler always wins over the weaker opponent. Each wrestler fights twice and those who win both of their fights are given awards. What is the least possible number of awardees?

2

Does there exist a ten-digit number such that all its digits are different and after removing any six digits we get a composite four-digit number?

3

Denote by $(a, b)$ the greatest common divisor of $a$ and $b$. Let $n$ be a positive integer such that $(n, n + 1) < (n, n + 2) <... < (n,n + 35)$. Prove that $(n, n + 35) < (n,n + 36)$.

4

Let $ABC$ be an isosceles triangle. Suppose that points $K$ and $L$ are chosen on lateral sides $AB$ and $AC$ respectively so that $AK = CL$ and $\angle ALK + \angle LKB = 60^o$. Prove that $KL = BC$.

5

Eight rooks are placed on a chessboard so that no two rooks attack each other. Prove that one can always move all rooks, each by a move of a knight so that in the final position no two rooks attack each other as well. (In intermediate positions several rooks can share the same square).

Junior A-Level

1

There are $100$ red, $100$ yellow and $100$ green sticks. One can construct a triangle using any three sticks all of different colours (one red, one yellow and one green). Prove that there is a colour such that one can construct a triangle using any three sticks of this colour.

2

A math teacher chose $10$ consequtive numbers and submitted them to Pete and Basil. Each boy should split these numbers in pairs and calculate the sum of products of numbers in pairs. Prove that the boys can pair the numbers differently so that the resulting sums are equal.

3

Assume that $C$ is a right angle of triangle $ABC$ and $N$ is a midpoint of the semicircle, constructed on $CB$ as on diameter externally. Prove that $AN$ divides the bisector of angle $C$ in half.

4

There is a $8\times 8$ table, drawn in a plane and painted in a chess board fashion. Peter mentally chooses a square and an interior point in it. Basil can draws any polygon (without self-intersections) in the plane and ask Peter whether the chosen point is inside or outside this polygon. What is the minimal number of questions suffcient to determine whether the chosen point is black or white?

5

A $101$-gon is inscribed in a circle. From each vertex of this polygon a perpendicular is dropped to the opposite side or its extension. Prove that at least one perpendicular drops to the side.

6

The number $1- \frac12 +\frac13-\frac14+...+\frac{1}{2n-1}-\frac{1}{2n}$ is represented as an irreducible fraction. If $3n+1$ is a prime number, prove that the numerator of this fraction is a multiple of $3n + 1$.

7

On a table, there are $11$ piles of ten stones each. Pete and Basil play the following game. In turns they take $1, 2$ or $3$ stones at a time: Pete takes stones from any single pile while Basil takes stones from different piles but no more than one from each. Pete moves first. The player who cannot move, loses. Which of the players, Pete or Basil, has a winning strategy?

Senior O-Level

same as Junior O p2 - 1

2

On the sides of triangle $ABC$, three similar triangles are constructed with triangle $YBA$ and triangle $ZAC$ in the exterior and triangle $XBC$ in the interior. (Above, the vertices of the triangles are ordered so that the similarities take vertices to corresponding vertices, for example, the similarity between triangle $YBA$ and triangle $ZAC$ takes $Y$ to $Z, B$ to $A$ and $A$ to $C$). Prove that $AYXZ$ is a parallelogram

3

Denote by $[a, b]$ the least common multiple of $a$ and $b$. Let $n$ be a positive integer such that $[n, n + 1] > [n, n + 2] >...> [n, n + 35]$. Prove that $[n, n + 35] > [n,n + 36]$.

same as Junior O p5 - 4

5

A spacecraft landed on an asteroid. It is known that the asteroid is either a ball or a cube. The rover started its route at the landing site and finished it at the point symmetric to the landing site with respect to the center of the asteroid. On its way, the rover transmitted its spatial coordinates to the spacecraft on the landing site so that the trajectory of the rover movement was known. Can it happen that this information is not suffcient to determine whether the asteroid is a ball or a cube?

Senior A-Level

same as Junior A p4 - 1

2

Find all positive integers $n$ for which the following statement holds: For any two polynomials $P(x)$ and $Q(x)$ of degree $n$ there exist monomials $ax^k$ and $bx^{ell}, 0 \le k,\ ell \le n$, such that the graphs of $P(x) + ax^k$ and $Q(x) + bx^{ell}$ have no common points.

3

Let $ABC$ be an equilateral triangle with centre $O$. A line through $C$ meets the circumcircle of triangle $AOB$ at points $D$ and $E$. Prove that points $A, O$ and the midpoints of segments $BD, BE$ are concyclic.

4

Is it true that every integer is a sum of finite number of cubes of distinct integers?

5

Do there exist two integer-valued functions $f$ and $g$ such that for every integer $x$ we have (a) $f(f(x)) = x, g(g(x)) = x, f(g(x)) > x, g(f(x)) > x$ ? (b) $f(f(x)) < x, g(g(x)) < x, f(g(x)) > x, g(f(x)) > x$ ?

same as Junior A p7 - 6

7

A closed broken self-intersecting line is drawn in the plane. Each of the links of this line is intersected exactly once and no three links intersect at the same point. Further, there are no self-intersections at the vertices and no two links have a common segment. Can it happen that every point of self-intersection divides both links in halves?