3.1. Лиса Алиса и Кот Базилио – фальшивомонетчики. Базилио делает монеты тяжелее настоящих, а Алиса – легче. У Буратино есть 20 одинаковых по внешнему виду монет, но какая-то одна фальшивая. Может ли Буратино двумя взвешиваниями на чашечных весах без гирь определить, кто ему подсунул фальшивую монету – Кот Базилио или Лиса Алиса? (Находить фальшивую монету не требуется.)

Краткое пояснение:

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

Решение:

Двух взвешиваний будет недостаточно, чтобы точно определить, кто из двоих (Базилио или Алиса) подсунул фальшивую монету, даже если мы найдем саму фальшивую монету. Вот почему:

• Шаг 1: Поиск фальшивой монеты. Сначала нужно найти фальшивую монету. Из 20 монет, мы можем разбить их на группы для взвешивания. Например, 7 против 7. Если весы уравновешены, фальшивая монета среди оставшихся 6. Если одна чаша перевешивает, фальшивая монета в этой группе. Продолжая делить группы, можно найти фальшивую монету за 2 взвешивания (например, 20 монет: 7+7+6. Первое: 7 против 7. Если равны - ищем среди 6. Если нет - ищем среди 7. Второе взвешивание, например, 3 против 3 из группы в 6 или 7 монет).
• Шаг 2: Определение виновного. Предположим, мы нашли фальшивую монету. Теперь у нас есть три сценария:
  • Сценарий 1: Фальшивая монета легче настоящей. Это означает, что ее сделала Лиса Алиса.
  • Сценарий 2: Фальшивая монета тяжелее настоящей. Это означает, что ее сделал Кот Базилио.
  • Сценарий 3: Фальшивая монета имеет вес, который не соответствует ни тяжелее, ни легче (этот сценарий невозможен по условию, но рассматривается для полноты).

Проблема в том, что одно только знание, тяжелее или легче фальшивая монета, не позволяет однозначно определить, кто именно (Базилио или Алиса) ее подделал, если изначально мы не знаем, какую именно монету (сделанную Базилио или Алисой) Буратино взял в руки.

Однако, если предположить, что Буратино может как-то определить, принадлежит ли фальшивая монета к