Нарисуйте блок-схему алгоритма поиска фальшивой монеты среди десяти монет. В вашем...

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

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


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

Что здесь сложного я не вижу, ну да ладно
держите скрин


image
(3.4k баллов)
0

Это допустимое решение, но плохое. Лучше алгоритм двоичного поиска, он потребует всего 4 взвешивания.

0

Но, поскольку автор вопроса ничего не сказал о поиске оптимального решения, Ваше решение не может быть отклонено.