排列páiliè

핵심 개념

순열이란 $n$개의 서로 다른 원소 중에서 선택된 $m$개의 원소($m \leq n$)를 특정 순서대로 배열한 것을 말한다.

주요 특징

1. 순서가 중요합니다: 순서에 따라 서로 다른 순열로 간주됩니다.
2. 중복 없음: 각 요소는 최대 한 번만 사용됩니다.
3. 선택: $n$ 요소 중에서 $m$를 선택하십시오 ($m \leq n$)

순열 공식

일반 순열

$n$개의 서로 다른 원소들로 구성된 $m$개의 원소들의 순열 개수($A_n^m$, $P_n^m$ 또는 $P(n,m)$로 표기됨):

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

이해:

• 포지션 1: $n$ 선택 사항
• 포지션 2: $n-1$ 선택 사항
• ...
• 포지션 $m$: $n-m+1$ 선택지

곱의 법칙에 따라: $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

전체 순열

전체 순열이라고 불리는 $m = n$의 경우:

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

컨벤션: $0! = 1$

공통 가치

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

특수 순열

1. 정신 이상

어떤 원소도 원래 위치에 있지 않은 순열의 개수:

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

대략적인 모델명: $D_n \approx \frac{n!}{e}$

2. 순환 순열

$n$의 서로 다른 요소들을 원형으로 배열하기:

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(정해진 시작 지점은 없으며, $n$로 나눕니다)

3. 중복을 허용하는 순열

$n$ 소자는 $n_1$와 동일하고, $n_2$와 동일하며, …, $n_k$와 동일하며 ($n_1 + n_2 + \cdots + n_k = n$):

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

계산 기법

기법 1: 단계별 곱셈

예시: 10명 중에서 회장, 부회장, 서기를 맡을 3명을 뽑으세요. 몇 가지 방법이 있을까요?

해결책:

• 대통령: 10명
• 부회장: 9명
• 비서: 8가지 선택지

답: $10 \times 9 \times 8 = 720$

기법 2: 특수한 요소를 먼저 처리하기

예시: 줄을 선 5명 중 A가 반드시 맨 앞에 서야 한다. 몇 가지 방법이 있을까?

해결책:

• 먼저 고정: 1방향
• 나머지 4개 정렬: $4! = 24$

답: $1 \times 24 = 24$

기법 3: 상호 보완적 계수법

예시: 줄을 선 5명 중 A와 B가 서로 인접하지 않을 때, 몇 가지 방법이 있을까요?

해결책:

• 총 계약 건수: $5! = 120$
• A와 B가 인접한 경우(하나로 간주): $2! \times 4! = 48$
• 인접하지 않음: $120 - 48 = 72$

답: $72$

CSCA 연습 문제

[예시 1] 기초 (난이도 ★★☆☆☆)

$A_6^3$를 계산하십시오.

해결책:

$A_6^3 = 6 \times 5 \times 4 = 120$

또는

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

답변: $120$

---

[예제 2] 중급 (난이도 ★★★☆☆)

5명이 사진 찍기 위해 줄을 서는데, A와 B는 나란히 서야 합니다. 몇 가지 방법이 있을까요?

해결책:

그룹화 방법:

1. A와 B를 하나의 단위로 간주하고, 4단위를 배치하십시오: $4! = 24$
2. A와 B를 내부적으로 배열: $2! = 2$

답: $24 \times 2 = 48$

흔히 있는 오해

❌ 오해 1: 순열과 조합을 혼동하는 것

틀린 예: 순서를 고려하지 않고, 순열을 조합으로 취급하는 경우

정답: 순열은 순서가 정해진 것이고, 조합은 순서가 정해지지 않은 것이다.

❌ 오해 2: 특별한 제한 사항을 간과하는 것

잘못됨: “첫 번째 자리는 0일 수 없다”와 같은 조건을 무시함

정답: 특수한 위치나 요소를 먼저 처리하세요

조합과의 관계

$A_n^m = C_n^m \times m!$

이해:

• $n$ 중에서 $m$를 선택하세요: $C_n^m$
• 다음 $m$ 부품을 배열하세요: $m!$

공부 요령

1. ✅ 핵심 이해하기: 순열은 순서를 강조한다
2. ✅ 마스터 포뮬러: $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ 연습 기법: 특수 요소 우선, 그룹화, 삽입, 보완
4. ✅ 사례 분석: 복잡한 문제에는 분류가 필요합니다

---

💡 시험 팁: 순열은 조합론의 기초이며, CSCA 시험에서는 필수 출제 분야입니다! 계수 문제의 약 40%를 차지합니다. 경우 분석과 특수 처리 기법을 숙달하는 것이 핵심입니다.