
Ната
5 год назад
Есть 9 одинаковых на взгляд монет.Известно,что среди них есть одна фальшивая и она легче,чем настоящая.Начертить блок-схему алгоритма выявления фальшивой монеты наименьшим количеством замечаний на школьных весах без гирь
ОТВЕТЫ

Емельян
Oct 24, 2020
Положим сначала на каждую чашу весов по кучке из пяти монет. Из той кучки, которая окажется тяжелее (фальшивая монета обязательно там), положим на чаши весов по две монеты. Если массы частей окажутся равны, то фальшивой является пятая монета из более тяжелой кучки; иначе положим на чаши весов по одной монете из более тяжелой части (фальшивая монета заведомо среди них). Та из монет, которая окажется тяжелее, и есть фальшивая.
940
Смежные вопросы: