profile
Опубликовано - 1 год назад | По предмету Информатика | автор Котов Лев

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

  1. Ответ
    Ответ дан Архипов Слава

    Разложим монеты на три кучки: 3+3+3n
    Взвесим две первые кучки. Если они равны, то искомая монета - в оставшейся. В противном случае она в более легкой кучке из 3-х монет.n
    Берем любые две монеты из более легкой кучки и взвешиваем из. Если они равны, то искомая монета - оставшаяся. В противном случае она та, что оказалась при взвешивании более легкой.

    0



Топ пользователи