За какое наименьшее количество взвешиваний на чашечных весах без гирь можно определить из 8 монет одну фальшивую , если она тяжелее настоящей?

14 Мая 2019 в 19:43
184 +1
0
Ответы
1

Для решения этой задачи потребуется только 2 взвешивания.

Разделим монеты на 3 группы: по 3 монеты в первой, второй и третьей группах, а оставшиеся 2 монеты оставим без изменений.Положим на чашечные весы первые две группы монет:
Если одна из групп стала тяжелее второй, то взвешиваем две из трех монет тяжелой группы.Если одна из групп стала легче второй, то взвешиваем две из трех монет легкой группы.Если обе группы весят одинаково, значит фальшивая монета находится в третьей группе. Взвешиваем две из трех монет третьей группы.После второго взвешивания мы определем фальшивую монету.

Таким образом, минимальное количество взвешиваний для нахождения одной фальшивой монеты среди 8 составляет 2.

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