Вначале года в хоре было 16 к концу года их число увеличилось на 200% во сколько раз увеличилось число

Question

Математика: Вначале года в хоре было 16 к концу года их число увеличилось на 200% во сколько раз увеличилось число

Natalivizer · Accepted Answer

Если нужно только узнать, больше или меньше вес неправильных пакетов, но сами пакеты искать не надо, то, кажется, достаточно 13 взвешивания.
1 шаг. Берём 102 пакета, делим по 51 и сравниваем.
1) Они равны. Тогда 103-ий пакет нормальный, а фальшивые по одному в каждой кучке.
2) Одна кучка тяжелее. Тут два варианта.
2а) 103-ий пакет неправильный.
Сравним его с двумя разными, и узнаем, легче он или тяжелее. Для этого достаточно 3 взвешиваний.
2б) 103-ий нормальный, а оба неправильных находятся в одной куске из 51 пакета.
В этом случае оба сравнения из п. 2а) дадут равенство.
Найти один пакет в куче из 51 пакета можно за 11 взвешиваний легко.
К 1) случаю это тоже относится.

MOGZ ответил