** столе лежат 27 монет. одна из них - фальшивая. как при помощи трёх взвешиваний найти...

0 голосов
93 просмотров

На столе лежат 27 монет. одна из них - фальшивая. как при помощи трёх взвешиваний найти фальшивую монету? ( фальшивая монета легче настоящих ) решите с подробностями пожалуйста


Информатика (34 баллов) | 93 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Элементарно!
1) Разбиваем 27 монет на 3 кучки по 9 монет. Сравниваем 2 кучки.
Какая легче - в той и фальшивая монета. Если они равны, то фальшивая в третьей кучке, которую не взвешивали.
Получилась кучка из 9 монет, одна фальшивая. Осталось 2 взвешивания.
2) Точно также разбиваем 9 монет на 3 по 3 монеты и сравниваем две.
Какая легче - в той и фальшивая монета. Если они равны, то фальшивая в третьей кучке, которую не взвешивали.
Получилась кучка из 3 монет, одна фальшивая. Осталось 1 взвешивание.
3) Сравниваем 2 монеты. Какая легче - та и фальшивая.
Если они равны, то фальшивая третья, которую не взвешивали.

(320k баллов)