C/코드업(CodeUp)
코드업(CodeUp) - C 1925번 - (재귀함수) nCr (Small)
문제 : https://codeup.kr/problem.php?id=1925 (재귀함수) nCr (Small) $_nC_r$은 $n$개의 원소를 가지는 집합에서 $r$개의 부분 집합을 고르는 조합의 수를 말한다. $_nC_r$을 일반 공식은 다음과 같다. $_nC_r = \frac{_nP_r}{k!}=\frac{n!}{r!\cdot(n-r)! }$ $_5C_2$는 다음과 같이 구할 수 codeup.kr 문제 설명 nCrnCr은 nn개의 원소를 가지는 집합에서 rr개의 부분 집합을 고르는 조합의 수를 말한다. nCrnCr을 일반 공식은 다음과 같다. nCr=nPrk!=n!r!⋅(n−r)!nCr=nPrk!=n!r!⋅(n−r)! 5C25C2는 다음과 같이 구할 수 있다. 5C2=5!3!×2!=5×4×3×2×1..
2020. 9. 9. 02:46
최근댓글