Можно ли используя похожий алгоритм ,найти 1 фальшивую монету из 10, 11, 12? Сколько взвешиваний для этого понадобится? Каким наименьшим числом взвешиваний можно найти 1 фальшивую монету из 21?
Можно ли используя похожий алгоритм ,найти 1 фальшивую монету из 10, 11, 12? Сколько взвешиваний для этого понадобится? Каким наименьшим числом взвешиваний можно найти 1 фальшивую монету из 21?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения одной фальшивой монеты из 10, 11, 12 можно воспользоваться следующим алгоритмом:
Поделим монеты на 3 группы: 4, 4, 3.Взвесим первые две группы по 4 монеты. Если одна из групп весит меньше, то в ней есть фальшивая монета. Если вес одинаковый, то фальшивая монета в третьей группе из 3 монет.В случае различия весов взвешиваем одну из легких групп по 4 монеты, выбираем 2 монеты из нее и взвешиваем друг с другом. Если одна из них легче, это и будет фальшивая монета. Если они равны, то фальшивая монета – третья.Таким образом, для нахождения одной фальшивой монеты из 10, 11, 12 понадобится 2 взвешивания.
Чтобы найти одну фальшивую монету из 21, можно воспользоваться следующим алгоритмом:
Разделяем монеты на 7 групп по 3 монеты.Взвешиваем любые 2 группы. Если разница есть, то фальшивая монета в одной из групп. Если нет, то фальшивая монета в третьей группе.Используем подход для 10-монетной задачи, предложенный выше, чтобы найти фальшивую монету из 3.Таким образом, для нахождения одной фальшивой монеты из 21 понадобится 3 взвешивания.