28 февраля, 04:30

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

+3
Ответы (2)
  1. 28 февраля, 05:14
    0
    1) взвешивается две кучки по девять монет, какая кучка весит меньше или больше - в той фальшивая монета. Если кучки весят одинаково - фальшивка в третьей кучке.

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

    3) кучка с фальшивой монетой делится по одной монете и взвешивается если две монеты на весах весят одинаково, то которая не лежит на весах фальшивая, иначе которая на весах легче, та и фальшивая
  2. 28 февраля, 05:19
    0
    1. на одну чашу - 13 монет, на 2-ю тоже

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

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

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

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

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

    если что-то тяжелее - то она фальшивая.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Есть 27 монет. Известно, что одна монета фальшивая (ее вес меньше). На чашечных весах можно сравнивать вес монет (весы показывают, какие ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы