댓글 리스트
-
작성자 정현민 수학[박정환] 작성시간19.10.09 중복조합, 중복순열 모두 x_1+...+x_k=n 음 아닌 정수해의 개수와 연결하여 생각할 수 있으므로 동치조건을 따져보는 방법을 추천합니다.
위 문제처럼 x_1+...+x_k=n의 음 아닌 정수해 개수와 동치가 되면 생성함수.
그렇지 않고 x_1+...+x_k=n의 음 아닌 정수해 각각을 다시 배열하는 경우까지 고려해야하면 지수생성함수.
(예를 들어 어떤 정수해가 y_1+...+y_k=n이라 한다면 n자리 문자를 y_1개의 A, y_2개의 B, .. 로 배열)