Question

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

Answer 1

Ответ:

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