Алгоритм нахождения 2-х фальшивых монет из четырёх. Две монеты настоящие, две фальшивые. Фальшивые легче настоящих. Есть весы.

17 Окт 2019 в 16:41
141 +1
0
Ответы
1

Для решения этой задачи мы можем воспользоваться следующим алгоритмом:

Разделим четыре монеты на две группы по две монеты в каждой.Поставим на весы по одной монете из каждой группы.Если одна из монет весит меньше, чем другая, то одной из них является фальшивая монета. В этом случае переходим к шагу 4.Взвешиваем две оставшиеся монеты из легкой группы. Та, которая весит меньше, является фальшивой монетой.Если на первом шаге обе монеты весят одинаково, значит фальшивые монеты находятся в другой группе. Переходим к шагу 6.Взвешиваем по одной монете из второй группы. Одна из них будет легче - это и будет фальшивая монета.

Таким образом, мы находим две фальшивые монеты из четырех с помощью трех взвешиваний.

19 Апр 2024 в 10:40
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир