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

MathNet 2023-part-07 — 187 bài (EN–VI) Câu hỏi 129

Math Olympiad Vault · MathNet 2023-part-07 — 187 bài (EN–VI)

Câu hỏi 129

Năm cặp sinh đôi được xếp ngẫu nhiên quanh một vòng tròn. Sau đó họ thực hiện không hoặc nhiều lần hoán đổi, mỗi lần hoán đổi đổi chỗ hai người đứng cạnh nhau. Họ muốn đạt tới trạng thái không ai đứng cạnh anh/chị/em sinh đôi của mình. Tính giá trị kỳ vọng của số lần hoán đổi nhỏ nhất cần thiết để đạt được trạng thái đó.