• Вопрос по информатике:

    Есть 27 монет. Известно, что одна монета фальшивая (ее вес меньше). На чашечных весах можно сравнивать вес монет (весы показывают, какие монеты весят больше, меньше, или вес одинаковый). Найти фальшивую монету. Составить алгоритм решения этой задачи, если использовать весы можно только три раза.

    • Автор:

      aydanmonroe
  • Ответ:

    Вот тогда так:
    • Отвечал:

      jaylonvsrq

    Ответ:

    сейчас отправлю
    • Отвечал:

      camrynxfbi

    Ответ:

    Первое - взвешивается две кучки по девять монет, какая кучка весит меньше или больше - в той фальшивая монета. Если кучки весят одинаково - фальшивка в третьей кучке. Второе - кучка с фальшивой монетой делится на три части по три монет и проводится взвешивание,. аналогично предыдущему. Третье - по одной монете, аналогично предыдущим.Подробнее - на Znanija.com - https://znanija.com/task/25595980#readmore
    • Отвечал:

      carlos290

    Ответ:

    Спасибо. В последнем комментарии всё сходится.
    • Отвечал:

      sladegthq

    Ответ:

    Кстати "какая кучка весит меньше или больше" - в условии сказано, что фальшивая монета меньше весом. Если кучка весит больше, это не значит, что там фальшивая монета, ведь в остатке может быть кучка такого-же веса. И соответственно кучка которая весит меньше - там фальшивка, и может быть так же на оборот, но это уже не по условию. На счет этого я задал следующий вопрос https://znanija.com/task/30436749
    • Отвечал:

      jimenagoei

    Ответ:

    1. на одну чашу - 13 монет, на 2-ю тоже

    2. Если будут весить одинаково, то 27-я - фальшивая, если нет, то:

    3. На 1-ю чашу - 6 монет, на другую - 6...

    И так, пока не останется 3 монеты

    А дальше на одну - одну монету, на другую - тоже

    если весят одинаково, то 3-я - фальшивая

    если что-то тяжелее - то она фальшивая.

    • Отвечал:

      babs35vr

    Ответ:

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

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

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

    • Отвечал:

      graham433

    Ответов нет, но ты это испарвиш!

Еще 4 ненужных тебе вопроса, но это важно для поиска