Ряд иного веса
ГеометрияМинимозг-кладовщик от скуки складывал на столе узоры из недавно поступивших золотых слитков. Проходивший мимо Мегамозг с удивлением заметил, что находящиеся в тот момент на столе 9 слитков расположены единственным образом, при котором образуются десять рядов по три слитка. Заглянув в накладную Мегамозг удивился еще больше: суммарный вес любых трех слитков, входящих в один ряд, был одинаков у всех рядов, кроме одного. Он рассказал об этом совпадении Минимозгу и предложил ему найти этот особенный ряд не глядя в накладную. За какое наименьшее количество взвешиваний можно гарантированно справиться с этой задачей, если в распоряжении есть цифровые весы, позволяющие за один раз взвешивать любой набор слитков?
Решить эту задачу легче, если сначала решить задачу "Минное поле"
28 комментариев