Задать вопрос
19 июля, 14:44

Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как можно меньше взвешиваний!

+1
Ответы (1)
  1. 19 июля, 14:52
    0
    Для решения этой задачи будут необходимы весы с двумя чашами. Найти фальшивую монету можно за 3 взвешивания.

    Раскладываем 27 монет на 3 стопки по 9 монет и начинаем взвешивание.

    1. Взвешиваем любые 2 стопки по 9 монет. Если весы в равновесии - то фальшивая монета в оставшейся стопке, если какая-то чаша перевешивает, значит фальшивая монета в той стопке, которая легче.

    2. Из стопки из 9 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та, которая осталась, если одна из чаш перевешивает, значит фальшивая в той, которая легче.

    3. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та монета, которая осталась, если одна из чаш перевешивает, то в той чаше которая легче.
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «Из 27 монет 1 фальшивая-Она легче остальных. Надо определить фальшивую монету, сделав как можно меньше взвешиваний! ...» по предмету 📙 Информатика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы