Загадка: Насколько быстро можно найти фальшивый золотой слиток?

187
187 points

Среди 240 золотых слитков, одинаковых по размеру и внешнему виду, есть один фальшивый, который легче остальных. 

  1. Какое минимальное количество взвешиваний на рычажных весах потребуется для гарантированного обнаружения фальшивого слитка?

    1. 5
    2. 8
    3. 16
    4. 120
    Правильно!
    Неправильно!

    5 раз

    При решении подобных задач люди часто руководствуются двоичной логикой (ДА или НЕТ), деля каждый раз объекты на два набора.

    Но на самом деле при взвешивании грузов на рычажных весах возможны 3 состояния: «левый груз тяжелее», «правый груз тяжелее» и «равновесие». Поэтому можно разделить объекты на три набора вместо двух, получив тем самым искомый результат при меньшем количестве взвешиваний.


    К примеру, сравним вес 80 слитков с весом 80 любых других слитков.

    Если одна сторона перевешивает другую, то именно там находится отличающийся слиток.
     
    Если вес сторон одинаков, фальшивый слиток находится среди 80 слитков, которые не взвешивались.
     
    Продолжая разделять на три части слитки из отличающегося набора во время всех последующих взвешиваний, можно обнаружить, что для гарантированного обнаружения фальшивого золотого слитка потребуется только 5 подобных процедур.

    35 = 243

Создан
  1. Результат теста

    Вы ответили правильно на
    Правильно!
    Поделиться результатом

Понравилось? Поделитесь с друзьями!

187
187 points