Problems
Inside a square with side 1 there are several circles, the sum of the radii of which is 0.51. Prove that there is a line that is parallel to one side of the square and that intersects at least 2 circles.
A cinema contains 7 rows each with 10 seats. A group of 50 children went to see the morning screening of a film, and returned for the evening screening. Prove that there will be two children who sat in the same row for both the morning and the evening screening.
100 queens, that cannot capture each other, are placed on a \(100 \times 100\) chessboard. Prove that at least one queen is in each \(50 \times 50\) corner square.
A game of ’Battleships’ has a fleet consisting of one \(1\times 4\) square, two \(1\times 3\) squares, three \(1\times 2\) squares, and four \(1\times 1\) squares. It is easy to distribute the fleet of ships on a \(10\times 10\) board, see the example below. What is the smallest square board on which this fleet can be placed? Note that by the rules of the game, no two ships can be placed on horizontally, vertically, or diagonally adjacent squares.
On an 8×8 grid (like a chessboard), an L-corner is a shape made of 3 little squares of the board that touch to make an L. You can turn the L any way you like. We place the L-corners so that none overlap. What is the fewest L-corners you must place so that no more L-corners can be added anywhere? Here is an example of how three L-corners may look like:
On a chessboard, \(n\) white and \(n\) black rooks are arranged so that the rooks of different colours cannot capture one another. Find the greatest possible value of \(n\).
Can 100 weights of masses 1, 2, 3, ..., 99, 100 be arranged into 10 piles of different masses so that the following condition is fulfilled: the heavier the pile, the fewer weights in it?
You are given 12 different whole numbers. Prove that it is possible to choose two of these whose difference is divisible by 11.
Several football teams are taking part in a football tournament, where each team plays every other team exactly once. Prove that at any point in the tournament there will be two teams who have played exactly the same number of matches up to that point.
a) What is the maximum number of squares on an \(8\times 8\) grid that can be shaded in with a black pen such that each ‘L’ shaped group of 3 squares has at least one unshaded square.
b) What is the maximum number of squares on an \(8\times 8\) grid that can be shaded in with a black pen, such that each ‘L’ shaped group of 3 squares has at least one shaded square.