Список проголосовавших за комментарий "Сергей Попов, <blockquote>Что если две фальшивые монеты лежат в кучке 3</blockquote>-------------<br/> <p style="color:#cccccc;">Отличный вопрос! Давайте разберем именно этот сценарий, используя предложенный метод.</p><p style="color:#cccccc;"><strong>Исходные данные:</strong></p><ul><li><strong>Кучка 1 (18 монет):</strong> Все настоящие.</li><li><strong>Кучка 2 (23 монеты):</strong> Все настоящие.</li><li><strong>Кучка 3 (27 монет):</strong> Содержит 2 фальшивые монеты.</li></ul><hr/><h3>Взвешивание 1</h3><p style="color:#cccccc;">Мы кладем на весы:</p><ul><li><strong>Левая чаша:</strong> 18 монет из <strong>Кучки 1</strong> (все настоящие).</li><li><strong>Правая чаша:</strong> 18 монет из <strong>Кучки 3</strong>.</li></ul><p style="color:#cccccc;">Здесь возможны два варианта развития событий, в зависимости от того, попали ли фальшивые монеты в нашу выборку из 18 монет:</p><p style="color:#cccccc;"><strong>Вариант А: На правую чашу попала хотя бы одна фальшивая монета.</strong></p><ul><li>Левая чаша (18 настоящих) будет тяжелее.</li><li>Правая чаша (с фальшивкой) будет легче.</li><li><strong>Результат:</strong> Мы сразу определяем, что в Кучке 3 есть фальшивка. Значит, она не может быть искомой. Кучка с настоящими монетами — это либо Кучка 1, либо Кучка 2.</li></ul><p style="color:#cccccc;"><strong>Вариант Б: Обе фальшивые монеты остались в тех 9 монетах Кучки 3, что мы отложили.</strong></p><ul><li>На левой чаше 18 настоящих монет.</li><li>На правой чаше тоже 18 настоящих монет.</li><li><strong>Результат:</strong> Весы в равновесии. Это говорит нам о том, что на весах нет фальшивых монет. Следовательно, <strong>Кучка 1</strong> — настоящая. Фальшивки находятся где-то среди монет, не участвовавших во взвешивании (Кучка 2 и остаток Кучки 3).</li></ul><hr/><h3>Взвешивание 2</h3><p style="color:#cccccc;">Теперь посмотрим, что покажет второе взвешивание для каждого из этих вариантов.</p><p style="color:#cccccc;"><strong>Если сработал Вариант А (правая чаша была легче):</strong></p><ul><li>Мы знаем, что ответ — Кучка 1 или Кучка 2.</li><li>Мы взвешиваем: 18 монет из <strong>Кучки 1</strong> против 18 монет из <strong>Кучки 2</strong>.</li><li>Поскольку в нашем сценарии обе эти кучки настоящие, весы покажут <strong>равновесие</strong>.</li><li><strong>Вывод:</strong> Раз Кучка 1 и Кучка 2 равны по весу, а мы знаем, что фальшивки где-то есть, значит они не в этих кучках. Но нам нужно выбрать одну. Равновесие доказывает, что <strong>Кучка 1</strong> — настоящая (так как она целиком участвовала во взвешивании и показала себя равной другой кучке). Таким образом, мы находим, что <strong>Кучка 1</strong> — искомая.</li></ul><p style="color:#cccccc;"><strong>Если сработал Вариант Б (весы были в равновесии):</strong></p><ul><li>Мы уже после первого взвешивания поняли, что <strong>Кучка 1</strong> — настоящая. Второе взвешивание здесь нужно лишь для подтверждения и исключения Кучки 2.</li><li>Мы взвешиваем: 18 монет из <strong>Кучки 1</strong> против 18 монет из <strong>Кучки 2</strong>.</li><li>Опять же, так как обе кучки настоящие, весы покажут <strong>равновесие</strong>.</li><li><strong>Вывод:</strong> Равновесие подтверждает, что <strong>Кучка 1</strong> — настоящая.</li></ul><p style="color:#cccccc;"><strong>Итог:</strong> Если обе фальшивые монеты лежат в Кучке 3, предложенный алгоритм в любом случае за два взвешивания безошибочно определит кучку, в которой все монеты настоящие (в данном конкретном сценарии это будет либо Кучка 1, либо Кучка 2, и весы это покажут).</p>"