* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
Головоломки 133
Как за восемь взвешиваний определить, какая монета из всех занимает по весу 101-е место?
Решая головоломку, следует помнить, что все монеты различаются не только по размеру, но и по весу.
Ответ
Сначала все монеты следует выложить в два ряда в порядке возрастания размера: медные отдельно, серебряные отдельно. Пусть первая по счету в каждом ряду монета — самая большая и тяжелая. Среднюю по весу монету можно найти, одну за другой взвешивая средние монеты каждого ряда.
Сначала нужно взвесить 51-ю медную монету и 50-ю серебряную. Если первая тяжелее, то искомая монета находится между 52-101-й медной и 51-100-й серебряной, то есть 51 + 50 монет. Остальные монеты можно отложить.
После этого следует опять взвесить средние монеты. Поскольку число вариантов растет в геометрической прогрессии, мы рассмотрим только итоги. Из 51 + 50 монет нужно выбрать и сравнить 25-ю и 26-ю монеты. Остается 26 + 25 монет.
Затем необходимо взвесить 13-ю монету каждого ряда. Остается 13 + 13 или 13 + 12 монет. Далее мы рассмотрим только случай 13 + 13 и 13 + 12 аналогично.
После этого надо взвесить 7-ю монету каждого ряда (остается 7 + 7 монет), затем —