3181 : 막대기 자르기 경우의 수

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

길이 $N$인 막대기를 임의의 위치에서 정확히 $K$번 잘라서 $K+1$개의 조각으로 나눌 수 있습니다.

자를 수 있는 위치는 정수 위치 $1, 2, \dots, N-1$ 총 $N-1$개입니다.

$N-1$개의 위치 중 $K$개를 선택하는 경우의 수를 구하세요.

[제약 조건]
• $2 \le N \le 30$
• $1 \le K \le N-1$
• $N, K$는 정수

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.

경우의 수를 출력하세요.

5 2

C(4,2)=6