ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 35524
УсловиеИз 11 шаров 2 радиоактивны. Про любой набор шаров за одну проверку можно
узнать, имеется ли в нем хотя бы один радиоактивный шар (но нельзя узнать,
сколько их). Можно ли за 7 проверок найти оба радиоактивных шара?
ПодсказкаРазбейте шары на несколько групп.
РешениеМожно. Разобьем шары на 5 групп по 2 шара и еще один шар. Проверим эти 5 групп. Если две из них радиоактивные, то из каждой радиоактивный шар выделяется за одну проверку. Если радиоактивна только одна группа, проверяем оба шара в ней. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке