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