Упирата флинта есть пятьдесят золотых монет, но ему известно, что среди них одна фальшивая, которая по весу легче остальных. у пирата имеются обычные рычажные весы с двумя чашами. за какое наименьшее количество взвешиваний флинт сможет гарантированно обнаружить фальшивую монету?
первое взвешивание сравниваем монеты группы А и группы Б
если какие то легче - фальшивая среди них, если равновесие то фальшивая среди монет группы С
второе разбиваем монеты на группы АА - 6 монет, АБ - 6 монет, АС (6 или 2 монеты)
сравниваем вес монет групп АА и АБ
если какая то легче то фальшивая среди монет соответствующей группы, если равновесие то среди монет группы С
третье взвешивание если осталось 6 монет делим опять на три группы
находим в какой из групп фальшивая(если осталось 2 -см.ниже)
и по последнему четвертому взвешиванию сравнивая вес двух монет находим фальшивую
итого за четыре взвешивания точно можно найти фальшивую