- 질문 게시판입니다.
Date 21/02/03 15:17:19
Name   Profit
Subject   중복조합 문제
안녕하세요.

n개의 0이상의 변수를 합하여 m이 되는 경우 이 경우의 수를 nHm이라고 하고 n+m-1 C m으로 표현할 수 있는데요.

이 경우 중 일부분의 케이스로, 각 변수마다 특정한 값 k이상은 갈 수 없다는 조건이 있다면, 이 경우를 구하는 방법이 있을까요?

즉 n>=0 에서 k>=n>=0 인 조건이 추가된 경우 중복조합으로 풀 수 있는 방법이 있을까요?



0


캡틴아메리카
(1 + x + x^2 + ... + x^k)^n의 x^m의 계수
4
죄송합니다. 두뇌가 좀 딸려서... 혹시 조금만 풀어 주실 수 있을까요?
캡틴아메리카
이항정리(파스칼의 삼각형)와 비슷한 원리라 보시면 됩니다.

각 변수에 할당되는 숫자가 x의 지수라고 생각하고 변수별로 식 1 + x + x^2 + ... + x^k 을 할당한다음

변수가 n개이므로 이것들을 n번 곱하면 (1 + x + x^2 + ... + x^k)^n이 되고

이것을 전개한 각각의 항을 살펴보면 정확하게 합이 m이 되는 가지수가 x^m의 계수가 됩니다.

중복조합 뿐만 아니라 고등학교 때 배우는 순열, 조합 나아가 등차수열, 등비수열 등은 이와 비슷한 방법으로 구할 수 있어요.

[생성함수] 검색해보십시오.
3
그럼 이게 콤비네이션으로 어떤 값과 대응하는지는 생성함수를 미분하면 될까요?
캡틴아메리카
네, 그런 방식으로 계수를 구할 수 있겠네요.
네 그렇게 하려고 했는데 생각보다 계산량이 만만치 않아보이네요 ㅋㅋ
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 25671 4
16969 IT/컴퓨터해외에서 쿠플을 봐야 하는 상황인데 조언을 구합니다. 10 + 당근매니아 25/08/29 132 0
16968 기타중고차로 첫 차 구매 8 + 은하꾸리 25/08/27 370 0
16967 가정/육아20만원 내외 돌 유아용 그림책선물 7 kaestro 25/08/27 220 0
16966 의료/건강선생님들 심장쪽이 아픈데요. 1 활활태워라 25/08/27 287 0
16965 기타프라모델용 도구 추천해 주세요 6 오쇼 라즈니쉬 25/08/27 157 0
16964 기타책 추천을 받고 싶습니다. 24 쉬군 25/08/27 466 0
16963 기타길에 떨어진 돈을 보았습니다. 4 나만한 고양이 25/08/25 508 0
16962 법률내일 부모님 모시고 법원에 갑니다 11 거소 25/08/25 702 1
16961 여행갤럭시 esim활성화 6 치즈케이크 25/08/25 403 0
16960 게임TFT 증강선택? 보는법 10 토비 25/08/24 357 0
16959 의료/건강담관 내시경에 대해 문의드립니다. 2 눈팅중 25/08/24 238 0
16958 경제조직검사 결과통보전에 암보험을 보강/가입 해야될까요..? 6 [익명] 25/08/24 682 0
16957 기타타이어 교체 질문 5 방사능홍차 25/08/23 291 0
16956 기타자전거를 새로 샀는데 1단과 6단이 안됩니다 3 2025 25/08/22 496 0
16955 IT/컴퓨터구글원 요금제 ->구글 AI 요금제 업그레이드? 6 Picard 25/08/22 519 0
16954 의료/건강신발 문의 드립니다 11 2025 25/08/22 389 0
16953 문화/예술노래에서 표절의 기준 1 물리물리 25/08/21 345 0
16952 의료/건강부종에 좋은 발 받침대 추천 요청 7 anna_K 25/08/21 338 0
16951 의료/건강건강검진 결과입니다. 추가적 진료 및 치료가 필요할까요? 21 호미밭의파스꾼 25/08/21 736 3
16950 기타오프라인으로 할수 있는 모바일게임? 17 치즈케이크 25/08/20 602 0
16949 기타레이, 비슷한 차급의 경차를 타시는 분들 계실까요? 8 메리메리 25/08/20 596 0
16948 여행기내용 메모리폼 목베개를 아예 의료용 경추부목으로 사는 건 어떨까요 7 2025 25/08/19 538 0
16945 기타올해 입사한 신입인데 아직도 계속 혼나면서 적응을 못하는 것 같아요.. 29 [익명] 25/08/17 1296 0
16944 IT/컴퓨터챗 gpt 같은 ai 추천 좀 부탁드립니다. 4 어둠달골짜기 25/08/16 612 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글