Задача

Имеется 15 шаров. Среди них 2 радиоактивных. Имеется счётчик Гейгера. Его можно поднести к группе шаров и узнать, есть ли в ней радиоактивные (но неизвестно - сколько их). За сколько замеров можно найти оба радиоактивных шара в группе из 15 шаров?

Задачи подобного рода, в которых нужно, пользуясь прибором с конечным числом состояний, выделить искомые предметы из многих или упорядочить предметы, регулярно появляются на математических форумах. Они традиционно вызывают серьёзные затруднения при решении и споры в ходе его обсуждения.

Однако если знать общий подход, решение их достаточно легко.

Общий метод решения таких задач состоит из четырёх шагов, которые мы и рассмотрим.

Другие новости

Идёт неделя самоописывающих выражений на Десяти буквах. Вы можете узнать, в каких математических выражениях число букв совпадает с их значением. К примеру, во фразе "два в кубе" букв ровно 8.

Проводится разбор задач олимпиады Кенгуру 2010. Также со дня на день мы вместе с читателями блога ожидаем её результатов.

Выкладываются решения задач пробного внешнего тестирования по математике. Начали рассматриваться задачи третьего уровня сложзности.

А на выходных вы успеете принять участие во второй открытой Интернет-олимпиады по математике