Помогите пожалуйста составить алгоритм нахождения фальшивой монеты( она легче). Монет 9

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

Помогите пожалуйста составить алгоритм нахождения фальшивой монеты( она легче). Монет 9

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

Берем 8 монет, делим на 2 кучки, взвешиваем, если равны по весу - фальшивая одна оставшаяся
если нет, то берем кучку, которая легче и делим на 2 кучки, взвешиваем
берем кучку, которая легче, делим на 2 монеты и взвешиваем
самая легкая - фальшивая

(195 баллов)
Похожие задачи