여러 가지 순열과 조합
원순열·중복순열·같은 것이 있는 순열과 중복조합을 가르고, 어떤 셈법을 언제 쓰는지 판단하는 눈을 기른다.
개요
공통수학1의 순열과 조합에서 우리는 “서로 다른 것을 뽑아 나열하거나 뽑기만 하는” 두 가지 셈법을 배웠다. 확률과 통계는 그 위에 조건이 붙은 경우들을 얹는다.
새로 다루는 것은 넷이다. 한 줄이 아니라 둥글게 앉히는 원순열, 같은 것을 여러 번 골라도 되는 중복순열, 구슬처럼 똑같은 것이 섞여 있는 순열, 그리고 순서 없이 중복을 허용하는 중복조합이다. 공식은 넷뿐이지만 문제에서 어느 것인지 알아보는 일이 훨씬 어렵다. 그래서 이 소단원의 진짜 목표는 공식 암기가 아니라 “무엇이 다른가”를 묻는 습관이다.
핵심 사실
- 원순열: 개를 원형으로 배열하는 경우의 수다. 한 사람을 기준으로 고정하면 나머지를 한 줄로 세우는 문제가 된다.
- 회전해서 같아지는 배열을 하나로 보기 때문에 으로 나눈다. 명이 원탁에 앉는 방법은 가지다.
- 중복순열 : 서로 다른 개에서 중복을 허락해 개를 뽑아 나열한다. 매 자리마다 가지를 고르므로
- 예를 들어 부터 까지로 만드는 네 자리 비밀번호는 가지다.
- 같은 것이 있는 순열: 개 중 같은 것이 각각 개, 개, … 있을 때, 같은 것끼리 자리를 바꾼 만큼을 나눈다.
- "" 는 가지지만 "" 은 두 개· 두 개가 겹쳐 가지다.
- 중복조합 : 서로 다른 개에서 중복을 허락해 순서 없이 개를 뽑는다. 칸막이를 세우는 문제로 바꾸면 조합이 된다.
- 세 종류의 사탕에서 다섯 개를 고르는 방법은 가지다.
- 판단의 두 물음: ① 순서를 따지는가 ② 중복을 허락하는가. 이 두 물음의 답이 정해지면 쓸 공식은 하나로 정해진다.
비교표
| 순서 따짐 | 순서 안 따짐 | |
|---|---|---|
| 중복 없음 | ||
| 중복 허용 |
| 유형 | 식 | 예 |
|---|---|---|
| 원순열 | 원탁에 명 앉히기 | |
| 같은 것이 있는 순열 | 의 배열 |
시험 포인트
- 원순열은 이 아니라 이다. 회전해서 겹치는 배열을 하나로 세기 때문이다. 목걸이처럼 뒤집어도 같은 경우라면 여기서 다시 로 나눈다.
- 중복순열과 조합을 혼동하지 않는다. “비밀번호”·“신호”·“함수의 개수”처럼 자리마다 다시 고를 수 있으면 이다.
- 에서는 이어도 된다. 중복을 허락하므로 뽑는 개수가 원소 수보다 많아도 문제가 없다. 과 다른 점이다.
- 같은 것이 있는 순열은 반드시 나눈다. 같은 문자끼리 자리를 바꾼 것은 구분되지 않으므로 그 개수의 계승으로 나눠야 한다.
- 중복조합은 로 바꿔 계산한다. 아래 첨자를 과 중 어느 쪽에 더할지 헷갈리면, 사탕 개와 칸막이 개를 한 줄로 늘어놓는 그림을 떠올린다.
- “적어도 하나씩” 같은 조건은 먼저 하나씩 나눠 준 뒤 남은 것으로 중복조합을 세면 깔끔하다.
예제로 익히기
서로 다른 종류의 음료 가지 중에서 중복을 허락하여 잔을 주문하는 방법의 수를 구해 보자.
먼저 스스로 풀어 보세요. 막히면 한 단계씩 열어 확인합니다.
서로 다른 구슬 개를 꿰어 목걸이를 만들려고 한다. 뒤집어서 같아지는 것을 같은 목걸이로 볼 때, 서로 다른 목걸이의 개수를 구해 보자.
먼저 스스로 풀어 보세요. 막히면 한 단계씩 열어 확인합니다.
스스로 확인하기
명이 원탁에 둘러앉는 경우의 수는?
숫자 에서 중복을 허락하여 세 자리 자연수를 만드는 경우의 수는?
의 개 문자를 모두 배열하는 경우의 수는?
서로 다른 맛의 젤리 가지 중에서 중복을 허락하여 개를 고르는 방법의 수는?
서로 다른 학생 명이 원탁에 둘러앉는 방법의 수가 일 때, 의 값은?