Среди 12 одинаковых по выгляду монет имеется одна фальшивая(она легче, чем настоящая). Как с помощью трех взвешиваний на весах без гирь найти фальшивую монету?
Разделим 12 монет на 3 группы по 4 монеты.Взвесим две из трех групп монет. Пусть одна группа окажется легче.Из легкой группы возьмем две монеты и взвесим их. Если одна из них легче, то это фальшивая монета. Если обе монеты равны по весу, то фальшивая монета находится среди двух оставшихся монет. Взвешиваем их и находим фальшивую монету.
Предложенный алгоритм взвешивания:
Разделим 12 монет на 3 группы по 4 монеты.Взвесим две из трех групп монет. Пусть одна группа окажется легче.Из легкой группы возьмем две монеты и взвесим их. Если одна из них легче, то это фальшивая монета. Если обе монеты равны по весу, то фальшивая монета находится среди двух оставшихся монет. Взвешиваем их и находим фальшивую монету.