We have a very large chessboard, consisting of white and black squares. We would like to place a stain of a specific shape on this chessboard and we know that the area of this stain is less than the area of one square of the chessboard. Show that it is always possible to place the stain in such a way that it does not cover a vertex of any square.
Mark one card with a
For every pair of integers
1.
2.
3.
Calculate
During a tournament with six players, each player plays a match against each other player. At each match there is a winner; ties do not occur. A journalist asks five of the six players how many matches each of them has won. The answers given are
Let
Klein tosses
The letters
The kingdom of Rabbitland consists of a finite number of cities. No matter how you split the kingdom into two, there is always a train connection from a city in one part of the divide to a city in the other part of the divide. Show that one can in fact travel from any city to any other, possibly changing trains.
A poetry society has 33 members, and each person knows at least 16 people from the society. Show that you can get to know everyone in the society by a series of introductions if you already know someone from the society.