Среди 8-ми монет есть фальшивая, она легче, чем остальные

Question

Среди 8-ми монет есть фальшивая, она легче, чем остальные. Составь алгоритм, позволяющий обнаружить ее за 2-ва взвешивания на чашечныхвесах

Answer 1

96

kerim

09 июня 2021

Делим монеты на 2 кучки по 3 монеты и остается еще 2 монеты. Взвешиваем кучки. Если кучки равны по весу, взвешиваем оставшиеся 2 и определяем фальшивую (она легче) если кучки не равны берем более легкую кучку, берем из нее 2 монеты, взвешиваем. Если они равны по весу, фальшивая — третья. Если не равны, фальшивая — более легкая.

пользователи выбрали этот ответ лучшим

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: