확률·통계의 바탕이에요. 게임 확률, 로또 당첨 경우의 수, 비밀번호 보안 강도, AI 결정 트리 — 모두 경우의 수 계산에서 시작해요. 순열은 순서 있는 선택, 조합은 순서 없는 선택이라는 구분 하나로 대부분의 경우가 풀려요.
이 단원에서 할 수 있게 돼요. ① 합의 법칙·곱의 법칙으로 경우의 수를 구한다. ② 순열 ₙPᵣ = n!/(n−r)!을 계산한다. ③ 조합 ₙCᵣ = n!/(r!(n−r)!)을 계산한다. ④ 원형 배열·조건부 경우의 수를 구한다.
읽는 법. 본문은 짧고 또렷하게, 더 알고 싶을 땐 색깔 단추를 누르세요 —
왜 그럴까 원리·직관 ·
다른 방법 또 다른 풀이 ·
흔한 실수 자주 틀리는 곳 ·
더 나아가기 실생활·다음 학년. 인쇄하면 단추 속 설명이 모두 펼쳐져 종이 참고서가 됩니다.
출발 점검 — 준비됐나요?
이 두 가지가 떠오르면 좋아요.
① 주사위 1개·동전 1개를 동시에 던지면 경우는?
② 1, 2, 3을 늘어놓는 방법은 몇 가지?
① 6×2=12가지(곱의 법칙) · ② 3!=6가지. 경우의 수의 두 원리가 다 들어 있어요.
합의 법칙과 곱의 법칙 — 경우의 수 두 원리
경우의 수는 두 원리로 모두 계산돼요. 합의 법칙: 사건 A 또는 B가 일어나는 경우의 수 = m + n (A, B가 동시에 일어나지 않을 때). 곱의 법칙: 사건 A, B가 차례로 일어나는 경우의 수 = m × n. "셔츠 3벌 중 하나, 바지 4벌 중 하나를 입는 경우" → 3 × 4 = 12.
기억해요 — 또는(OR) → 더하기(+), 그리고(AND) 차례로 → 곱하기(×)
왜 경우의 수를 배울까
확률·통계의 바탕이에요. 게임 확률, 로또 당첨 경우의 수, 비밀번호 보안 강도, 인공지능 결정 트리 모두 경우의 수 계산에서 시작해요.
합의 법칙 적용 조건 놓치기
합의 법칙은 두 사건이 동시에 일어나지 않을 때만 바로 더할 수 있어요. 겹치는 경우가 있으면 포함-배제 원리(더하고 빼기)를 써야 해요.
순열 — 순서가 있는 선택
서로 다른 n개 중 r개를 순서를 고려해 뽑는 경우의 수를 순열 ₙPᵣ이라 해요. ₙPᵣ = n × (n−1) × ⋯ × (n−r+1) = n!/(n−r)!. 5명 중 반장·부반장(순서 있음): ₅P₂ = 5 × 4 = 20.
기억해요 — 순열 = 순서 있음. n개에서 하나씩 줄여가며 r번 곱해요
기억 그림 · 3명 중 2명 순열 = 6가지
순열은 선택할 때마다 남은 수가 하나씩 줄어요. n, n−1, n−2, …를 r번 곱해요.
움직이는 그림 — 3명 중 2명 순서 선택
트리가 가지치기되며 모든 경우가 나타나요. ▶ 다시보기·한 단계씩.
이건 영상 파일이 아니라 코드(SVG)로 그려 움직여요 → 만드는 비용·용량 거의 0, 숫자 100% 정확, 다시보기 무한.
파스칼 삼각형 · AI 개념 삽화 · AI 생성 · 힉스필드
조합 — 순서 없는 선택
순서를 고려하지 않고 n개 중 r개를 고르는 경우를 조합 ₙCᵣ이라 해요. ₙCᵣ = ₙPᵣ / r! = n! / (r! × (n−r)!). 순열을 r!로 나누는 이유는 — 순서가 다른 같은 조합을 r!번 중복 셌기 때문이에요. ₅C₂ = 5×4/(2×1) = 10 (5명 중 대표 2명, 순서 무관).
기억해요 — 조합 = 순열 ÷ r! (순서 없애기)
①핵심 차이
순열: "1등 2등" 다름. 조합: "둘 다 선발" 같음. 문제에서 순서 여부를 꼭 확인해요.