- 질문 게시판입니다.
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
그럼 이게 콤비네이션으로 어떤 값과 대응하는지는 생성함수를 미분하면 될까요?
캡틴아메리카
네, 그런 방식으로 계수를 구할 수 있겠네요.
네 그렇게 하려고 했는데 생각보다 계산량이 만만치 않아보이네요 ㅋㅋ
목록
번호 제목 이름 날짜 조회 추천
11904 과학전기차는 스마트폰 처럼 표준이 될까요? 6 리니시아 21/07/16 4526 0
11845 과학365일 폰 충전기를 꽂아놓고 사용하고 싶습니다 6 똘빼 21/07/05 4163 0
11773 과학삼차방정식 근의 공식에서 x = y - b/3a 6 아침커피 21/06/24 5017 0
11728 과학대협의 존성대명을 여쭙습니다 9 私律 21/06/14 5104 0
11682 과학이 거미 이름이 뭔가요? 4 당나귀 21/06/07 5577 0
11536 과학헤르만 격자 착시현상과 관련한 질문 4 주디 21/05/14 3516 0
11384 과학[전기 관련] USB 1A + LED 30개 가량 연결시 발생할 수 있는 문제? 5 INFJ 21/04/19 4790 0
11188 과학챌린저 호 폭발원인과 실수당사자 찾기 6 [익명] 21/03/16 6761 0
10952 과학중복조합 문제 7 Profit 21/02/03 5120 0
10951 과학다변수 최적화 (오차 최소화) 6 아침커피 21/02/03 3968 0
10883 과학'악령이 출몰하는 세상'과 비슷한 책이 있을까요? 3 [익명] 21/01/23 4271 0
10826 과학S20+ bts 와 s20 울트라 뭘살까요? 3 하우두유두 21/01/13 4246 0
10773 과학선생님들, 광파스팀오븐 뽐이 옵니다. 42 늘쩡 21/01/05 10351 2
10633 과학통계? 관련 질문입니다. 6 2020禁유튜브 20/12/15 5130 0
10576 과학[수학] 무리수인 줄 알았는데 유리수 7 OshiN 20/12/08 4701 0
10456 과학본인 논문 PDF 파일 공유 시 저작권 침해 여부 4 데자와왕 20/11/16 5853 0
10442 과학공중에 뿌려지는 항공유에 의한 환경오염은 어느정도인가요? 7 곰곰이 20/11/13 6731 0
10434 과학Per 4 OshiN 20/11/12 4420 0
10409 과학통계 완전 입문자를 위한 책 추천해주세요 8 보리건빵 20/11/06 5100 0
10380 과학지구의 무게 관련한 질문 올립니다. 7 회색사과 20/11/03 5046 0
10320 과학일론 머스크가 싫다고 하면 잘난 게 싫냐고 물어보는 게 싫습니다. 17 [익명] 20/10/24 4701 0
9900 과학과학쪽에 추천해주실만한 입문교양서가 있을까요? 8 [익명] 20/08/07 3920 0
9694 과학오랫동안 조리해서 질겨지는 고기와 부드러워지는 고기 차이 12 데자와왕 20/07/01 19677 0
9663 과학조건부 확률의 문제? 5 [익명] 20/06/25 3759 0
9601 과학통계... 평균 오차 관련하여 문의를 드립니다. 11 2020禁유튜브 20/06/16 4390 0
목록

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

댓글