Среди 15 шаров 2 радиоактивных. Дозиметр позволяет определить, есть ли в наборе из произвольного количества шаров хотя бы один радиоактивный шар или нет. Как за 7 включений дозиметр найти оба радиоктивных шара?
Разделить на две группы (шары) 7 и 8. Пройтись с Дозиметром около каждой группы. Теперь тут есть два варианта: 1) Запищит один раз возле одной группы 2) Запищит два раза около каждой группы Если получается что подходит вариант №1 тогда разделить шары (приблизительно) на две одинаковые группы если постоянно происходит как в случае 1 тогда повторять и повторять. Теперь разберем вариант №2. Взять из каждой группы половину и смешать половины(первая половина первой группы с первой половиной второй группы. Ну дальше действовать по вариантам.