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