У вас есть весы с чашами и восемь камушков, из которых семь весят ровно по 20 граммов, а один чуть больше — скажем, 21 грамм. Как узнать, какой из камушков тяжелее других, если весами можно воспользоваться только два раза?
Любой оператор Почты России решит эту загадку вообще без весов.
Чтобы написать коммент, необходимо залогиниться
Берем рандомные шесть камней и взвешиваем по три. Если весят одинаково, значит тяжелый камень среди оставшихся двух. Взвешиваем оставшиеся два - находим более тяжелый. Если после взвешивания какая-либо троица перевешивает другую - то тяжелый камень среди них. Берем рандомные два камня из тяжелой троицы и взвешиваем. Если весят одинаково - тяжелый третий, если какой-то перевесил - ну вы поняли.