Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
조합론 | Reporch
목록
학습 경로
조합론
선택과 배열의 수를 이항계수, 카탈란 수, 포함배제와 모듈러 계산으로 다룹니다.
0 / 8
0%
01
정확한 조합의 수
1
$N$개 중 순서를 구분하지 않고 $K$개를 고르는 방법의 수를 정확히 구하세요.
2
100.00%
02
파스칼 삼각형의 한 행
5
파스칼 삼각형의 0번째 행을 1로 시작할 때 $N$번째 행의 모든 값을 구하세요.
2
100.00%
03
큰 이항계수의 나머지
5
큰 $N$과 $K$에 대한 이항계수를 소수 모듈러로 계산하세요.
2
100.00%
04
종류별 중복 선택
1
$N$종류 중에서 같은 종류를 여러 번 골라도 되게 정확히 $K$개를 고르는 방법의 수를 구하세요.
2
100.00%
05
올바른 괄호 문자열의 수
5
여는 괄호와 닫는 괄호를 각각 $N$개 사용해 만드는 올바른 괄호 문자열의 수를 구하세요.
2
100.00%
06
격자의 최단 경로 수
1
$H \times W$ 격자의 왼쪽 위에서 오른쪽 또는 아래로만 이동해 오른쪽 아래에 도착하는 최단 경로 수를 구하세요.
2
100.00%
07
하나 이상으로 나누어지는 수
4
1부터 $N$까지의 정수 중 주어진 수 하나 이상으로 나누어지는 정수의 개수를 구하세요.
2
100.00%
08
작은 소수로 나눈 이항계수
3
매우 큰 $N,K$에 대한 이항계수를 작은 소수 $P$로 나눈 나머지를 구하세요.
2
100.00%