글 읽기 - 다항계수 이 수식이 나온 이유가 궁금합니다.

안녕하세요.

다른 분들 코드를 보는데, 이러한 수식으로 문제를 해결하시더라구요.

혼자서 이 이유를 고민해보기도 하고, 검색으로 관련된 공부도 했는데 저런 식이 나온 이유는 잘 모르겠네요.

혹시 이 식의 유도과정이나 참조할 만한 링크를 알 수 있을까요?

감사합니다.

저 방법으로 풀어보지는 않았지만, 포함-배제의 원리로 "0 이상의 정수 m개를 더해 k를 만들되 아무 정수도 n보다 크지 않은 경우의 수"를 구하는 것 같습니다.

각 i마다 "i개의 정수를 지정하고, 지정된 정수가 n보다 큰 경우의 수"를 구합니다. 이때 i개의 정수를 지정하고 나면 지정된 정수에 n+1씩 빼서 "0 이상의 정수 m개를 더해 k-i*(n+1)을 만드는 경우의 수"로 바꿀 수 있습니다.

역시 수학은 어렵네요. ㅠㅠ

답변 진심으로 감사드립니다. 이해해보겠습니다.

완벽하게 이해했습니다. 진심으로 감사드립니다 !

감사합니다. 덕분에 풀었어요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge