freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-323-bitwise-or-operations-on-random-integers.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f4b01000cf542c50ffc2	Завдання 323: Бітові операції над випадковими цілими числами	5	301980	problem-323-bitwise-or-operations-on-random-integers

--description--

Нехай y_0, y_1, y_2, \ldots – це послідовність випадково непідписаних 32-бітних цілих чисел

(тобто 0 ≤ y_i < 2^{32}, кожне значення рівноможливе).

Для послідовності x_i надано наступну рекурсію:

• x_0 = 0 і
• x_i = x_{i - 1} \mathbf{|} y_{i - 1}, для i > 0. (\mathbf{|} – це оператори бітових операцій)

Бачимо, що зрештою в нас буде такий індекс N, що x_i = 2^{32} - 1 (бітовий шаблон для всіх одиниць) для всіх i ≥ N.

Знайдіть очікуване значення N. Округліть відповідь до 10 цифр після коми.

--hints--

bitwiseOrOnRandomIntegers() має повернути до 6.3551758451.

assert.strictEqual(bitwiseOrOnRandomIntegers(), 6.3551758451);

--seed--

--seed-contents--

function bitwiseOrOnRandomIntegers() {

  return true;
}

bitwiseOrOnRandomIntegers();

--solutions--

// solution required