Задать вопрос
7 декабря, 12:50

Имеется 9 одинаковых с виду монет. Из них одна монета фальшивая, которая легче настоящих. Одна из монет прилипла в одной из чаш чашечных весов. Отодрать ее не возможно. Как за два взвешивания найти фальшивую монету? Гирь нет.

+5
Ответы (1)
  1. 7 декабря, 15:11
    0
    Да вообщем-то стандартный алгоритм поиска одной фальшивки из 9. Только тут извесно легче фальшивка или тяжелее

    1) 3 кучки по 3. взвешиваем 2 кучки, одна отложена

    * равно - тогда фальшивка в отложенной куче

    на чашу с приклееной ложем одну сомнительную

    на вторую чашу ложим одну сомнительную и одну не фальшивую

    если равно, то отложенная, если нет то сомнительная из более легкой чаши

    *не равно, если сомнительная (более легкая) кучка с приклееной, тогда одну монету на другую чашу, одну откладываем. При равно - фальшивка отложена, при неравно - более легкая

    , если сомнительная куча без приклееной, то действуем как при равно после первого взвещивания

    писать долго, на самом деле все легко
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Имеется 9 одинаковых с виду монет. Из них одна монета фальшивая, которая легче настоящих. Одна из монет прилипла в одной из чаш чашечных ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Среди 3 монет одна фальшивая. При этом неизвестно, легче она или тяжелее настоящих, Как с помощью чашечных весов без гирь найти фальшивую монету?
Ответы (2)
Среди восьми монет есть одна фальшивая. Известно, что фальшивая монета легче подлинной. Какое минимальное количество взвешиваний нужно совершить на чашечных весах без гирь, чтобы найти фальшивую монету?
Ответы (1)
Имеется 9 монет среди которых одна фальшивая легче других придумайте способ найти фальшивую монеты за наименьшее кол - во ходов на чашечных весах без гирь, используя связку "если ... ", "то ..."
Ответы (1)
23. Среди4 монет есть одна фальшивая. Известно, что фальшивая и настоящая монеты весят по-разному. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы найти фальшивую монету?
Ответы (1)
Есть 27 монет, 1-я фальшивая. Она тяжелее чем настоящая. Как за 3 взвешивания на весах найти без гирь найти фальшивую монету. Сложить словесный алгоритм или блок-схему.
Ответы (1)