Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.
Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Разделим 4 монеты на две группы по две монеты в каждой.
Положим одну группу на одну чашу весов, а другую группу на другую.
Если одна из групп весит больше, это значит, что одна из фальшивых монет находится в тяжелой группе. Теперь осталось найти еще одну фальшивую монету.
Возьмем две монеты из тяжелой группы и положим по одной на каждую чашу весов.
Если одна из этих монет весит больше, то это фальшивая монета. Если вес одинаковый, то фальшивая монета находится среди двух оставшихся.
Если обе группы монет весят одинаково на первом взвешивании, то обе фальшивые монеты находятся среди них. Возьмем любые две монеты и положим их на весы.
Если одна из этих монет весит меньше, то это фальшивая монета. Если обе монеты весят одинаково, то они настоящие, а фальшивая монета находится среди двух оставшихся.