, чтобы сохранить свой прогресс
Задача 323: Побитовые операции OR для случайных целых чисел
Пусть y0, y1, y2, ... - последовательность случайных беззнаковых 32-битных целых чисел (т.е. 0 ≤ yi <232, каждое значение одинаково вероятно). Для последовательности xi дана следующая рекурсия: x0 = 0 и xi = xi-1 | yi-1, для i> 0. (| - оператор побитового OR). Видно, что в конце концов будет индекс N такой, что xi = 232 -1 (бит-шаблон всех) для всех i ≥ Н.
Найдите ожидаемое значение N. Дайте ваш ответ округленным до десяти цифр после десятичной точки.
/**
* Your test output will go here.
*/