Solution: 2021-12 A graduation ceremony

In a graduation ceremony, \(n\) graduating students form a circle and their diplomas are distributed uniformly at random. Students who have their own diploma leave, and each of the remaining students passes the diploma she has to the student on her right, and this is one round. Again, each student with her own diploma leave and each of the remaining students passes the diploma to the student on her right and repeat this until everyone leaves. What is the probability that this process takes exactly \(k \) rounds until everyone leaves.

The best solution was submitted by 고성훈 (수리과학과 2018학번, +4). Congratulations!

Here is the best solution of problem 2021-12.

GD Star Rating
loading...