В лабораторию для анализа поступило 18 одинаковых предметов. Доподлинно известно, что 2 из них радиоактивны. Тестировать на радиоактивность можно любое количество предметов одновременно, но если во время теста их будет несколько, то нельзя определить какой именно из них радиоактивен. Как за 8 тестов найти оба радиоактивных предмета?
Ответ
Как найти монету, которая отличается по весу от остальных?
update
Первый - Andrew Antonets.Ответ
Разделим всю задачу на несколько отдельных.
Задача №1.
Находим два радиоактивных предмета из 18 за восемь тестов.
Проверяем пять любых предметов. Если радиоактивности нет, то переходим к задаче №2. В противном случае проверяем два из этих пяти предметов. Это второй тест. Если нет радиоактивности, то за два теста находим один радиоактивный из трёх оставшихся. Затем из 13 предметов находим один радиоактивный за четыре теста. Аналогично поступаем, если при второй проверке радиоактивность есть.
Задача №2.
Находим два радиоактивных предмета из 13 за семь тестов.
Проверяем четыре любых предмета. Если радиоактивности нет, то остаются девять предметов и шесть тестов и переходим к задаче №3. Если радиоактивность есть, проверяем два из этих четырёх предмета, а затем находим хотя бы один радиоактивный из четырёх. Объединив все оставшиеся предметы, за четыре теста находим из 12 один радиоактивный.
Задача №3.
Находим два радиоактивных предмета из девяти за шесть тестов.
Проверяем три любых предмета. Если радиоактивности нет, то найти из шести предметов два радиоактивных за пять тестов проблем не составит. Если же эти три показывают радиоактивность, то проверяем на радиоактивность последовательно по отдельности два из них. Если хотя бы один из них радиоактивен, то задача становится очевидной - находим из оставшихся восьми один радиоактивный с помощью метода деления пополам.
Задача №1.
Находим два радиоактивных предмета из 18 за восемь тестов.
Проверяем пять любых предметов. Если радиоактивности нет, то переходим к задаче №2. В противном случае проверяем два из этих пяти предметов. Это второй тест. Если нет радиоактивности, то за два теста находим один радиоактивный из трёх оставшихся. Затем из 13 предметов находим один радиоактивный за четыре теста. Аналогично поступаем, если при второй проверке радиоактивность есть.
Задача №2.
Находим два радиоактивных предмета из 13 за семь тестов.
Проверяем четыре любых предмета. Если радиоактивности нет, то остаются девять предметов и шесть тестов и переходим к задаче №3. Если радиоактивность есть, проверяем два из этих четырёх предмета, а затем находим хотя бы один радиоактивный из четырёх. Объединив все оставшиеся предметы, за четыре теста находим из 12 один радиоактивный.
Задача №3.
Находим два радиоактивных предмета из девяти за шесть тестов.
Проверяем три любых предмета. Если радиоактивности нет, то найти из шести предметов два радиоактивных за пять тестов проблем не составит. Если же эти три показывают радиоактивность, то проверяем на радиоактивность последовательно по отдельности два из них. Если хотя бы один из них радиоактивен, то задача становится очевидной - находим из оставшихся восьми один радиоактивный с помощью метода деления пополам.
Как найти монету, которая отличается по весу от остальных?











