2011-gre-cs-practice-book.pdf/Q63

Вопрос: Q63-08c765

Алгоритм берет список из чисел и заменяет его на , где , и так далее. Затем он выполняет ту же операцию на получившемся списке (заменяя каждую пару последовательных элементов их максимумом) и продолжает это делать до тех пор, пока в списке не останется только два элемента. Например, если исходный список — , то после первого шага он становится , а затем .

Предположим, что элементы исходного списка — целые числа от 1 до 64 в случайном порядке. Какова вероятность того, что число 63 появится в финальном списке из двух элементов?