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

Решение
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно
узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Доказать, что за 8 проверок всегда можно выделить оба
радиоактивных шара.
б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

Решение