백준 파이썬 11050번 이항계수 1 (Today I Learn 2023.10.08)

10/ 08 파이썬 공부
1. 백준 11050 이항계수 1
자연수 N과 정수 K가 주어졌을 때 이항 계수 (N K)를 구하는 프로그램을 작성하시오

>>>코드

n, k = map(int, input().split())
r = 1
for i in range(k):
    r = r * (n-i) // (i+1)
print(r)

>>>코드 해석
- 이항 계수
이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다.

해당 문제에서는 n개의 가짓 수 중에서 k개를 순서없이 정해 나온 항의 가짓수라고 볼 수 있으며,
한마디로 집합에서 조합(Combination)이라고 볼 수 있다.