버블 패스

의 순열 가 있을 때, 를 아래와 같이 조작한 결과를 라고 하자.

• 순서대로:
  • , , 의 값을 오름차순으로 정렬하여, 각각 라고 하자.
  • 를 로, 를 로, 를 로 바꾼다.

이도록 하는 서로 다른 의 순열 의 개수는?

문제 형식

주관식

출처

• KOI 2025 1차대회 중등부 1교시 10번