Задание №177027: Турнир городов

2. а) [2] У Тани есть 4 одинаковые с виду гири, массы которых равны 1000, 1002, 1004 и 1005 г (неиз-
вестно, где какая), и чашечные весы (показывающие, какая из двух чаш перевесила или что имеет место
равенство). Может ли Таня за 4 взвешивания гарантированно определить, где какая гиря? (Следующее
взвешивание выбирается по результатам прошедших.)
б) [2] Тот же вопрос, если у весов левая чашка на 1 г легче правой, так что весы показывают равенство,
если масса на левой чашке на 1 г больше, чем на правой.
Алексей Толпыго
а) Ответ: не может.
Решение. Как бы Таня ни помещала гири на весы, равновесия они никогда не покажут. Поэтому
каждое взвешивание делит множество подозрительных перестановок не более чем на две части. Вначале
было 24 подозрительных перестановки, после первого взвешивания при «неудачном» исходе их останется
не меньше 12, после второго — не меньше 6, ..., после четвёртого — не меньше 2.

б) Ответ: может.
Решение 1. Сначала положим на чаши по две гири. В результате гири разбиваются на две пары:
лёгкую и тяжёлую (если весы показали равновесие, то, как мы знаем, более тяжёлая группа — на левой
чаше). Есть три варианта: лёгкая пара — гири 1000, 1002, тяжёлая — 1004, 1005; лёгкая пара — 1000, 1004,
тяжёлая — 1002, 1005; лёгкая пара — 1000, 1005, тяжёлая — 1002, 1004. Следующими двумя взвешиваниями
упорядочим гири по весу в каждой паре. Четвёртым взвешиванием сравним более тяжёлые гири обеих
пар, положив на левую чашу гирю из тяжёлой пары. В первом варианте перевесит левая чаша, в третьем
— правая, а во втором весы покажут равновесие (на левой чаша 1005, на правой — 1004).
Решение 2. Положим гирю A на левую чашу, а гирю B — на правую. Если равновесия нет, более
тяжёлую гирю кладём на левую чашу и вторым взвешиванием сравниваем с C. Если снова нет равновесия,
опять более тяжёлую гирю кладём на левую чашу и третьим взвешиванием сравниваем с D. У нас в запасе
осталось одно взвешивание.
Если равновесие хоть раз было, более тяжёлая гиря в этом взвешивании весит 1005 г, другая — 1004 г,

а две оставшиеся гири определяются ещё одним взвешиванием.
Если равновесия ни разу не было, мы заведомо нашли самую тяжёлую гирю (1005 г). Разберём случаи,
какая это гиря, и покажем, что в каждом из них мы уже знаем также гирю 1004 г (тогда оставшиеся две
гири мы различим четвёртым взвешиванием).