Question

Перед вами лежит 100 монет, выложенных по возрастанию веса от лёгкой к тяжелой. У вас есть ещё одна монета, которая весит как одна из 100, выложенных перед вами.
Можно ли за 6 взвешиваний на чашечных весах среди 100 монет найти монету, равную вашей по весу?

Answer 1

Ответ:

Нельзя.

Пошаговое объяснение:

Нужно делить монеты каждый раз пополам.

Берём 50-ую монету и сравниваем.

Если она легче нашей, то второй раз сравниваем нашу с 50+25=75-ой.

Если же 50-ая монета тяжелее нашей, то сравниваем с 25-ой.

И так далее, все время делим отрезок пополам.

Но за 6 взвешиваний можно найти монету не более, чем из 2^6=64 монет.

Для 100 монет понадобится 7-ое взвешивание.