Есть 9 одинаковых ** взгляд монет.Известно,что среди них есть одна фальшивая и она...

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

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


Информатика (242 баллов) | 88 просмотров
Дан 1 ответ
0 голосов

Ответ:

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

(42 баллов)
0

а как блок-схему начертить?

0

монет,всего,9