МАЛЫЙ МЕХМАТ МГУ

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

Версия для печати

Занятие 20 (2 апреля 2016 года). Доказательство от противного

1.

Имеется 101 пуговица, каждая пуговица — одного из 11 цветов. Докажите, что либо среди этих пуговиц найдутся 11 пуговиц одного цвета, либо 11 пуговиц разных цветов.

2.

Из набора домино выбросили все кости с «пустышками». Можно ли оставшиеся кости выложить в ряд?

3.

За круглым столом сидят 25 мальчиков и 25 девочек. Докажите, что у кого-то из сидящих за столом оба соседа — мальчики.

4.

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

5.

Юра, Леша и Миша коллекционируют марки. Количество Юриных марок, которых нет у Леши, меньше, чем количество марок, которые есть и у Юры, и у Леши. Точно так же, число Лешиных марок, которых нет у Миши, меньше, чем число марок, которые есть и у Леши и у Миши. А число Мишиных марок, которых нет у Юры, меньше, чем число марок, которые есть и у Юры и у Миши. Докажите, что какая-то марка есть у каждого из трех мальчиков.

6.

Узлы квадратной сетки покрашены в два цвета. Докажите, что найдется прямоугольный треугольник с одноцветными вершинами.

7.

10 друзей послали друг другу праздничные открытки, так что каждый послал 5 открыток. Докажите, что найдутся двое, которые послали открытки друг другу.

8.

Среди любых десяти из шестидесяти ребят найдутся трое одноклассников. Докажите, что среди всех них найдутся 15 одноклассников.