7117 : 원형 순열
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
n명의 사람을 원탁에 둘러앉히는 방법의 수(원순열)와, n개의 서로 다른 보석으로 목걸이를 만드는 방법의 수(목걸이 순열)를 구하는 프로그램을 작성하십시오.
- 원순열(TABLE n):
- 목걸이 순열(NECKLACE n):
- 원순열(TABLE n):
(n - 1)!- 목걸이 순열(NECKLACE n):
(n - 1)! / 2입력 설명
첫째 줄에 TABLE n 또는 NECKLACE n 형식으로 명령이 주어집니다. ($3 \le n \le 15$)
출력 설명
경우의 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
TABLE 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
24도움
n이 작으므로 팩토리얼(Factorial)을 이용해 직접 정밀하게 큰 수로 구하여 출력할 수 있습니다.