Помогите пожалуйста составить алгоритм нахождения фальшивой монеты( она легче). Монет 9
Ответы на вопрос
Ответил AnnaFoxx
1
берем 8 монет, делим на 2 кучки, взвешиваем, если равны по весу - фальшивая одна оставшаяся
если нет, то берем кучку, которая легче и делим на 2 кучки, взвешиваем
берем кучку, которая легче, делим на 2 монеты и взвешиваем
самая легкая - фальшивая
если нет, то берем кучку, которая легче и делим на 2 кучки, взвешиваем
берем кучку, которая легче, делим на 2 монеты и взвешиваем
самая легкая - фальшивая
Новые вопросы