За 3 взвешивания, но это довольно сложный алгоритм. Вступление. Сначала я расскажу, как найти 1 пакет из 3, зная, что он тяжелее (или легче) двух других. Это просто: сравниваем два пакета. Какой тяжелее, тот и неправильный. Если они равны, то неправильный - третий. Теперь сам алгоритм. Делим 12 пакетов на 3 группы по 4 пакета. 1 взвешивание. Сравниваем группы (1, 2, 3, 4) и (5, 6, 7, 8). 1) Если они равны, то все эти пакеты правильные, а неправильный среди (9, 10, 11, 12). 2 взвешивание. Сравниваем (1, 2, 3, 4) и (5, 9, 10, 11). Если они равны, то неправильный - 12, и третьим взвешиванием мы установим, тяжелее он или легче. Если они неравны, например, (5, 9, 10, 11) легче, то легче один из (9, 10, 11). И за одно взвешивание мы из 3 пакетов находим 1. Во Вступлении написано, каким образом мы это делаем.
Вернемся к 1 взвешиванию. 2) Если группа (1, 2, 3, 4) < (5, 6, 7, 8). Тогда в группе (9, 10, 11, 12) все пакеты - правильные. И либо один из (1, 2, 3, 4) легче, либо один из (5, 6, 7, 8) тяжелее. 2 взвешивание. Сравниваем (1, 2, 3, 5) и (4, 10, 11, 12) Если они равны, то 1, 2, 3, 4, 5 нормальные, а один пакет из (6, 7, 8) - тяжелее, чем надо. За 1 взвешивание мы его находим. Если (1, 2, 3, 5) легче, то 5 нормальный, а один из (1, 2, 3) легче. Опять-таки, за 1 взвешивание мы его находим. Если (1, 2, 3, 5) тяжелее, то или 4 легче, или 5 тяжелее, чем надо. Сравнив 4 с любым нормальным пакетом, мы это выясним.
3) Если при 1 взвешивании получилось (1, 2, 3, 4) > (5, 6, 7, 8) - это тоже самое, что 2) случай, но все знаки будут наоборот.
4) И, наконец, самое вкусное. Можно найти неправильный пакет даже из 13 пакетов! Откладываем 13-ый пакет в сторону, а с остальными 12 работаем по описанному алгоритму. Если мы находим неправильный пакет, то нам повезло. А если все три взвешивания дадут равенство, то неправильный 13. Но тогда мы уже не сможем определить, легче он или тяжелее.
Загрязнение природы человеком представляет собой одну из самых древних проблем истории цивилизации. Человек издавна рассматривал окружающую среду в основном как источник ресурсов, стремясь достигнуть независимости от нее, улучшить условия своего существования. Пока народонаселение и масштабы производства были не велики, а природные пространства были столь обширны, то для достижения поставленных целей люди были согласны пожертвовать частью нетронутой природы, равно как и некоторой степенью частоты воздуха и воды. Но, очевидно, этот процесс в нашем относительно замкнутом, небеспредельном мире не может продолжаться бесконечно. По мере роста масштабов производства его экологические последствия становились все более серьезными и распространенными, а природные пространства непрерывно сокращались. Расширяя сферу своей деятельности, человек начал создавать искусственную среду обитания - техносферу, в замен естественной природной среды - биосферы. Однако любая сфера практической деятельности человека требует знаний законов природы. Энергетики, проектирующие гидроэлектростанции, столкнулись с проблемами сохранения нерестилищ и рыбных запасов, нарушением естественных водотоков, изменением климата в районе водохранилищ, исключением из хозяйственного пользования площадей плодородных земель. Осушение болот ради расширения площади сельскохозяйственных угодий во многих случаях привело к обратному эффекту - снижению уровня грунтовых вод, гибели пастбищ, лесов, превращению огромных площадей в районы, покрытые песком и торфяной пылью. Предприятия, особенно химические, металлургические, энергетические своими выбросами в атмосферу, сбросами в реки и водоемы, твердыми отходами уничтожают растительный, животный мир, вызывают заболевания у людей. Стремление получать более высокие урожаи обусловило использование минеральных удобрений, пестицидов и гербицидов. Однако их чрезмерное применение приводит к высокой концентрации вредных веществ в сельскохозяйственной продукции, что может вызвать отравление людей.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
