Two grandmasters in turn put rooks on a chessboard (one turn – one rook) so that they cannot capture each other. The person who cannot put a rook on the chessboard loses. Who will win with the game – the first or second grandmaster?
In a tournament by the Olympic system (the loser is eliminated), 50 boxers participate. What is the minimum number of matches needed to be conducted in order to identify the winner?
In each square of a rectangular table of size \(M \times K\), a number is written. The sum of the numbers in each row and in each column, is 1. Prove that \(M = K\).
Reception pupil Peter knows only the number 1. Prove that he can write a number divisible by 1989.
Is it possible to find 57 different two digit numbers, such that no sum of any two of them was equal to 100?
A professional tennis player plays at least one match each day for training purposes. However in order to ensure he does not over-exert himself he plays no more than 12 matches a week. Prove that it is possible to find a group of consecutive days during which the player plays a total of 20 matches.
During the year, the price for a strudel were twice raised by 50%, and before the New Year they were sold at half price. How much does one strudel cost now, if at the beginning of the year it cost 80 pence?
Harry and Matt came down from a mountain. Harry walked on foot, and Matt went skiing, which was seven times faster than Harry. Halfway down, Matt fell, broke his skis and his leg, and hence travelled twice as slow as Harry. Who will descend first from the mountain?
A country is called a Fiver if, in it, each city is connected by airlines with exactly with five other cities (there are no international flights).
a) Draw a scheme of airlines for a country that is made up of 10 cities.
b) How many airlines are there in a country of 50 cities?
c) Can there be a Fiver country, in which there are exactly 46 airlines?
Prove that if the irreducible rational fraction \(p/q\) is a root of the polynomial \(P (x)\) with integer coefficients, then \(P (x) = (qx - p) Q (x)\), where the polynomial \(Q (x)\) also has integer coefficients.