Будда427
29.05.2020 11:58

Определите высоту арктура, наблюдаемого на широте 59°

Нажмите на рекламу ниже и сразу увидите ответ
Ответ:
Celtt
17.12.2020 04:08

я мечтала попасть в мир клеток,думала что там так интересно и загадочно.настал вечер я ложилась спать и в голове была одна мысль: "поподу ли   я в путешествия в мир клеток? "и потом начала спать.неужели я попала в мир клеток? иду дальше оглядываюсь по старонам.вдруг звучит загадочный голос оказывается это был волшебник! волшебник мне   сказал чтобы прошла дальше и там я увижу удивительную красоту! я прошла..и меня волшебник заточил   в клетку.я боялась потому,что в мире клеток была только я, и злой волшебник.клетка была пуста там было темно.я села в конец клетки и сильно плакала! чуть позже клетка открылась я медленным шаг шла и плакала,думала что всё больше не выбирусь! вдруг бежала в перёд чтобы пойти обратно! там меня встретила добрая фея и отвела меня к ней домой.дома у неё было тепло и уютно.фея мне сказала чтобы я больше в мир клеток не ходила потому,что там опапсно.я её послушала.настал вечер.фея меня уложила спать.вдруг я слышу страный звук ! я встаю и смотрю что я ! я так !   но в голове всё ровно была одна мысль : "поподу ли я в мир клеток? "

   

0,0(0 оценок)
Ответ:
Марина19r
22.05.2023 20:21
За 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 Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота