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