Question

Имеется 100 серебряных монет разных размеров и 101 медная монеты также разных размеров. Если у одной монеты размер больше, чем у другой, то она весит больше, но это верно только для монет, изготовленных из одного и того же металла.
Все монеты можно легко упорядочить по размерам на глаз. Разумеется, отличить серебро от меди тоже можно.
Как за восемь взвешиваний определить, какая монета из всех занимает по весу 101-е место?
Решая головоломку, следует помнить, что все монеты различаются не только по размеру, но и по весу.

Answer 1

Ответ
Сначала все монеты следует выложить в два ряда в порядке возрастания размера: медные отдельно, серебряные отдельно. Пусть первая по счету в каждом ряду монета самая большая и тяжелая. Среднюю по весу монету можно найти, одну за другой взвешивая средние монеты каждого ряда.
Сначала нужно взвесить 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 монет. Затем – 4-ю и 3-ю монеты каждого ряда. Остается 4 + 3 монеты.
Предположим, что остались медные монеты А, В,С,Би серебряные X, Y, Z (все в порядке возрастания).
Следует взвесить монеты В и Y. Если В > Y, то средняя по весу монета – это одна из C, D, X, Y, если нет, то это одна из А, В, Z.
В первом случае нужно взвесить монеты С и Y. Какая из них больше, та и искомая. Если же С > Х, следует взвесить монеты D и Х: какая из них больше, та и искомая.