Контрольные задания > Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
Вопрос:
Среди четырех монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету?
Минимальное количество взвешиваний, необходимое для определения фальшивой монеты среди четырех, равно двум. Сначала сравниваем две любые пары монет: если чаши весов уравновесятся, фальшивая монета находится среди оставшихся двух. Если не уравновесятся, сравниваем одну монету из предполагаемой пары с любой из монет другой пары, что позволяет определить фальшивую.