글 수 58
n중복조합k를 k-multisubsets of [n]이라고 하셨는 데요.  이것을 달리 표현하면,
(b_1)<=(b_2)<=...<=(b_k) - - - (1) 라고 하셨습니다. 그리고 이것을 조합으로 표현하기 위해,
(b_1)<(b_2)+1<(b_2)+2<...<(b_k)+(k-1) - - - (2) 로 되는 것의 k-subsets of [n+k-1]이라고 하셨었습니다. 그런데 질문은 바로, 어떻한 방식으로 (1) -> (2) 가 되었는지 이해가 가지 않습니다.

(아 그리고 오늘이 파이데이라고 하는데, 모두들,  ㅇ 파이(원 모양 파이) 많이 드세요~~~ 이유는 이거 하나에 파이가 3개가 있으니까요.)
조회 수 :
888
추천 수 :
129 / 0
등록일 :
2006.03.14
23:07:41 (*.248.208.69)
엮인글 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13727/4ea/trackback
게시글 주소 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13727

김동수

2006.03.15
00:12:57
(*.205.14.78)
b_i 에 i-1 을 더하는 것입니다. 한번 찾아 오기 바랍니다.

이대관

2006.03.15
00:13:38
(*.248.222.143)
(a_1) < (a_2) < ... < (a_k) k-subset of [n] 은 nCk 로 쉽게 구할수 있습니다.
n개 중에서 k개를 임의로 뽑으면 되니깐요.

그러니 (b_1)<=(b_2)<=...<=(b_k) 를 위의 형태로 바꿔 쉽게 풀어보자는 거지요.
=> (b_1)<(b_2)+1<(b_3)+2<...<(b_k)+(k-1) k-subset of [n+k-1]

결국
(a_1) < (a_2) < ... < (a_k) k-subset of [n+k-1] 로 구하고
(b_1)=(a_1), ... , (b_k)=(a_k)-(k-1)로 두겠다는 것입니다.

@ 파이데이와 화이트데이 어떤 연관이 있는지... 파이데이가 후에 생겼다는 데에 한표...

이정욱

2006.03.15
17:38:21
(*.248.208.69)
그런데, 강의 사진에는 (b_2)+1<(b_2)+2... 로 나와있어요. 그리고 만약 b_i 에 i-1을 하는 것이라면, k-subsets of [m]인 되요, m=k+(n-1)인 지는 어떻게 아는 것입니까?

@ 파이 데이와 화이트 데이의 연관은... 같은 어떤 데이라는 것이지요.^^
List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 실명으로 질문하기 바랍니다 김동수 2006-03-10 1142
17 hw3에대해서... [1] 이정욱 2006-03-28 873
16 4번 (a)에서 m도 [1] 수강생 2006-03-28 877
15 숙제3 문제에서 표기를 잘 모르겠어요. [3] 한채수 2006-03-26 1091
14 숙제 제출 장소가... [1] 한채수 2006-03-25 755
13 숙제 문제 정답은 안 올려주시나요? [1] 양승호 2006-03-25 730
12 Johnson-Trotter Algorithm [1] 김민우 2006-03-23 1622
11 두 random variable을 곱한 것의 평균을 구하는 과정에서... [1] 이정욱 2006-03-21 1065
10 포커에서 스트레이트 규칙 [3] 이병호 2006-03-20 7157
9 숙제 정확한 due가 어떻게 되나요? [1] 김진호 2006-03-17 906
8 숙제 마지막문제 [1] 이준경 2006-03-16 828
7 Sec 4.5 #16 b) [1] 이대관 2006-03-16 803
» 이번 학기 2번째 강의 중에서... [3] 이정욱 2006-03-14 888
5 ch4.3 - 44번 문제에서요.... [1] 한채수 2006-03-14 744
4 숙제 제출 시간 질문입니다. [1] 서동권 2006-03-13 871
3 hw1에 대해서(1) [1] 이정욱 2006-03-12 819
2 숙제1 에서 질문이 있습니다. [1] 한채수 2006-03-12 774
1 강의 사진은 언제 올라올 까요? [1] 이정욱 2006-03-07 718
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.