11/18 이항계수의 합

삼성 코드그라운드에서 제공하는 알고리즘에 관한 개인적인 풀이를 정리했습니다. 아래 사이트에서 직접 풀어보실 수 있습니다. https://www.codeground.org/practice 모든 알고리즘 문제는 C++로 구현되어 있습니다. 이 문제는 먼저 식을 간단하게 하는 과정이 필요하다. 주어진 식은 다음과 같다. $$\sum_{i=0}^{N}\sum_{j=0}^{M}\binom{i+j}{i}=\sum_{i=0}^{N}\left (\binom{i}{i} + \binom{i+1}{i}+\binom{i+2}{i} + \cdot \cdot \cdot + \binom{i+M}{i}\right)$$ 이 식은 이항 계수 법칙 $$\binom{i}{i} + \binom{i+1}{i}+\binom{i+2}{i} + \..