На одном крупном банкете произошел инцидент - какого-то гостя попытались отравить. Всех сразу эвакуировали. Когда прибыли полицейские, они увидели на огромном столе стаканы с вином, и уже никто из свидетелей не помнил, где сидел потерпевший. Но было точно известно, что отравленный стакан - один, а всего стаканов было от сотни до двухсот. Нужно было определить, какой стакан отравлен. Эксперт сказал, что не имеет смысла проверять каждый стакан - это дорого и долго. После того, как эксперт сосчитал стаканы , он сказал: - Мы будем брать небольшое число жидкости из нескольких стаканов, и проверять смесь, таким образом, нам не понадобится и десяти проверок, чтобы выявить отравленный стакан!Но при этом, взяв один стакан, он заявил, что надо исследовать его первым - и это не будет растратой попыток впустую. Свою оптимальную методику он наметил исходя из подсчитанного им числа стаканов. Исходя из этих данных можно заключить, какое точное число стаканов стояло на столе.
Ответ: 129. 129-1 = 128 это единственная степень двойки больше ста и меньше двухсот. А оптимальный метод заключается в поэтапном отбросе половины количества оставшихся стаканов.
Для улучшения работы сайта и его взаимодействия с пользователями мы используем файлы cookie. Продолжая работу с сайтом, Вы разрешаете использование cookie-файлов. Вы всегда можете отключить файлы cookie в настройках Вашего браузера.