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

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

Руководители Дмитрий Александрович Коробицын и Дмитрий Викторович Шелаев
2013/2014 учебный год

Занятие 15 (22 февраля 2014 года). Множества

1.
В саду у Ани и Вити росло 2006 розовых кустов. Витя полил половину всех кустов, и Аня полила половину всех кустов. При этом оказалось, что ровно три куста, самые красивые, были политы и Аней, и Витей. Сколько розовых кустов остались не политыми?
2.
Пол комнаты площадью 6 м² покрыт тремя коврами, площадь каждого из которых равна 3 м². Докажите, что какие-то два из этих ковров перекрываются по площади, не меньшей 1 м².
3.
Сколько существует целых чисел от 1 до 33000, которые не делятся ни на 3, ни на 5, но делятся на 11?
4.
Куб со стороной 20 разбит на 8000 единичных кубиков, и в каждом кубике записано число. Известно, что в каждом столбике из 20 кубиков, параллельном ребру куба, сумма чисел равна 1 (рассматриваются столбики всех трех направлений). В некотором кубике записано число 10. Через этот кубик проходит три слоя 1×20×20, параллельных граням куба. Найдите сумму всех чисел вне этих слоев.
5.
На кафтане площадью 1 размещены 5 заплат, площадь каждой из которых не меньше 1/2. Докажите, что найдутся две заплаты, площадь общей части которых не меньше 1/5.
6.
Каждый из учеников класса занимается не более чем в двух кружках, причем для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдется кружок, в котором занимается не менее двух третей всего класса.
7.
В классе 32 ученика. Было организовано 33 кружка, причём каждый кружок состоит из трёх человек и никакие два кружка не совпадают по составу. Доказать, что найдутся такие два кружка, которые пересекаются ровно по одному ученику.