Solution: 2024-02 Well-mixed permutations

A permutation \(\phi \colon \{ 1,2, \ldots, n \} \to \{ 1,2, \ldots, n \}\) is called a well-mixed if \(\phi (\{1,2, \ldots, k \}) \neq \{1,2, \ldots, k \}\) for each \(k<n\). What is the number of well-mixed permutations of \(\{ 1,2, \ldots, 15 \}\)?

The best solution was submitted by 김찬우 (연세대학교 수학과 22학번, +4). Congratulations!

Here is the best solution of problem 2024-02.

Other solutions were submitted by 김민서 (KAIST 수리과학과 19학번, +3), 김준홍 (KAIST 수리과학과 20학번, +3), 김지원 (KAIST 새내기과정학부 24학번, +3), 노희윤 (KAIST 수리과학과 석박통합과정 24학번, +4), 박기윤 (KAIST 수리과학과 23학번, +3), 신정연 (KAIST 수리과학과 21학번, +3), 이명규 (KAIST 전산학부 20학번, +2), 정영훈 (KAIST 새내기과정학부 24학번, +3), 지은성 (KAIST 수리과학과 23학번, +3). 채지석 (KAIST 수리과학과 석박통합과정 21학번, +3), Anar Rzayev (KAIST 전산학부 19학번, +3), Sadik Adnan (KAIST 새내기과정학부 23학번, +3). There were incorrect solutions submitted.

GD Star Rating
loading...