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

Предыдущий
вопрос Следующий
вопрос

Разделите монеты на три группы по две монеты в каждой группе.Взвесьте две любые группы на весах.

Вариант 1:

Если одна из групп весит меньше, чем другая, переходите к пункту 4.Если обе группы весят одинаково, переходите к пункту 5.

Вариант 2:

Если одна из групп весит меньше, чем другая, возьмите две монеты из этой группы и взвесьте их.Если одна из этих монет легче, чем другая, то она является фальшивой.Если обе монеты весят одинаково, то третья монета из фальшивой группы является фальшивой.Если обе группы монет весят одинаково, возьмите любую группу и взвесьте одну монету с этой группы и любую другую ранее не взвешенную монету.Если одна монета весит меньше, чем другая, то она является фальшивой.Если обе монеты весят одинаково, то фальшивая монета была в третьей, не взвешенной группе.