확률과 통계 순열과 조합 문제 모음
순열과 조합 단원 문제입니다. 아래에서 구분·난이도로 더 좁혀 볼 수 있습니다.
곱이 49인 순서쌍
(x+y+z)(s+t)=49인 자연수 순서쌍의 개수
#중복조합 #순서쌍
장애물 최단경로
장애물을 피해 A에서 B로 가는 최단경로의 수
#최단경로 #같은 것이 있는 순열
필통에서 8개 꺼내기
볼펜, 연필, 지우개 각 6개에서 8개를 꺼내는 경우의 수
#중복조합
짝수 분할의 수
자연수 10을 짝수로만 분할하는 방법의 수
#자연수의 분할
이웃하지 않는 좌석
15개 좌석에서 이웃하지 않게 4개 고르는 경우의 수
#중복조합 #이웃하지 않기
중복조합의 합
3H1+3H2+3H3의 값
#중복조합
abc=1024 순서쌍
abc=1024인 자연수 순서쌍의 개수
#중복조합 #지수
도로망 최단경로
정사각형 도로망에서 A에서 B까지 최단경로의 수
#최단경로 #같은 것이 있는 순열
일차방정식 자연수 해
x+3y+3z=32인 자연수 순서쌍의 개수
#순서쌍 #경우의 수
자릿수 합 9
각 자리 숫자의 합이 9인 네 자리 자연수의 개수
#중복조합
곱이 짝수인 순서쌍
네 수의 곱이 짝수인 순서쌍 개수
#순열 #여사건
표시 지점 최단경로
표시된 지점 중 한 곳만 지나는 최단경로 수
#최단경로 #같은 것이 있는 순열
일대일함수 개수
f∘f(1)=1 을 만족하는 일대일함수 개수
#함수의 개수 #순열
표시 지점 최단경로
표시된 지점 중 한 곳만 지나는 최단경로 수
#최단경로 #같은 것이 있는 순열
관광지 경유 최단경로
네 관광지 중 두 곳을 들르는 최단 경로의 수
#최단경로 #같은 것이 있는 순열
1과 2로 만든 다섯 자리 수
같은 숫자가 3번 연속하지 않는 수의 개수
#경우의 수 #점화식
감소함수 개수
로그 부등식 조건을 만족하는 함수 f의 개수
#조합 #함수의 개수
전화기 숫자판 누르기
가로줄·세로줄 조건을 만족하며 숫자 4개를 누르는 방법 수
#경우의 수 #순열 #조건
놀이판 원에 돌 놓기
회전 같은 것을 하나로 볼 때 5개 원에 돌 3개 놓는 방법 수
#원순열 #회전 #경우의 수
두 명씩 조 나누기
2n명을 두 명씩 나누는 방법의 수 비 a_11/a_10
#조 나누기 #조합
청소 조 나누기
여학생 둘을 같은 조로 8명을 두 조로 나눠 배정하는 수
#조 나누기 #조합
순열 등식
ₙ₊₁P₃=ₙP₃+90 인 n
#순열의 수
곱이 같은 일대일대응
홀수·짝수 번째 함숫값 곱이 같은 일대일대응 개수
#순열 #일대일대응
약수 나열 곱 조건
12의 약수 4개를 나열해 양 끝 곱과 가운데 곱이 같은 경우 수
#약수 #경우의 수 #순열
3 의 배수 세 자리 수
중복을 허락해 만든 세 자리 3 의 배수 개수
#중복순열 #배수
연극반 선발
남녀가 적어도 한 명씩 포함되게 4명 뽑기
#조합
공연장 좌석 예약
이웃한 두 좌석과 세 좌석을 예약하는 경우의 수
#경우의 수
혈액팩 나열
혈액형 인원 조건을 풀어 같은 것이 있는 순열 계산
#같은 것이 있는 순열 #연립방정식
혈액팩 나열
혈액형 인원 조건을 풀어 같은 것이 있는 순열 계산
#같은 것이 있는 순열 #연립방정식
등산로 경우의 수
올라간 길로 내려오지 않는 등산 경로의 수
#곱의 법칙
부분집합 조합
10 과 20 사이 네 자연수 집합의 개수
#조합
음료수 나눠 마시기
같은 것이 있는 음료 6개 중 5명이 하나씩 마시는 경우의 수
#같은 것이 있는 순열
주사위 합과 곱의 홀짝
세 주사위 눈으로 a+b+c+abc 가 홀수인 경우의 수
#경우의 수 #홀짝성
버튼 자물쇠 조합
8개 숫자 중 4개를 비밀번호로 하는 자물쇠 수
#조합
원소 합이 3의 배수인 부분집합
2의 거듭제곱 집합에서 원소 합이 3의 배수인 부분집합 수
#부분집합 #경우의 수 #나머지
이웃하는 문자 순열
CLASSIC 에서 A 와 L 이 이웃하는 배열의 수
#같은 것이 있는 순열
외교관 파견
7명을 2, 2, 3명으로 나눠 세 나라에 파견하는 방법 수
#조 나누기 #조합
글자 읽는 방법 수
화살표 방향으로 수고하셨습니다 를 읽는 방법 수
#중복순열
타일 색칠 원순열
네 삼각형 타일을 n 색 중 4색으로 칠한 종류가 90 일 때 n
#원순열 #조합
최단경로 수 함수
격자 최단경로 수 f(a,b) 의 성질 보기 판단
#최단경로 #조합 #보기
선발 경우의 수 대소
남녀 지원자 중 조건별 4명 선발 경우의 수 비교
#조합
공 나열 조건
흰 공 이웃 금지와 검은 공 이웃 조건 경우의 수
#중복조합 #경우의 수
중복순열
숫자 3개 중 4개를 택한 나열의 수
#중복순열
홀수 개 선택 자연수
1과 3을 홀수 개씩 쓰는 다섯 자리 수의 개수
#중복순열 #같은 것이 있는 순열 #경우 나누기
같은 것이 있는 순열
A 두 장 사이에 한 장만 오는 나열 수
#같은 것이 있는 순열
카드 나열과 차의 합
이웃한 수 차의 합이 짝수인 나열 수
#같은 것이 있는 순열 #홀짝
증가 함수 개수
치역 원소 2개인 단조 함수의 개수
#중복조합 #함수의 개수
연필·공책 나누기
규칙에 맞게 나누어 주는 경우의 수
#중복조합 #경우 나누기
모자 나열 경우의 수
양 끝이 다른 학교 모자인 나열 수
#같은 것이 있는 순열 #여사건
함숫값 합이 8인 함수
중복조합으로 f(1)+…+f(4)=8인 함수 개수 세기
#중복조합 #함수의 개수
원탁 이웃 제한
6명이 원탁에 앉을 때 C가 A, B와 이웃하지 않는 경우의 수
#원순열 #여사건
증가함수와 합성 조건
증가하고 f∘f∘f=1 인 함수 개수를 중복조합으로 세기
#중복조합 #함수의 개수
원형 배열 이웃
3의 배수 두 공이 이웃하도록 원형 배열하는 경우의 수
#원순열 #이웃하는 경우
합 조건 순서쌍
합이 10이고 ab가 홀수인 자연수 순서쌍 개수
#중복조합 #경우의 수
원순열 이웃하지 않기
원형 탁자에서 세 명이 서로 이웃하지 않게 앉는 경우의 수
#원순열 #경우의 수
중복조합 곱 조건
1~5에서 중복 허락 3개 택해 곱이 6 이상인 경우의 수
#중복조합 #여사건
원순열 이웃하지 않기
원형 탁자에서 세 명이 서로 이웃하지 않게 앉는 경우의 수
#원순열 #경우의 수
흰 공 상자 분배
상자 공 개수가 3의 배수가 되게 나누는 경우의 수
#조합 #분배
이웃 곱 짝수 카드
이웃한 곱이 모두 짝수가 되게 나열하는 경우의 수
#순열 #이웃하지 않는 배열
버튼 이동 경우의 수
두 점을 지나지 않고 C로 이동하는 버튼 순서 수
#같은 것이 있는 순열 #여사건