------------------
Чтобы цепочка (уже разомкнутая) была длиной 8 конвертов, надо открывать вот так (числа - для примера):
100 * * * * * 300 1000 * * * * * (100)
(кстати, вижу, что ошибся в предыдущем сообщении - первым ходом действительно надо открыть 2 конверта, а не 3)
Далее ищем в 300 1000 * * * * * 100. Отсчитываем теперь 5-й:
300 1000 * Х * * * 100
Два варианта - либо 500, либо 2000 (сравнивая с 1000, прежде всего)
Тогда либо 300 1000 * 500 - за один конверт (пятый по счету) узнаем то, что нужно, либо:
1000 * 2000 * * * 100. И требуется открыть (по вышепоказанной логике) еще 2, не больше. Видно, что недостаточно этого.
-------------------
Значит надо отсчитывать 9-й, чтобы разомкнутая цепочка была длиной именно 9 (9=8+1, и далее так же будет)
100 * * * * 300 * * 1000 * * * * (100)
--
300 * * 1000 * * * * 100
Та же логика: открыли 6-й от (100), теперь еще и 6-й от (300). Потому что 6=5+1.
300 * * 1000 * Х * * 100
Либо типа 2000, либо типа 500 - переходим к похожей системе, так или иначе.
--
Пусть 1000 * 2000 * * 100
Открыли уже 4 конверта.
Далее пятый:
1000 * 2000 Y * 100.
Либо типа 1500, либо типа 4000 - выбираем одну из систем длиной 4.
--
Пусть 1000 * 2000 1500
Открытие 6-го конверта дает нам либо число, меньшее 2000, тогда 2000 - искомое, либо большее, тогда оно само - искомое.
Вот теперь все ясно
