Вопрос: В мешке лежит 101 монета. Среди них есть одна фальшивая, которая отличается от других по весу. Находить фальшивую монету не требуется. За какое количество взвешиваний можно определить легче или тяжелее фальшивая монета?
Ответ: 2.
Решение: Сначала необходимо взвесить 50 и 50 монет. Если они будут равны по весу, то нужно взять оставшуюся одну монету и поставить ее в левую кучку (или в правую, тут неважно в какую кучку, ведь в той и другой изначально по 50 монет) вместо одной из имеющихся там. Далее смотрим, если левая кучка тяжелее, следовательно, фальшивая монета тяжелее. Если левая кучка легче, следовательно, фальшивая монета легче.
Если же кучки по 50 и 50 монет не равны, то берем более тяжелую кучку и разбиваем ее на две кучки по 25 монет. Если вес кучек одинаковый, следовательно, фальшивая монета легче. Если вес кучек неодинаковый, следовательно, фальшивая монета тяжелее, чем настоящие монеты.