파스칼의 삼각형

[확률과 통계]#3_이항 정리, 파스칼 삼각형 확률과 통계 과목의 "이항 정리"와 "파스칼 삼각형"에 대해 공부합니다. Overview 이항 정리 파스칼의 삼각형 #0. 이항 정리 1. 이항 정리? 이항 정리(Binomial Theorem)는 이항식의 거듭제곱을 이항 계수를 계수로 하는 일련의 단항식들의 합으로 전개하는 정리입니다. 2. 다항식 이항정리에서 소개되는 (a+b)ⁿ는 n차 다항식으로, 전개하면 위와 같은 형태로 나타납니다. 다항식 (a+b) ³을 전개해 보겠습니다. 이때, 단항식의 계수들을 정리하면, 1, 3, 3, 1이 나옵니다. 우리는 간단한 방법을 통해 다항식을 통해 전개하여 나오는 계수들을 찾아낼 수 있습니다. 3. 이항 계수와 조합의 관계 가장 먼저, (a+b)³를 (a₁+b₁) x..

[BOJ 알고리즘, C++] #11051_이항 계수 2, 파스칼의 삼각형 BOJ 알고리즘 문제 풀이, 11051_이항 계수 2 이항 정리와 동적 계획법을 통해 이항 계수를 구합니다. 문제 풀이 이항 정리 : N! / K!(N - K)! 첫 번째 조건, C(N - 1, K - 1) = C(N - 1, K) 두 번째 조건, N = 0 일 때, C(N, K) = 0입니다. 세 번째 조건, K = 0 일 때, C(N, K) = 1입니다. DP [ N ] [ K ], 이차원 배열을 통해 동적 계획법을 활용하면 문제를 푸는 것은 그다지 어렵지 않습니다. 코드 /* 문제: C(N,K) % 10007 결과 출력 설명: 1. N! / K!(N-K)! 2. 파스칼의 삼각형 or 파스칼 공식 이용 3. C(N-1, K-1)..