Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2022-part-06 — 196 bài (EN–VI) Câu hỏi 157

Math Olympiad Vault · MathNet 2022-part-06 — 196 bài (EN–VI)

Câu hỏi 157

Chọn ngẫu nhiên một xâu nhị phân độ dài $1000$. Gọi $L$ là kỳ vọng của độ dài xâu con đối xứng (liên tiếp) dài nhất của nó. Hãy ước lượng $L$.
Một ước lượng $E$ sẽ được $\left\lfloor 20 \min \left(\frac{E}{L}, \frac{L}{E}\right)^{10}\right\rfloor$ điểm.