Если взвод солдат разбить на бригады по 7 человек, то 2 человека не войдут ни в одну бригаду. Если же взвод разбить на бригады по 12 человек, то снова 2 человека не войдут ни в одну бригаду. Какое минимальное количество солдат надо добавить во взвод, чтобы его целиком можно было разбить как на бригады по 7 человек, так и на бригады по 12 человек?
Вступление. Сначала я расскажу, как найти 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/2 имеющихся книг, а с другой - 2/3 имеющихся книг, то в них вместе осталось 360 книг, поровну в каждом. Сколько книг было в каждом книгохранилище первоначально?
1) 360 : 2 = 180 (книг) - стало в каждом хранилище
2) 1 - 1*/2 = 1/2 (книг) осталась в первом книгохранилище
3) 180 · 2 = 360 ( книг) было в 1-ом книгохранилище первоначально.
4) 1 - 2/3 = 1/3 (книг) осталась во втором книгохранилище
5) 180 ·3 = 540 ( книг) было во 2-ом книгохранилище первоначально.
ответ: в 1-ом хранилище было 360 книг, а во 2-ом было 540 книг.