Каким образом можно определить фальшивую монету из 7 имеющихся монет, используя сломанные чашечные весы, необходимо сделать только два взвешивания? При условии, что все 6 настоящих монет имеют одинаковый вес, а фальшивая монета легче остальных.
Медведь
Данная задача является классической задачей о поиске фальшивой монеты с помощью весов. Это быстрый и эффективный способ найти фальшивую монету из 7 имеющихся монет, используя сломанные чашечные весы и всего два взвешивания.
Итак, поместите на весы по три монеты с каждой стороны. Возможны 3 сценария:
1. Если весы сбалансированы и весят одинаково, значит фальшивая монета находится среди оставшихся монет, и вам останется только одно взвешивание для ее поиска. Взвесьте любые две монеты, и если весы снова сбалансированы, то фальшивой является оставшаяся невзвешенной монета. Если же весы несбалансированы, то более легкая монета будет фальшивой.
2. Если одна сторона весов опускается, это означает, что одна из сторон содержит легкую монету или фальшивую монету. Возьмите эти три монеты с более легкой стороны и положите две из них на весы по одной на каждую чашку. Если весы сбалансированы, то фальшивая монета – это единственная невзвешенная третья монета. Если весы несбалансированы, то более легкая монета будет фальшивой.
3. Если одна сторона весов поднимается, это означает, что одна из сторон содержит тяжелую монету или фальшивую монету. В этом случае взвешиваемые три монеты возьмите с тяжелой стороны и проведите дополнительное взвешивание. Положите одну монету на каждую чашку весов, и если весы сбалансированы, то третья монета, которую вы не взвешивали, будет фальшивой и тяжелее других. Если же весы несбалансированы, то более тяжелая монета будет фальшивой.
Итак, используя описанный алгоритм перед вами три сценария и всего два взвешивания, достаточно для определения фальшивой монеты из 7 имеющихся.
Итак, поместите на весы по три монеты с каждой стороны. Возможны 3 сценария:
1. Если весы сбалансированы и весят одинаково, значит фальшивая монета находится среди оставшихся монет, и вам останется только одно взвешивание для ее поиска. Взвесьте любые две монеты, и если весы снова сбалансированы, то фальшивой является оставшаяся невзвешенной монета. Если же весы несбалансированы, то более легкая монета будет фальшивой.
2. Если одна сторона весов опускается, это означает, что одна из сторон содержит легкую монету или фальшивую монету. Возьмите эти три монеты с более легкой стороны и положите две из них на весы по одной на каждую чашку. Если весы сбалансированы, то фальшивая монета – это единственная невзвешенная третья монета. Если весы несбалансированы, то более легкая монета будет фальшивой.
3. Если одна сторона весов поднимается, это означает, что одна из сторон содержит тяжелую монету или фальшивую монету. В этом случае взвешиваемые три монеты возьмите с тяжелой стороны и проведите дополнительное взвешивание. Положите одну монету на каждую чашку весов, и если весы сбалансированы, то третья монета, которую вы не взвешивали, будет фальшивой и тяжелее других. Если же весы несбалансированы, то более тяжелая монета будет фальшивой.
Итак, используя описанный алгоритм перед вами три сценария и всего два взвешивания, достаточно для определения фальшивой монеты из 7 имеющихся.
Знаешь ответ?