Problems
There are \(16\) cities in the kingdom. Prove that it is possible to build a system of roads in such a way that one can get from any city to any other without passing through more than one city on the way, and with at most five roads coming out of each city.
Show that a bipartite graph with \(n\) vertices cannot have more than \(\frac{n^2}{4}\) edges.
Describe the surface which we can get if we start with a rectangular sheet of paper, make a Moebius band by glueing the opposite sides in the opposite directions and then glue the other opposite sides of the paper band in the opposite direction as on the picture.
A circle is inscribed into the triangle \(ABC\) with sides \(BC=6, AC=10\) and \(AB= 12\). A line tangent to the circle intersects two longer sides of the triangle \(AB\) and \(AC\) at the points \(F\) and \(G\) respectively. Find the perimeter of the triangle \(AFG\).
Liam saw an unusual clock in the museum: the clock had no digits, and it’s not clear how the clock should be rotated. That is, we know that \(1\) is the next digit clockwise from \(12\), \(2\) is the next digit clockwise from \(1\), and so on. Moreover all the arrows (hour, minute, and second) have the same length, so it’s not clear which is which. What time does the clock show?
Two circles are tangent to each other and the smaller circle with the center \(A\) is located inside the larger circle with the center \(C\). The radii \(CD\) and \(CE\) are tangent to the smaller circle and the angle \(\angle DCE = 60^{\circ}\). Find the ratio of the radii of the circles.
For positive real numbers \(a,b,c\) prove the inequality: \[(a^2b + b^2c + c^2a)(ab^2 + bc^2 + ca^2)\geq 9a^2b^2c^2.\]
On a \(10\times 10\) board, a bacterium sits in one of the cells. In one move, the bacterium shifts to a cell adjacent to the side (i.e. not diagonal) and divides into two bacteria (both remain in the same new cell). Then, again, one of the bacteria sitting on the board shifts to a new adjacent cell, either horizontally or vertically, and divides into two, and so on. Is it possible for there to be an equal number of bacteria in all cells after several such moves?
In the sum below, different letters denote different digits and the same letters denote the same digit. \[P.Z + T.C + D.R + O.B + E.Y\] None of the five terms are integers, but the sum itself is an integer. Find the possible sums of the expression. For each possible answer, write one example with these five terms. Explain why other sums cannot be obtained.
Peter went to the Museum of Modern Art and saw a square painting in a frame of an unusual shape. The frame consisted of \(21\) congruent triangles. Peter was interested in what the angles of these triangles were equal to. Help him find these angles.
