Чтобы найти фальшивую монету среди 27 штук за три взвешивания, используется метод деления на три группы (метод трихотомии). Поскольку , три взвешивания позволяют однозначно определить одну монету из двадцати семи. Алгоритм решения Взвешивание 1: Из 27 монет Разделите все монеты на три равные группы по 9 штук в каждой (Группа А, Группа Б, Группа В).
- Положите на чаши весов Группу А и Группу Б.
- Результат:
- Если одна чаша перевесила, фальшивая монета в той группе, которая тяжелее.
- Если весы в равновесии, фальшивая монета в оставшейся Группе В.
Итог: у вас осталось 9 подозрительных монет.
Взвешивание 2: Из 9 монет Разделите выбранную группу из 9 монет на три части по 3 штуки в каждой.
- Положите на чаши весов две группы по 3 монеты.
- Результат:
- Если одна чаша перевесила, фальшивая монета среди этих трех.
- Если весы в равновесии, фальшивая монета в третьей тройке, которую не взвешивали.
Итог: у вас осталось 3 подозрительных монеты.
Взвешивание 3: Из 3 монет Разделите оставшиеся 3 монеты: по одной на каждую чашу и одна в сторону.
- Положите на чаши по 1 монете.
- Результат:
- Если одна чаша перевесила, это и есть фальшивая монета.
- Если весы в равновесии, фальшивой является третья монета, оставшаяся на столе.
Резюме метода На каждом этапе количество потенциально фальшивых монет сокращается ровно в три раза:
- После первого взвешивания: монет. После второго взвешивания: монеты. После третьего взвешивания: монета.
Хотите, чтобы я рассчитал максимальное количество монет, которое можно проверить аналогичным способом за 4 или 5 взвешиваний?