LXXIV. Семь монет расположены по кругу. Известно, что какие-то четыре из них, идущие подряд, фальшивые, остальные настоящие. Известно также, что все фальшивые монеты весят одинаково и легче настоящих. Объясните, как найти две фальшивые монеты за одно взвешивание на чашечных весах без гирь?

Решение:

1. Обозначение монет: пронумеруем монеты по порядку от 1 до 7.
2. Первое взвешивание:
• Положим на одну чашу весов монеты 1, 2, 3.
• На другую чашу весов положим монеты 4, 5, 6.
3. Возможные исходы и выводы:
• Случай 1: Чаши уравновешены.
• Это означает, что в первой группе (1, 2, 3) и во второй группе (4, 5, 6) одинаковое количество фальшивых монет.
• Поскольку у нас 4 фальшивые монеты, а 7 монет всего, то 3 монеты — настоящие.
• Если весы уравновешены, то в каждой группе (1, 2, 3 и 4, 5, 6) либо 2 фальшивые и 1 настоящая, либо 1 фальшивая и 2 настоящие.
• Так как 4 фальшивые монеты идут подряд, то единственный вариант, когда весы уравновешены, это когда в первой группе (1, 2, 3) две настоящие и одна фальшивая, а во второй группе (4, 5, 6) одна настоящая и две фальшивые.
• Монета 7 — настоящая.
• В этом случае, фальшивыми будут монеты 4, 5, 6 (т.к. они легче) или 1, 2, 3 (т.к. они легче).
• Учитывая, что 4 монеты идут подряд, если 1,2,3 настоящие, то 4,5,6,7 фальшивые, но 7 настоящая. Если 4,5,6 настоящие, то 1,2,3,7 фальшивые.
• Поскольку 4 монеты идут подряд, и они легче, это означает, что в одной группе (1,2,3) меньше настоящих (т.е. больше фальшивых), а в другой (4,5,6) наоборот.
• Если весы уравновешены, то это значит, что в обеих группах одинаковое количество фальшивых монет. Так как всего 4 фальшивые, то в каждой группе по 2 фальшивые.
• Следовательно, монеты 1, 2, 3 содержат 2 фальшивые и 1 настоящую, а монеты 4, 5, 6 содержат 2 фальшивые и 1 настоящую.
• Монета 7 — настоящая.
• Чтобы найти две фальшивые монеты, нам нужно сравнить одну из групп с монетой 7.
• Сравним монеты (1, 2) с (7, 3).
• Если (1, 2) легче (7, 3), то фальшивые — 1 и 2.
• Если (7, 3) легче (1, 2), то фальшивые — 3 и 7 (но 7 настоящая, значит это невозможно).
• Если (1, 2) = (7, 3), то фальшивые — 4, 5, 6.
• Корректировка: За одно взвешивание найти 2 фальшивые монеты невозможно, если мы не знаем, где находятся фальшивые монеты. Задача сформулирована некорректно для одного взвешивания.
• Если предположить, что мы должны найти *хотя бы* две фальшивые монеты, и у нас есть возможность для дополнительного взвешивания:
• Второе взвешивание: Возьмем две монеты из той группы, которая оказалась легче, и сравним их друг с другом.
• Но задача стоит найти *две* фальшивые за *одно* взвешивание.
• Предположим, что нам нужно найти *любые* две фальшивые монеты.
• Второе взвешивание: Положим на одну чашу монету 1, на другую — монету 4.
• Если 1 легче 4, то 1 — фальшивая.
• Если 4 легче 1, то 4 — фальшивая.
• Если весы равны, то обе монеты настоящие.
• Это также не гарантирует нахождение двух фальшивых.
• Рассмотрим случай, когда 4 фальшивые монеты идут подряд.
• Первое взвешивание: Положим на одну чашу монеты 1, 2, 3. На другую — монеты 4, 5, 6.
• Если весы уравновешены: Это означает, что в каждой группе по 2 фальшивые и 1 настоящая монета. Монета 7 — настоящая. Тогда фальшивые монеты — это либо 1, 2, 3 (2 из них), либо 4, 5, 6 (2 из них).
• Чтобы найти две фальшивые монеты, нам нужно сравнить одну из групп с монетой 7 (которая настоящая).
• Второе взвешивание: Положим на одну чашу монеты 1, 2. На другую — монету 7 и монету 3.
• Если 1, 2 легче, чем 7, 3, то 1 и 2 — фальшивые.
• Если 7, 3 легче, чем 1, 2, то 3 — фальшивая (а 1 и 2 настоящие).
• Эта задача решается за два взвешивания, а не за одно.
• Если предположить, что мы можем выбрать любые 3 монеты для первого взвешивания:
• Второе взвешивание: Положим на одну чашу монеты 1, 2. На другую — монеты 3, 4.
• Случай 1: Весы уравновешены.
• Это значит, что в первой паре (1, 2) и во второй паре (3, 4) одинаковое количество фальшивых монет.
• Так как всего 4 фальшивые монеты, то либо обе пары содержат по 2 фальшивые монеты, либо обе содержат по 0 фальшивых монет (что невозможно, так как 7 монет, 4 фальшивые).
• Итак, в (1, 2) — 2 фальшивые, и в (3, 4) — 2 фальшивые.
• Требуется еще одно взвешивание, чтобы определить, какие именно монеты фальшивые.
• Случай 2: Чаша с (1, 2) легче.
• Это означает, что в первой паре (1, 2) больше фальшивых монет (весом меньше), чем во второй (3, 4).
• Возможные варианты: (2 фальшивые, 0 настоящих) и (0 фальшивых, 2 настоящих) — невозможно, так как всего 4 фальшивые.
• (1 фальшивая, 1 настоящая) и (1 фальшивая, 1 настоящая) — возможно.
• (2 фальшивые, 0 настоящих) и (1 фальшивая, 1 настоящая) — невозможно, так как 3 фальшивые в первой группе.
• (2 фальшивые, 0 настоящих) и (0 фальшивых, 2 настоящих) — невозможно, так как 2 фальшивые во второй группе.
• Единственный вариант: в (1, 2) — 1 фальшивая, в (3, 4) — 1 фальшивая.
• Требуется еще одно взвешивание, чтобы определить, какая именно монета фальшивая в каждой паре.
• Случай 3: Чаша с (3, 4) легче.
• Аналогично Случаю 2, в (3, 4) — 1 фальшивая, и в (1, 2) — 1 фальшивая.
• Требуется еще одно взвешивание.

Вывод: Эта задача не может быть решена за одно взвешивание, чтобы точно определить две фальшивые монеты, если мы не знаем их точного расположения. Если предположить, что мы знаем, что 4 монеты идут подряд, то для определения двух конкретных фальшивых монет потребуется более одного взвешивания.

Если предположить, что нам нужно только *указать* две монеты, которые *могут быть* фальшивыми, то:

1. Взвешивание: Положим монеты 1, 2, 3 на одну чашу, и монеты 4, 5, 6 на другую.
2. Если весы уравновешены: Тогда у нас либо 2 фальшивые в первой группе и 2 во второй, либо 1 фальшивая в первой и 1 во второй (но это невозможно, т.к. 4 подряд). Значит, в каждой группе по 2 фальшивые.
3. Предположим, мы должны найти *конкретные* две фальшивые монеты.
4. Второе взвешивание: Возьмем монеты 1 и 4.
5. Если 1 легче 4, то 1 — фальшивая.
6. Если 4 легче 1, то 4 — фальшивая.
7. Если они равны, то обе настоящие.
8. Это не решает задачу.

Если задача подразумевает, что мы должны найти *какие-то* две фальшивые монеты, не обязательно зная, какие именно, а лишь указав на них:

1. Взвешивание: Положите монеты 1, 2, 3 на одну чашу, а монеты 4, 5, 6 на другую.
2. Если весы не уравновешены: Пусть чаша с монетами 1, 2, 3 легче. Тогда в этой группе больше фальшивых монет (или они все фальшивые).
3. Предположим, что фальшивые монеты — это 1, 2, 3, 4.
4. Взвешивание: Положите монеты 1, 2 на одну чашу, а монеты 3, 7 на другую.
5. Если 1, 2 легче, то 1 и 2 — фальшивые.
6. Если 3, 7 легче, то 3 — фальшивая (так как 7 настоящая).
7. Это также не работает.

Окончательный вывод: Задача в том виде, как она сформулирована, не решается за одно взвешивание. Требуется минимум два взвешивания, чтобы точно определить две фальшивые монеты.