Условие:
Приведите словесный алгоритм (построчную запись) решения следующей задачи. Имеется 12 монет, среди них одна фальшивая. Необходимо за два взвешивания на чашечных весах определить, тяжелее или легче остальных фальшивая монета.
Решение:
Для решения задачи о нахождении фальшивой монеты среди 12 монет с помощью двух взвешиваний на чашечных весах, можно воспользоваться следующим алгоритмом: 1. Разделить монеты на три группы: Разделите 12 монет на три группы по 4 монеты в каждой. Обозначим группы как A, B и C. 2. Первое взвешивание: Взвесьте группу A против группы B. - Если весы уравновешены, значит, фальшивая монета находится в группе C. - Если весы не уравновешены, запомните, какая группа тяжелее, а какая легче. Это поможет определить, в какой группе находится фальшивая монета и в каком направлении (тяжелее или легче). 3. ...