Решите при помощи графов задачи на поиск «фальшивой монеты». а) Из 9 монет одна фальшивая (более легкая). Как двумя взвешиваниями на чашечных весах определить фальшивую монету? - вопрос №1967433

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


Не забывайте, пожалуйста, отмечать лучшие ответы!