Part 1.

Arithmetic

1.1 The vessel filled with water up to the top weighs 5 kg, and half full - 3 kg 250 g. How much
water can the vessel hold?

1.2 Nine identical cards cost less than ten rubles, and ten of the same cards cost more than
eleven rubles. How much does one postcard cost? (It is known that one postcard costs an
integer number of cents.)

1.3 The bank puts 100 rubles. In which case after 5 years the depositor will receive more
money: if the bank charges 7 percent of the available amount once a year or if it charges 7/12
percent once a month?

1.4 Cities, A and B are located on the river 10 km from each other. On which steamer will
take more time: to swim from A to B and back, or to sail 20 km along the lake?

1.5 Freken Bock eats the cake for half an hour, Baby - for an hour, and Carlson - for 5 minutes.
How long will they eat the cake together?

Part 2. Severability and residues

2.1 Grasshopper jumps in a straight line for 6 and 8 cm (in either direction). Can he get to the
point, the distance from which to the original is equal to

a) 7 cm;

b) 4 cm?

2.2 Vasya is tearing the newspaper into 8 parts, one of the resulting parts - another 8, and so
on. Will he be able to break the newspaper in 2002?
2.3 The number in division by 2 gives in residue 1, and when divided by 3 gives in residue 2.
Find the remainder from dividing this number by 6.

2.4 Prove that k3-k is divisible by 6 for any integer k.

2.5 To which number does the number 32002 end?

Part 3. Combinatorics

3.1, a) There are 20 boards in the fence, each one must be painted blue, green or yellow, and
adjacent boards must be painted in different colors. How many ways can this be done?

b) And if you want more, at least one of the boards was blue?

3.2 There are 25 students in the class. How many ways you can choose from them

a) the officer on duty and the elder;

b) two persons on duty;

c) three persons on duty?

3.3 Petya has 5 books on mathematics, and Vasya has 7. How many ways can they exchange
two books of one for two books of another?

3.4 In the kitchen there are 5 light bulbs, each of which can burn or not burn.

How many ways can I light up the kitchen?

3.5 The menu in the school buffet is permanent and consists of 10 different dishes. In order to
diversify his food, Petya decided every day to choose his own breakfast in a new way.

a) How many days will he be able to do this?

(b) How many dishes will he eat during this time?

Part 4. The Dirichlet Principle

4.1 There are 25 students in the class.

a) Prove that there are 2 pupils born in the same month.

b) Are there any 3 such pupils?

4.2 15 children collected 100 nuts. Prove that some 2 of them have collected the same number
of nuts.

4.3 Prove that from any 10 natural numbers, none of which is divisible by 10, you can choose

a) 2 numbers, the difference of which is divided by 10;

b) several numbers, the sum of which is divided by 10.

4.4 From numbers 1, 2, ..., 49, 50 have chosen 26 numbers. Is it necessary among them to find
two numbers that differ from each other by 1?

4.5 * Is it possible to cover an equilateral triangle with two smaller equilateral triangles?

Part 5. Logic

5.1 Is it possible, having only two vessels with a capacity of 3 liters and 5 liters, to get 4 liters of
water from the tap into the larger of these vessels?

5.2 In the number 3141592653589793, cross out the 7 digits so that there remains as much as
possible.
5.3

- Dima has more than a thousand books!

- No, he has less than a thousand books.

"Well, there's one book he has."

It is known that among these statements there is exactly one true.

How many books can Dima have?

5.4 Seryozha had 7 potatoes, Pasha had 5, and Kolya did not. They cooked potatoes and
divided it equally into three. Grateful Kolya gave Serezha and Pasha 12 sweets. How should
they share them in justice?

5.5. The archery competition was held in two days. Each participant on the first day knocked
out as many points as all the rest together on the second day. Prove that all the participants
knocked out fifty points.

Part 6. Geometry

6.1 Draw in the plane

a) 4;

b) 5;

c) 6 points so that any 3 of them form an isosceles triangle.

6.2, a) How many parts can the plane share three different straight lines? For each case, draw
an example.

b) The same question for four lines.

6.3 In the triangle ABC, the angle B is straight, AB = BC = 1. On the AC side, take a point and
find the sum of the distances from it to the sides AB and BC. Is it possible to say for certain
what the number was?
6.4. Is it possible to cut a triangle into two acute angles?

6.5 A sheet of checkered paper is given. How to draw a square with a pencil and ruler, which
area is 5 times larger than the area of one cell?

6.6 The middle of the two sides was marked in the triangle. With just a pencil and a one-sided
ruler without bars, find the middle of the third side.

6.7 In the ABCD trapezoid, the base AD is larger than the base BC. What is more: the sum of
the angles A and D or the sum of the angles B and C?

6.8 In the triangle, two heights are not less than the sides to which they are lowered. Find the
angles of this triangle.

6.9 On the AB side of the ABCD square, an equilateral triangle AKB (outside) is constructed.
Find the radius of the circle described near the triangle CKD, if AB = 1.

Part 7. Different tasks

7.1 The king with his entourage moves from point A to point B at a speed of 5 km / h. Every
hour he sends messengers to B, who are moving at a speed of 20 km / h. At what intervals do
the messengers arrive in B?

7.2 The forestry department decided to cut down the pine forest, but the environmentalists
protested. Then the director of the logging enterprise reassured everyone, saying: "99 percent
of the pines are in the forest. We will cut only the pines. After felling, pine trees will account
for 98 percent of all trees. " What part of the forest is the logging enterprise cut down?

7.3 - And in our class there are 25 people, and everyone is friends exactly with seven
classmates!
"It can not be that," Vitya Ivanov, the winner of the Olympics, answered his friend. Why did he
answer that?

7.4 The sum of the squares of two integers is divisible by 3. Prove that each of these numbers
is divisible by 3.

7.5 There are 15 cities in the country, each connected by roads with at least 7 others. Prove
that from any city you can drive to any other: either directly, or through one intermediate city.

7.6 There are 28 people in the class. Each girl is friends with four boys, and every boy - with
three girls. How many boys are there and how many girls?

7.7 Prove that among the pupils of any class there are two who have the same number of
acquaintances in this class (if, of course, there are at least two students in this class).

7.8, a) How many numbers from 1 to 1000 do not contain the number 3 in their record? And
how much do they contain?

b. How many numbers from 1 to 1000 contain the numbers 1 and 2 in their entry?

7.9 The necklace should consist of five beads. How many such necklaces can be made of
different kinds if there is an unlimited number of blue and green beads?

7.10 Is it possible to arrange several numbers in the table 5 5 so that the sum of the numbers
in any column is eight, and in any row - nine?

7.11 The 8 8 square is made up of 1 2 dominoes. Prove that some two of them form a 2 2
square.

7.12 Given the whole number. It is known that the sum of any 23 of them is positive. Prove
that the sum of all numbers is also positive.
7.13 Is it possible to cut several circles from a square with a side of 10 cm, the sum of the
diameters of which is more than 5 m?

7.14 Two stone staircases of the same height, 1 m and with the same base length of 2 m, are
covered with paths. The first staircase has 7 steps, and the second one has 9. Are there enough
tracks covering the first staircase to cover the second one?

7.15 * Cube 3 3 3 can easily be cut into 27 individual cubes with six cuts. Is it possible to
reduce the number of cuts, if you shift the sawn parts?