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