Версия для печати
Убрать все задачи
На плоскости нарисованы 100 кругов, каждые два из которых имеют общую точку (возможно, граничную).
Докажите, что найдётся точка, принадлежащая не менее чем 15 кругам.

Решение
Одна под другой выписаны 2n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

Решение