0%

Problem 527


Problem 527


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

Tìm kiếm nhị phân ngẫu nhiên

Tìm kiếm nhị phân ngẫu nhiên: mỗi bước chọn phần tử ngẫu nhiên trong dải. $E(n)$ là kỳ vọng số bước. Tính $\sum_{n=1}^{10^7} E(n)$.


Xem markdown