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