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