74. 순열과 조합 (Permutation and Combination)

핵심 인사이트 (3줄 요약)

1. 본질: 순열은 순서를 고려한 경우의 수, 조합은 순서를 고려하지 않은 경우의 수다.
2. 가치: 경우의 수 계산의 기본 도구다.
3. 판단: 순서 유무를 먼저 판단해야 한다.

Ⅰ. 개요 및 필요성

선택할 때 순서가 중요한지 아닌지가 핵심이다.

그 차이가 순열과 조합이다.

• 📢 섹션 요약 비유: 자리 순서까지 정하면 순열, 친구만 고르면 조합이다.

Ⅱ. 아키텍처 및 핵심 원리

Ordering?
  ├─ Yes → Permutation
  └─ No  → Combination

순열은 배열, 조합은 선택으로 이해하면 쉽다.

• 📢 섹션 요약 비유: 줄을 세우는지, 멤버만 뽑는지의 차이다.

Ⅲ. 비교 및 연결

순열과 조합은 확률, 통계, 알고리즘에서 자주 등장한다.

• 📢 섹션 요약 비유: 앉는 순서냐, 뽑는 사람 수냐의 차이다.

Ⅳ. 실무 적용 및 기술사 판단

체크리스트

1. 순서가 중요한가?
2. 순열과 조합을 구분하는가?
3. 팩토리얼을 이해하는가?
4. 계산 범위를 아는가?
5. 확률/통계와 연결하는가?

안티패턴

• 순서 유무를 안 보고 공식부터 쓰는 설계
• nPr과 nCr을 혼동하는 설계
• 팩토리얼 폭증을 무시하는 설계
• 문제 조건을 읽지 않는 설계

기술사 관점에서는 순열과 조합을 "순서 고려 여부에 따른 경우의 수"로 설명해야 한다.

• 📢 섹션 요약 비유: 줄서기와 뽑기 문제를 구분한다.

Ⅴ. 기대효과 및 결론

순열과 조합은 확률 계산의 출발점이다.

결론적으로 순열은 순서 고려, 조합은 순서 미고려 경우의 수다.

• 📢 섹션 요약 비유: 정렬하느냐 고르느냐가 핵심이다.

관련 개념 맵

Permutation
  ↓
Combination
  ↓
Probability

관련 키워드 및 발전 흐름도

Factorial
  ↓
Permutation / Combination
  ↓
Binomial Coefficient

어린이를 위한 3줄 비유 설명

줄 세우면 순열이에요.
사람만 고르면 조합이에요.
둘은 그런 수학이에요.