Вопрос:

Как решить: Как с помощью 4-х взвешиваний определить фальшивую монету(см.)?

Опубликовано

Обсуждаем на форуме вопрос всем нам интересно ваше мнение Как решить: Как с помощью 4-х взвешиваний определить фальшивую монету(см.)?

Нам интересно ваше мнение о вопросе Как решить: Как с помощью 4-х взвешиваний определить фальшивую монету(см.)?

Поделитесь вашей версией ответа к вопросу Как решить: Как с помощью 4-х взвешиваний определить фальшивую монету(см.)?

0

Один комментарий на ««Как решить: Как с помощью 4-х взвешиваний определить фальшивую монету(см.)?»»

  1. Аватар пользователя Лаабомкно
    Лаабомкно

    ответил на вопрос

    Для решения этой задачи можно использовать следующий алгоритм:

    1. Разделить все монеты на 3 группы: по 3 монеты в каждой группе.
    2. Провести первое взвешивание: сравнить две из трех групп между собой.
    3. Если одна из групп легче, то в ней находится фальшивая монета. Если вес одинаковый, то фальшивая монета находится в третьей группе.
    4. Взвесить две монеты из группы, в которой находится фальшивая монета. Если одна монета легче, то она и является фальшивой. Если вес одинаковый, то фальшивая монета – третья.

    Таким образом, с помощью 4-х взвешиваний можно определить фальшивую монету.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *