- 질문 게시판입니다.
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
그럼 이게 콤비네이션으로 어떤 값과 대응하는지는 생성함수를 미분하면 될까요?
캡틴아메리카
네, 그런 방식으로 계수를 구할 수 있겠네요.
네 그렇게 하려고 했는데 생각보다 계산량이 만만치 않아보이네요 ㅋㅋ
목록
번호 제목 이름 날짜 조회 추천
10944 IT/컴퓨터알뜰 통신사 질문입니당 14 헌혈빌런 21/02/02 4873 1
10945 의료/건강40대 극초반인데 대상포진 예방접종 효과가 있는지? 3 알겠슘돠 21/02/02 4277 0
10946 경제변액연금보험 가입했는데요 11 [익명] 21/02/02 3545 0
10947 문화/예술노래 추천 부탁 드립니다!! 3 원스 21/02/02 3969 0
10948 IT/컴퓨터카카오톡 채팅방 상단 고정이 자꾸 풀립니다 행운 21/02/02 4719 0
10949 의료/건강목젖 옆 쪽에 궤양(구내염)이 자주 생깁니다 3 행운 21/02/02 6117 0
10950 IT/컴퓨터s20 노말 버스는 올 가능성이 없는지요? 2 행운 21/02/02 4036 0
10951 과학다변수 최적화 (오차 최소화) 6 아침커피 21/02/03 3590 0
10952 과학중복조합 문제 7 Profit 21/02/03 4464 0
10953 의료/건강어지럼증 & 머리 멍한 증상 질문입니다. 1 [익명] 21/02/03 3682 0
10954 가정/육아여자와 대화할땐 공감부터 해줘야 되나요? 30 [익명] 21/02/03 6516 0
10955 진로본부 발령이 고민됩니다 8 sarammy 21/02/03 4328 0
10956 기타가족간 차량 명의이전 질문!! 2 Groot 21/02/04 4656 0
10958 경제주택담보 생활안정자금대출질문입니다. 5 [익명] 21/02/04 4812 0
10959 법률법인 주소이전 질문드립니다 헬리제의우울 21/02/04 3745 0
10960 의료/건강(약더러움주의) 응급실에 다시 한 번 가봐야 할까요? 9 [익명] 21/02/04 3805 0
10961 IT/컴퓨터갤럭시탭S7+ 어떤가요? 7 化神 21/02/04 4437 0
10962 기타무한도전 최악의 특집은 무엇이라고 생각하세요? 15 Cascade 21/02/04 4701 0
10963 기타갤럭시S 시리즈 자급제폰 추천 부탁 드립니다아 2 [익명] 21/02/04 4005 0
10964 의료/건강종합비타민 알약을 탄산음료와 같이 복용할 경우 발생할 수 있는 부담의 크기는 얼마인가요? 5 21/02/05 5636 0
10965 기타발이 편한 근무화 8 오쇼 라즈니쉬 21/02/05 5348 0
10966 의료/건강대형 마스크 어디 게 좋을 까요? 14 사십대독신귀족 21/02/05 4673 0
10967 IT/컴퓨터web ide 개발이 쉽나요??? 3 거소 21/02/05 4552 0
10968 문화/예술드라마 퀸스갬빗 보신 분께 질문!! 18 다람쥐 21/02/05 6799 0
10969 의료/건강발목 삔게 안 낫네요... 6 불타는밀밭 21/02/05 4594 0
목록

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

댓글
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기