29.07.2022 08:50

Информатика

Есть ответ 👍

Имеется а) 3 б)4 в)5 г)6 монет,среди которых одна фальшивая. придумайте способ нахождения фальшивой монеты за минимальное число взвешиваний на чашерных весах без гирь

176

439

Посмотреть ответы 2

Ответы на вопрос:

7gklass2017

Информатика

4,6(43 оценок)

тогда для трех монет: взвешиваем две наугад

если кучки имею одинаковый вес, значит фальшивая монета - третья.

если вес ранзый, значит фальшивая одна из взвешиваемых монет. значит та что лежит отдельно - настоящая. сравним по весу одну из этих двух с третьей и узнаем какая из них фальшивая. (макс два взвешивания)

для четырех:

разобъем на три кучки 1, 1 и 2 монеты

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

если же кучки из 1 монеты одинаковые значит они обе настоящие. возьмем одну из неиспользованных монет и взвесим с одной из настоящих. сразу поймем какая из двух оставшихся фальшивая (макс 2 взвешивания)

для пяти

две кучки по две монеты и одна из одной.

взвесим две кучки между собой. если они одинаковые по весу, значит фальшивка - оставшаяся пятая.

если кучки разные по весу, то надо найти какая же из четырех монет фальшивая. сводится к предыдущей про 4 монеты (макс 3 взвешивания)

для шести монет

три кучки по две монеты. сравниваем две из них

если кучки имеют одинаковый вес, значит фальшивка в оставшейся кучке, а все взвешанные четыре монеты - подлинные.

взвешиваем одну из оставшихся монет с одной из подлинных и понимаем какая фальшивка из оставшихся.

либо если первые две кучки имеют разный вес, то сводится к с четырьмя монетами. итого макимум 3 взвешивания.

примечание, как правило формулируется не так и мы уже точно знаем, что фальшивка легче,

тогда алгоритмы:

3 монеты:

взвешиваем две, если какая то из них легче - фальшивка, если нет, значит оставшаяся фальшивка - 1 взвешивание

4 монеты

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

5 монет.

две кучки по две монеты взвешиваем. если одинаковый вес, то фальшивка - пятая монета, если одна из кучек легче - фальшивка в ней. взвешиваем две монеты легкой кучки между собой - легкая и есть фальшивка. 2 взвешивания

6 монет. две кучки по две монетки взвешиваем между собой. если вес одинаков - взвешиваем между собой две оставшиеся монеты - фальшивка найдена,

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

общая идея:

так как у весов три положения, то монеты надо стараться бить на три множества.

elisavetto4ka

Информатика

4,5(14 оценок)

Существенные свойства объекта входят в определение вида этого объекта.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.