• Предмет: Информатика
  • Автор: daniella0409
  • Вопрос задан 2 года назад

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

Ответы

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