Предмет: Информатика,
автор: daniella0409
Помогите пожалуйста составить алгоритм нахождения фальшивой монеты( она легче). Монет 9
Ответы
Автор ответа:
0
берем 8 монет, делим на 2 кучки, взвешиваем, если равны по весу - фальшивая одна оставшаяся
если нет, то берем кучку, которая легче и делим на 2 кучки, взвешиваем
берем кучку, которая легче, делим на 2 монеты и взвешиваем
самая легкая - фальшивая
если нет, то берем кучку, которая легче и делим на 2 кучки, взвешиваем
берем кучку, которая легче, делим на 2 монеты и взвешиваем
самая легкая - фальшивая
Похожие вопросы
Предмет: Русский язык,
автор: Маринка66611
Предмет: Английский язык,
автор: kate6668
Предмет: Русский язык,
автор: svetlanacheban8
Предмет: Русский язык,
автор: VikusiaPet111
Предмет: Информатика,
автор: seeeesh