Документ взят из кэша поисковой машины. Адрес оригинального документа : http://mmmf.msu.ru/archive/20052006/z5/?print
Дата изменения: Mon Oct 1 21:34:38 2012
Дата индексирования: Mon Oct 1 21:34:38 2012
Кодировка: Windows-1251
Принцип Дирихле | 5 класс | Кружки | Малый мехмат МГУ

Кружок 5 класса

Руководитель Блинков Александр Давидович
2005/2006 учебный год

Принцип Дирихле (11.05 и 13.05)

1.
В магазин привезли 25 ящиков яблок трех сортов. В каждом ящике лежат яблоки одного сорта. Продавец утверждает, что у него нет девяти ящиков с яблоками одного сорта. Не ошибся ли он?

2.
В поход пошли 20 туристов. Самому старшему из них 35 лет, а самому младшему а) 16 лет б) 17 лет. Верно ли, что среди туристов есть одногодки?

3.
В школе учатся 400 учеников. Докажите, что хотя бы двое из них отмечают день рождения в один и тот же день.

4.
Сможете ли вы разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

5.
Занятия математического кружка проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.
а) Докажите, что как их не пересаживай, хотя бы в одной аудитории окажется не меньше трех таких школьников.
б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

6.
Докажите, что в любой компании из 5 человек есть двое, имеющие одинаковое число знакомых в этой компании.

Дополнительные задачи 1

7.
Несколько футбольных команд проводят турнир в один круг. Докажите, что в любой момент турнира найдутся команды, сыгравшие к этому моменту одинаковое количество матчей.

8.
Каждая грань куба окрашена в черный или белый цвет. Докажите, что найдутся две грани с общим ребром, которые одинаково окрашены.

9.
Какое наибольшее число королей можно поставить на шахматной доске так, чтобы никакие два из них не били друг друга?

Дополнительные задачи 2

10.
Клетчатая бумага покрашена в 8 разных цветов (каждая клетка - целиком одного цвета). Докажите, что на эту бумагу можно положить фигурку, изображенная на рисунке, так, чтобы она покрывала две клетки одного цвета.

11.
Докажите, что никакая прямая не может пересекать все три стороны треугольника.

12.
По краю круглого стола равномерно расставлены таблички с фамилиями дипломатов, участвующих в переговорах. После начала переговоров оказалось, что ни один из них не сидит напротив своей таблички. Можно ли повернуть стол так, чтобы по крайней мере два дипломата сидели напротив своих табличек?