Условие
Из 11 шаров 2 радиоактивны. Про любой набор шаров за одну проверку можно
узнать, имеется ли в нем хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Можно ли за 7 проверок найти оба радиоактивных шара?
Подсказка
Разбейте шары на несколько групп.
Решение
Можно. Разобьем шары на 5 групп по 2 шара и еще один шар. Проверим эти 5
групп. Если две из них радиоактивные, то из каждой радиоактивный шар
выделяется за одну проверку. Если радиоактивна только одна группа, проверяем
оба шара в ней.
Источники и прецеденты использования