За 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. Но тогда мы уже не сможем определить, легче он или тяжелее.
Ни для кого не секрет, что на нашей планете всё начинает меняться. Полезные ископаемые потихоньку заканчиваются, загрязнения рек, атмосфер, почвы всё чаще проявляются в виде катастроф всемирного масштаба. И каждый человек, задумывающийся об окружающей среде и своей жизни понимает, что так жить нельзя - нужно что-то менять. Менять не только восстановления природных ресурсов, но и своё отношение ко всему живому вокруг.
Одной из самых обсуждаемых тем является вопрос об увеличивающихся за счет большого числа машин выхлопных газов. Они являются достаточно весомой причиной появления озоновых дыр в атмосфере. Чтобы предотвротить это загрязнение, нам необходимо создать некие клапоны, снижающие выделение опасных газов. Также, здесь возможен вариант увеличения числа доброжелателей-садовников, экологов для повышения уровня озеленения городских аллей, парков.
В мире очень много проблем, связанных с экологией. Человечество должно сделать все, чтобы большая часть из них исчезла, ну, или хотя бы снизилась. А чтобы это получилось, каждый человек планеты должен начать с себя. Даже если вы начнете сортировать мусор и отвозить его в центры переработки, уже что-то изменится в лучшую сторону. С вас будут брать пример, вам будут подражать. Таким образом, вместе мы сделаем нашу планету лучше.
Вступление. Сначала я расскажу, как найти 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.
Но тогда мы уже не сможем определить, легче он или тяжелее.
Ни для кого не секрет, что на нашей планете всё начинает меняться. Полезные ископаемые потихоньку заканчиваются, загрязнения рек, атмосфер, почвы всё чаще проявляются в виде катастроф всемирного масштаба. И каждый человек, задумывающийся об окружающей среде и своей жизни понимает, что так жить нельзя - нужно что-то менять. Менять не только восстановления природных ресурсов, но и своё отношение ко всему живому вокруг.
Одной из самых обсуждаемых тем является вопрос об увеличивающихся за счет большого числа машин выхлопных газов. Они являются достаточно весомой причиной появления озоновых дыр в атмосфере. Чтобы предотвротить это загрязнение, нам необходимо создать некие клапоны, снижающие выделение опасных газов. Также, здесь возможен вариант увеличения числа доброжелателей-садовников, экологов для повышения уровня озеленения городских аллей, парков.
В мире очень много проблем, связанных с экологией. Человечество должно сделать все, чтобы большая часть из них исчезла, ну, или хотя бы снизилась. А чтобы это получилось, каждый человек планеты должен начать с себя. Даже если вы начнете сортировать мусор и отвозить его в центры переработки, уже что-то изменится в лучшую сторону. С вас будут брать пример, вам будут подражать. Таким образом, вместе мы сделаем нашу планету лучше.