Известно, что среди 100 шаров ровно 51 радиоактивный. Имеется прибор, в который можно положить два шара, и если оба радиоактивны, то загорится лампочка (а если хотя бы один из двух шаров не радиоактивен, то не загорится). Можно ли найти все радиоактивные шары, использовав прибор не более 145 раз?
Answers & Comments
Тогда останется 51-2=49 радиоактивных шаров и столько же нерадиоактивных.
Далее один из них откладываем, а попарно со вторым проверяем остальные шары. Может случиться так, что будут попадаться попеременно радиоактивные и нерадиоактивные шары, тогда на 50+95=145 шаге мы выявим 2+48=50 или 2+47=49 радиоактивных шаров и соответственно 47 или 48 нерадиоактивных. Необходимо будет выполнить еще минимум одну проверку.