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

MathNet 2023-part-07 — 187 problems (EN–VI) Question 129

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

Question 129

Five pairs of twins are randomly arranged around a circle. Then they perform zero or more swaps, where each swap switches the positions of two adjacent people. They want to reach a state where no one is adjacent to their twin. Compute the expected value of the smallest number of swaps needed to reach such a state.