Задание:
Среди 8-ми монет есть фальшивая, она легче, чем остальные. Составь алгоритм, позволяющий обнаружить ее за 2-ва взвешивания на чашечныхвесах
Решение:
Делим монеты на 2 кучки по 3 монеты и остается еще 2 монеты. Взвешиваем кучки. Если кучки равны по весу, взвешиваем оставшиеся 2 и определяем фальшивую (она легче) если кучки не равны берем более легкую кучку, берем из нее 2 монеты, взвешиваем. Если они равны по весу, фальшивая — третья. Если не равны, фальшивая — более легкая.
Знаете другой ответ?