Problems

In a lot of geometric problems the main idea is to find congruent figures. We call two polygons congruent if all their corresponding sides and angles are equal. Triangles are the easiest sort of polygons to deal with. Assume we are given two triangles \(ABC\) and \(A_1B_1C_1\) and we need to check whether they are congruent or not, some rules that help are:

• If all three corresponding sides of the triangles are equal, then the triangles are congruent.

• If, in the given triangles \(ABC\) and \(A_1B_1C_1\), two corresponding sides \(AB=A_1B_1\), \(AC=A_1C_1\) and the angles between them \(\angle BAC = \angle B_1A_1C_1\) are equal, then the triangles are congruent.

• If the sides \(AB=A_1B_1\) and pairs of the corresponding angles next to them \(\angle CAB = \angle C_1A_1B_1\) and \(\angle CBA = \angle C_1B_1A_1\) are equal, then the triangles are congruent.

At a previous geometry lesson we have derived these rules from the axioms of Euclidean geometry, so now we can just use them.

Today we will be solving problems using the pigeonhole principle. What is it? Simply put, we are asked to place pigeons in pigeonholes, but the number of pigeons is larger than the number of pigeonholes. No matter how we try to do that, at least one pigeonhole will have to contain at least 2 pigeons. By ”pigeonholes” we can mean any containers and by ”pigeons” we mean any items, which are placed in these containers. This is a simple observation, but it is helpful in solving some very difficult problems. Some of these problems might seem obvious or intuitively true. Pigeonhole principle is a useful way of formalising things that seem intuitive but can be difficult to describe mathematically.

There is also a more general version of the pigeonhole principle, where the number of pigeons is more than \(k\) times larger than the number of pigeonholes. Then, by the same logic, there will be one pigeonhole containing \(k+1\) pigeons or more.

A formal way to prove the pigeonhole principle is by contradiction - imagine what would happen if each pigeonhole contained only one pigeon? Well, the total number of pigeons could not be larger than the number of pigeonholes! What if each pigeonhole had \(k\) pigeons or fewer? The total number of pigeons could be \(k\) times larger than the number of pigeonholes, but not greater than that.

Draw how Robinson Crusoe should put pegs and ropes to tie his goat in order for the goat to graze grass in the shape of a parallelogram.

Draw a picture how Robinson used to tie the goat and the wolf in order for the goat to graze the grass in the shape of half a circle.

Draw a picture how Robinson used to tie the goat and the wolf in order for the goat to graze the grass in the shape of a young moon (see the picture below)

Draw a picture how Robinson used to tie the goat and the wolf in order for the goat to graze the grass in the shape of half a ring.

The dragon locked six dwarves in the cave and said, "I have seven caps of the seven colors of the rainbow. Tomorrow morning I will blindfold you and put a cap on each of you, and hide one cap. Then I’ll take off the blindfolds, and you can see the caps on the heads of others, but not your own and I won’t let you talk any more. After that, everyone will secretly tell me the color of the hidden cap. If at least three of you guess right, I’ll let you all go. If less than three guess correctly, I’ll eat you all for lunch." How can dwarves agree in advance to act in order to be saved?

Nick has written in some order all the numbers \(1,2,...33\) at the vertices of a regular \(33\)-gon. His little sister Hannah assigned to each side of the \(33\)-gon the number equal to the sum of the numbers at the ends of that side. It turns out that Hannah obtained \(33\) consecutive numbers in certain order. Can you find an arrangement of numbers as written by Nick which lead to this situation?

In how many ways can eight rooks be arranged on the chessboard in such a way that none of them can take any other. The color of the rooks does not matter, it’s everyone against everyone.

It is known that \(a + b + c = 5\) and \(ab + bc + ac = 5\). What are the possible values of \(a^2 + b^2 + c^2\)?