Problem 367

Tạo lúc 2012-01-14 Chỉnh sửa vào 2026-05-04

Sắp xếp Bozo

Bozo sort: kiểm tra nếu chưa sắp xếp thì hoán đổi hai phần tử ngẫu nhiên.

Với hoán vị $10^6$ phần tử, kỳ vọng số lần hoán đổi là bao nhiêu? $\pmod{10^8+7}$.