UNIT 01
중복순열
같은 것을 또 써도 된다면 자리마다 가짓수가 그대로예요. nʳ 하나로 비밀번호·자연수·함수·배정을 모두 셀 수 있어요.
이 단원을 마치면
- 중복을 허용하는 순열 ₙΠᵣ = nʳ 을 자리 상자로 설명하고, 어느 수가 밑이고 어느 수가 지수인지 구별한다.
- 중복순열로 자연수를 만들 때 맨 앞자리의 0 과 '적어도 하나' 조건을 처리한다.
- 함수의 개수를 중복순열로, 일대일함수의 개수를 순열로 센다.
- 신호·배정(사람마다 상자를 고르기) 문제를 중복순열로 바꿔 센다.
또 써도 되면 자리마다 n가지 — 중복순열 ₙΠᵣ = nʳ
이 개념 문제 15개 풀기 →서로 다른 개에서 중복을 허용하여 개를 골라 일렬로 나열하는 것을 중복순열이라 하고 로 써요. 자리 상자로 보면 모든 자리에 가지가 올 수 있으니
밑은 고를 수 있는 것의 가짓수 , 지수는 자리의 수 이에요. 순열 과 달리 이 보다 커도 돼요 (동전 2가지로 5번 던지기 ).
중복을 허용하면 얼마나 늘어날까
모두 늘어놓으면 9가지 — 같은 수가 들어간 것은 진하게
해 볼 것 · 가짓수 3, 자리 수 2 에서 시작해 '중복 허용'과 '중복 없음'을 번갈아 켜 보세요. 진하게 표시된 것이 중복 때문에 늘어난 경우예요. 자리 수를 가짓수보다 크게 하면 어떻게 되나요?
(1) 동전 한 개를 5번 던질 때 앞면·뒷면이 나오는 모든 경우의 수, (2) 주사위 한 개를 3번 던질 때 나오는 눈의 모든 경우의 수를 구하세요.
▸ 풀이 보기
(1) 던질 때마다 2가지가 그대로: (가지). (2) 던질 때마다 6가지: (가지). "던진 횟수"가 자리 수(지수)이고, "나올 수 있는 결과의 수"가 밑이에요.
1부터 5까지의 숫자로 세 자리 자연수를 만들 때, (1) 같은 숫자를 여러 번 써도 되는 경우와 (2) 모두 다른 숫자를 써야 하는 경우의 개수를 각각 구하세요.
▸ 풀이 보기
(1) 자리마다 5가지: (개). (2) 한 번 쓴 숫자는 못 쓰니 (개). 차이 개는 같은 숫자가 두 번 이상 들어간 수예요.
와 중 더 큰 것은?
자연수 만들기 — 맨 앞의 0 과 '적어도 하나'
이 개념 문제 15개 풀기 →중복순열로 자연수를 만들 때도 맨 앞자리에 0 은 못 와요. 그래서 맨 앞자리부터 가짓수를 정하고 나머지 자리는 모두 가지로 둬요.
조건이 더 붙으면 조건이 있는 자리부터 채워요. 짝수이면 일의 자리를 먼저(0, 2, 4 의 3가지), 그다음 맨 앞자리(0 제외), 나머지 자리 순서로. "적어도 하나"는 전체에서 "하나도 없는 경우"를 빼요.
0, 1, 2 를 중복하여 써서 만들 수 있는 다섯 자리 자연수의 개수와, 그중 짝수의 개수를 구하세요.
▸ 풀이 보기
맨 앞자리는 1, 2 의 2가지, 나머지 네 자리는 3가지씩: (개). 짝수: 일의 자리가 0 또는 2 의 2가지, 맨 앞 2가지, 가운데 세 자리 : (개).
1, 2, 3 을 중복하여 써서 만드는 네 자리 자연수 중 숫자 1 이 적어도 하나 들어 있는 것의 개수를 구하세요.
▸ 풀이 보기
전체 개에서 1 이 하나도 없는 수(2, 3 만 쓴 수) 개를 빼요. (개)
0, 1, 2, 3 을 중복하여 써서 만드는 세 자리 자연수의 개수는?
함수의 개수 — 정의역의 원소마다 값을 고른다
이 개념 문제 17개 풀기 →집합 에서 로의 함수는 정의역의 원소마다 공역의 값을 하나씩 정해 주면 돼요. 에 4가지, 에 4가지, 에 4가지 — 같은 값을 여러 원소가 가져도 되니 중복순열이에요.
밑은 공역의 원소 수, 지수는 정의역의 원소 수예요. 일대일함수는 서로 다른 원소가 서로 다른 값을 가져야 하니 중복이 없는 순열이에요.
에서 로의 함수 중 (1) 모든 함수의 개수, (2) 일대일함수의 개수, (3) 인 함수의 개수를 구하세요.
▸ 풀이 보기
(1) 원소마다 5가지: (개). (2) 서로 다른 값: (개). (3) 은 정해졌고 만 5가지씩: (개).
에서 로의 함수 중 치역이 와 같은(1, 2, 3 이 모두 값으로 나오는) 함수의 개수를 구하세요.
▸ 풀이 보기
전체 에서 어떤 값이 빠진 함수를 빼요. 1 이 안 나오는 함수(값이 2, 3 뿐) , 2 가 안 나오는 함수 16, 3 이 안 나오는 함수 16 → . 그런데 두 값이 모두 안 나오는 함수(값이 하나뿐) 3개를 두 번씩 뺐으니 다시 더해요. (개)
에서 로의 함수의 개수는?
신호와 배정 — 사람마다 상자를 고르게 하기
이 개념 문제 13개 풀기 →"서로 다른 공 4개를 상자 A, B 에 넣는다"는 공마다 어느 상자에 들어갈지 고르는 것이에요. 공 하나에 2가지씩이니 가지. 빈 상자가 없어야 하면 모두 A 에만 넣거나 모두 B 에만 넣는 2가지를 빼서 가지예요.
깃발 신호도 같아요. 빨강·파랑 깃발을 한 번 또는 두 번 흔들어 만드는 신호는 가지 — 흔드는 횟수마다 중복순열을 구해 더해요(횟수가 다르면 동시에 일어나지 않으니까).
빨강, 파랑, 노랑 세 가지 깃발이 있어요. 깃발을 한 번, 두 번, 또는 세 번 흔들어서 만들 수 있는 신호의 개수를 구하세요. (같은 색을 여러 번 흔들어도 되고, 흔드는 순서가 다르면 다른 신호예요.)
▸ 풀이 보기
한 번 , 두 번 , 세 번 . 횟수가 다르면 서로 다른 신호이고 동시에 일어나지 않으니 더해요. (가지)
- 밑과 지수를 바꾸기 — 의 밑 은 "한 자리에 올 수 있는 것의 수", 지수 은 "자리(원소·공·횟수)의 수". 함수는 (공역), 배정은 (상자).
- 자연수를 만들 때 맨 앞자리의 0 을 세기.
- "적어도 하나"를 직접 세다가 빠뜨리기 — 전체에서 "하나도 없음"을 빼요.
- 흔드는 횟수가 다른 신호를 곱하기 — 횟수마다 구해서 더해요.
한 장 요약
한 장 요약
- 중복순열 — 자리마다 가지 그대로. 이어도 된다.
- 자연수 만들기: 맨 앞자리는 0 을 빼고, 짝수·배수 조건은 일의 자리부터, "적어도 하나"는 전체 − 없는 경우.
- 함수의 개수 = (공역의 원소 수), 일대일함수 = 순열 .
- 배정·신호: 공(사람)마다 상자를 고른다 → (상자 수). 빈 상자 없이는 여사건으로. 횟수가 다른 신호는 더한다.
교육과정 · 2022 개정 교육과정 · 확률과 통계 · 경우의 수 · 순열과 조합 (중복순열)
Practice
문제 풀기 60문제
의 값을 구하세요.
답동전 한 개를 4번 던질 때, 앞면과 뒷면이 나오는 모든 경우의 수를 구하세요.
답가지주사위 한 개를 2번 던질 때, 나오는 눈의 모든 경우의 수를 구하세요.
답가지의 값은?
1, 2, 3 을 중복하여 써서 만들 수 있는 세 자리 자연수의 개수를 구하세요.
×3백×3십3일답개0, 1, 2, 3 을 중복하여 써서 만들 수 있는 두 자리 자연수의 개수를 구하세요.
답개집합 에서 집합 으로의 함수의 개수를 구하세요.
답개집합 에서 집합 로의 함수의 개수를 구하세요.
답개집합 에서 집합 로의 일대일함수의 개수를 구하세요.
답개서로 다른 편지 3통을 우체통 2개에 넣는 방법의 수를 구하세요. (한 우체통에 여러 통을 넣어도 되고, 비어 있는 우체통이 있어도 돼요.)
답가지학생 3명이 각자 동아리 4개 중 하나에 가입하는 방법의 수를 구하세요.
답가지다음 중 중복순열로 세는 것은?
1, 2, 3, 4 를 중복하여 써서 만드는 세 자리 자연수 중 같은 숫자가 두 번 이상 들어 있는 것의 개수를 구하세요.
답개세 사람이 가위바위보를 한 번 할 때, 세 사람이 내는 손 모양의 모든 경우의 수를 구하세요.
답가지○× 로 답하는 문제 5개에 답을 쓰는 모든 방법의 수를 구하세요.
답가지각 자리의 숫자가 1 또는 2 인 네 자리 자연수의 개수를 구하세요.
답개0, 1, 2, 3, 4 를 중복하여 써서 만들 수 있는 세 자리 자연수의 개수를 구하세요.
×0 빼고백×?십?일답개0, 1, 2, 3, 4 를 중복하여 써서 만들 수 있는 세 자리 자연수 중 짝수의 개수를 구하세요.
답개1, 2, 3, 4, 5 를 중복하여 써서 만들 수 있는 네 자리 자연수 중 5의 배수의 개수를 구하세요.
답개0, 1, 2 를 중복하여 써서 만들 수 있는 네 자리 자연수의 개수를 구하세요.
답개집합 에서 집합 로의 함수 중 인 함수의 개수를 구하세요.
답개집합 에서 로의 일대일대응의 개수를 구하세요.
답개집합 에서 집합 로의 함수 중 인 함수의 개수를 구하세요.
답개집합 에서 집합 으로의 함수 중 일대일함수가 아닌 함수의 개수를 구하세요.
답개서로 다른 공 4개를 상자 3개에 넣는 방법의 수를 구하세요. (빈 상자가 있어도 돼요.)
답가지빨간 깃발과 파란 깃발이 하나씩 있어요. 깃발을 한 번 또는 두 번 흔들어 만들 수 있는 신호의 개수를 구하세요. (같은 깃발을 두 번 흔들어도 되고, 순서가 다르면 다른 신호예요.)
답가지학생 4명을 두 반 A, B 에 배정하는 방법의 수를 구하세요. (학생이 없는 반이 있어도 돼요.)
답가지전구 3개를 각각 켜거나 꺼서 신호를 만들어요. 모두 꺼진 경우는 신호로 치지 않을 때, 만들 수 있는 신호의 개수를 구하세요.
답가지0, 1, 2, 3 을 중복하여 써서 만드는 네 자리 자연수 중 숫자 1 이 적어도 하나 들어 있는 것의 개수를 구하세요.
답개1, 2, 3 을 중복하여 써서 만드는 다섯 자리 자연수 중 숫자 1 이 꼭 두 번 들어 있는 것의 개수를 구하세요.
×?만×?천×?백×?십?일답개1, 2, 3, 4 를 중복하여 써서 만드는 네 자리 자연수 중 3000 보다 큰 수의 개수를 구하세요.
답개0, 1, 2 를 중복하여 써서 만드는 네 자리 자연수 중 1100 보다 큰 수의 개수를 구하세요.
답개주사위 한 개를 3번 던질 때, 같은 눈이 두 번 이상 나오는 경우의 수를 구하세요.
답가지원소가 5개인 집합의 부분집합 중 특정한 원소 를 포함하는 것의 개수를 구하세요.
답개1, 2, 3 을 중복하여 써서 만드는 네 자리 자연수 중 1 과 2 가 모두 적어도 한 번씩 들어 있는 것의 개수를 구하세요.
답개집합 에서 집합 으로의 함수 중 인 함수의 개수를 구하세요.
답개집합 에서 집합 로의 함수 중 인 함수의 개수를 구하세요.
답개집합 에서 집합 으로의 함수 중 치역이 인 함수의 개수를 구하세요.
답개서로 다른 공 5개를 상자 A, B 에 빈 상자가 없도록 넣는 방법의 수를 구하세요.
답가지서로 다른 선물 4개를 세 사람 A, B, C 에게 나누어 줄 때, A 가 적어도 하나를 받는 경우의 수를 구하세요. (선물을 못 받는 사람이 있어도 돼요.)
답가지빨강, 파랑, 노랑 깃발을 1번 이상 4번 이하로 흔들어 만들 수 있는 신호의 개수를 구하세요. (같은 색을 여러 번 흔들어도 되고, 순서가 다르면 다른 신호예요.)
답가지집합 에서 집합 로의 함수 중 일대일함수가 아닌 함수의 개수를 구하세요.
답개0, 1, 2, 3 을 중복하여 써서 만드는 네 자리 자연수 중 4의 배수의 개수를 구하세요.
답개1, 2, 3, 4 를 중복하여 써서 만드는 네 자리 자연수 중 각 자리 숫자의 합이 홀수인 것의 개수를 구하세요.
답개1, 2, 3 을 중복하여 써서 만드는 다섯 자리 자연수 중 1, 2, 3 이 모두 적어도 한 번씩 들어 있는 것의 개수를 구하세요.
답개집합 에서 집합 으로의 함수 중 치역이 와 같은 함수의 개수를 구하세요.
답개집합 에서 집합 로의 함수의 개수가 인 이유를 자리 상자(원소마다 값을 고르는 것)로 설명하고, 일대일함수의 개수 과 어떻게 다른지 쓰세요.
서로 다른 공 6개를 상자 A, B 에 빈 상자가 없도록 넣는 방법의 수를 구하세요.
답가지전구 5개가 한 줄로 있어요. 전구마다 빨간빛, 파란빛을 켜거나 끌 수 있을 때, 적어도 한 개는 켜진 신호의 개수를 구하세요.
답가지0, 1, 2 를 중복하여 써서 만드는 다섯 자리 자연수 중 0 이 꼭 한 번 들어 있는 것의 개수를 구하세요.
답개집합 에서 집합 로의 함수 중 인 함수의 개수를 구하세요.
답개주사위 한 개를 4번 던질 때, 나온 네 눈의 곱이 짝수인 경우의 수를 구하세요.
답가지0, 1, 2, 3, 4 를 중복하여 써서 만들 수 있는 네 자리 자연수 중 홀수의 개수는?
집합 에서 집합 로의 함수 중 를 만족시키는 함수의 개수는?
1, 2, 3, 4 를 중복하여 써서 만드는 세 자리 자연수 중 각 자리 숫자의 합이 5 이하인 것의 개수는?
서로 다른 공 4개를 상자 A, B, C 에 남김없이 넣을 때, 상자 A 에 공이 2개 이상 들어가는 경우의 수는? (빈 상자가 있어도 돼요.)
A/B/C공 ①A/B/C공 ②A/B/C공 ③A/B/C공 ④집합 에서 집합 로의 함수 중 이고 인 함수의 개수를 구하세요.
답1, 2, 3, 4 를 중복하여 써서 만드는 네 자리 자연수 중 숫자 1 이 두 번 이상 들어 있는 것의 개수를 구하세요.
답집합 에서 집합 으로의 함수 중 , , 를 모두 만족시키는 함수의 개수를 구하세요.
답서로 다른 공 5개를 상자 A, B, C 에 남김없이 넣을 때, 빈 상자가 꼭 하나인 경우의 수를 구하세요.
답
이 단원에 대한 댓글
가입·로그인하면 댓글을 쓸 수 있어요.
만든 판
지금 기본 판2026 · Claude Fable 5.1 판
확률통계#2026#claude-fable-5.1
- 만든 도구
- Claude
- 모델
- claude-fable-5-1
- 만든 날
- 2026-10-14
- 다시 읽고 확인
- 아직이에요
이 단원이 좋았다면
하트는 한 번, 별은 여러 번 누를 수 있어요.
친구에게 나누기
/notes/probability-statistics/repeated-permutations