У Снусмумрика есть 2020 одинаковых на вид шариков. Один из них отличается по весу от остальных. Снусмумрик на чашечных весах без гирь хочет гарантировано определить легче или тяжелее особенный шарик за несколько взвешиваний. Сам шарик Снусмумрик находить не требует.
За какое наименьшее количество взвешиваний это можно гарантировано определить?
Answers & Comments
Разделим все шарики на две группы, в каждой по 1010 шариков.
На одну вашу весов положим первую группу, на вторую чашу – вторую группу.
Одна из чаш опустится, другая поднимится, поскольку в одной из групп есть шарик, отличающийся по весу.
Теперь, не смешивая эти группы, освободи весы. Разделим ту группу шариков, которая оказалась легче ещё на две группы по 505 шариков.
Положим на ваши весов группы по 505 шариков. Если весы остались в равновесии, то шарик, отличающийся по весу, в другой группе. А как мы заметили, другая группа оказалось тяжелее, а так как все шарики кроме одного, отличаются по весу, в тяжелой группе и будет этот особенный шарик, и он будет тяжелее остальных. Но если весы с группами по 505 шариков не в равновесии, то значит, особенный шарик в одной из этих групп, и он легче остальных, поэтому из-за него лёгкая группа из 1010 шариков легче второй.
Ответ: за 2 взвешивания.