Краткое пояснение: Необходимо разделить монеты на группы и взвешивать их, чтобы выявить более легкую фальшивую монету.
- Шаг 1: Разделим 9 монет на три группы по 3 монеты в каждой.
- Шаг 2: Взвешиваем первую и вторую группы монет.
- Если весы в равновесии, то фальшивая монета находится в третьей группе.
- Если одна из групп легче, то фальшивая монета в этой группе.
- Шаг 3: Берем группу из трех монет, в которой находится фальшивая монета, и взвешиваем две монеты из этой группы.
- Если весы в равновесии, то фальшивая монета – третья, невзвешенная монета.
- Если одна из монет легче, то это фальшивая монета.
Ответ: Описанный выше алгоритм позволяет обнаружить фальшивую монету за два взвешивания.