Задать вопрос
1 февраля, 21:58

Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За сколько взвешиваний на чашечных весах без гирь вы можете её определить?

+4
Ответы (1)
  1. 1 февраля, 22:20
    0
    За 2. Взвешиваем по три монеты, если одна легче, то фальшивая среди этих трех, если равновесие, то фальшивая среди трех невзвешененных, потом по одной из тройки где фальшивая, и рассуждаем так же, если одна из монет легче, то она фальшивая, а если равновесие, то фальшивая невзвешенная. Точно также из 27 монет можно определить фальшивую за 3 взвешивания, из 81 за 4, из 3 в степени N монет - за N взвешиваний. А если число монет не равно 3 в степени N, то число взвешиваний равно ближайшей большей степени тройки. То есть, например, если монет 74 - то одну монету тоже можно определить за 4 взвешивания, как и среди 81 монеты. А вот если монет 82, то уже только за 5 взвешиваний - ближайшая большая степень двойки - 243 - 2 в степени 5.
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «Из 9 монет одинакового достоинства одна фальшивая (более лёгкая). За сколько взвешиваний на чашечных весах без гирь вы можете её определить? ...» по предмету 📙 Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы