- 질문 게시판입니다.
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 24405 4
16649 의료/건강개별 포장된 약이 유통기한이 지난경우 (홍차넷 약사 스앵님들!!) 21 Mandarin 25/04/03 367 0
16648 교육어린이 신문, 신문, 잡지 추천 부탁드립니다. 17 아재 25/04/02 327 0
16647 IT/컴퓨터AI 모델 추천 부탁드립니다. 10 퍼그 25/04/02 296 0
16646 가정/육아콧물 나는 아이에게 약을 먹이시나요? 12 the 25/04/01 440 0
16645 교육초등학생 학폭위 관련해서 문의 10 얼그레이 25/04/01 655 0
16644 IT/컴퓨터Hongkong/MACAU에서 ChatGPT 쓰는 방법? 3 mathematicgirl 25/04/01 339 0
16643 법률법무법인의 전문성을 비전문가가 알아보려면 어떻게 해야하나요? 16 [익명] 25/04/01 667 0
16642 의료/건강영양제 추천해주십시오 14 쉬군 25/03/31 405 0
16641 기타40대 초중반의 이직 고민, 다른 분들의 생각을 여쭤보고 싶습니다 23 쉬군 25/03/31 721 0
16640 기타빠른년생인 분들 나이 얘기할 때 빠른인 걸 말하시나요? 16 시간아달려라 25/03/30 689 0
16639 IT/컴퓨터KT 와이파이 개수 제한? 2 바쿠 25/03/27 511 0
16638 문화/예술기차역 구조도 그리기 9 OshiN 25/03/27 608 0
16637 댓글잠금 기타세탁기 2번 딸깍이 너무 귀찮아요. 5 [익명] 25/03/25 1004 0
16636 기타쿠팡플레이 질문입니다 4 김치찌개 25/03/25 485 0
16635 가정/육아제사 벌초같은 가족모임 부담스러운거 어떻게 하세요? 4 [익명] 25/03/25 604 0
16634 진로이직할 때 그 회사 이사 자신이 안다고 겁주는데 8 [익명] 25/03/25 913 0
16633 의료/건강면역항암제 주사 or 복용약 고민입니다. 3 미카엘 25/03/25 356 0
16632 기타자영업자분들 뭐하시나요? 14 게이득 25/03/24 841 0
16631 기타시키지 않은 일을 하는 사람이 되고 싶습니다. 10 [익명] 25/03/24 759 0
16630 IT/컴퓨터스마트워치로 사진 보기 2 OshiN 25/03/24 349 0
16628 의료/건강아동 ADHD 약 처방 궁금한점이 있습니다. 2 쉬군 25/03/22 481 0
16627 여행5월에 서울에 박물관 여행을 다녀볼까 합니당 7 Broccoli 25/03/22 378 0
16626 과학발목이 아프면 안정화? 쿠션화? 10 린디합도그 25/03/22 567 0
16625 여행어머니와 북해도를 갑니다. 뭘 준비해야할까요? 9 니르바나 25/03/21 536 0
목록

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

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