Problem 523

Tạo lúc 2015-09-06 Chỉnh sửa vào 2026-05-04

Sắp xếp đầu tiên I

Sắp xếp bong bóng: quét từ trái sang phải, hoán đổi cặp lân cận sai thứ tự. Kỳ vọng số lượt quét cho hoán vị $n$ phần tử. Tính $E(10^6) \pmod{10^9}$.