vicvolf писал(а):Source of the post
Разделим на 1-ом шаге на 2 группы 8 и 7 шаров.
1. Если обнаружилось на 1-ом шаге, что в каждой группе по одному радиактивному шару, то далее методом деления пополам каждой группы за 3 шага одной и 3 шага для другой, т.e ровно за 7 шагов найдем радиактивные шары.
2 Если обнаружилось на первом шаге, что оба радиактивных шара в одной из групп в которой 7 или 8 шагов, то делаем 2-ой шаг делим группу из 7 или 8 шаров пополам. Получаем две группы максимум по 4 шара. Если в каждой группе подучаем по одному радиактивному шару, то методом деления пополам еще за 2 шага (всего за 4 шага в данном случае) выделяем радиактивные шары. Если оба радиактивных шара остались в одной группе состоящих максимум из 4 шагов, то делаем 3 шаг-делим пополам эту группу по 2 шара. B этом случае, если оба радактивных шара в одной группе, то процесс закончен за 3 шага. Если в каждой группе из 2 шаров осталось по-одному радиактивному шару. то еще за 2 шага (всего 5 шагом) деля по 2 шара пополам получаем по одному шару и узнаем, какие шары являются радиактивными.
Таким образом в первом случае требуется максимальное число - 7 шагов.
эта задача похожа и на матемматическую, которую я когда то решил...
Даны 12 монет, одна из них фальшивая, даны весы. Нужно найти эту монету c помощью 3-х взвешиваний.
(масса монеты может быть как больше настоящей, так и меньше)
Здесь я разделил монеты на 4 кучки, и в последствии рассуждал.
B конце у меня осталось на одной чаше весов 2 настоящие монеты , a в другой фальшивая.
И у этой задачки принцип тот тотже. He такли?
