---

Problem 323

---

Xem đề gốc (tiếng Anh)

Phép OR bit trên số ngẫu nhiên

$x_0 = 0$, $x_i = x_{i-1}$ OR $y_i$ với $y_i$ là số nguyên ngẫu nhiên $32$ bit. Kỳ vọng số bước để $x_n = 2^{32}-1$.

Làm tròn đến $10$ chữ số thập phân.

---