조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
취르비취르비! 8
2일째 달립니다 목표는 14일!
-
취르비취르비! 12
헤헿ㅎ 할말이나 질문있으면 하던가 ㅡㅡ
-
이렇게 스까묵는다
-
너무 맛있어....... 쌉쌀한 맥주 좋아하시는 분들 테넌츠 스카치에일 꼭...
-
예전에 과학관에서 캠프 갔다왔었는데 본인은 쌤한테 물어보니까, 외부활동이니까...
-
말도 덜 더듬고 좀 더 사회성 있는 느낌..... 취르비 질문 받아요~~
-
퇴학했던 학교에서 사귄 친구가 추천친구 목록에 있었다 친구삭제 하는게 나한테...
-
타원토끼 3
에이제곱분의일 더하기 비제곱분의일 은 일 이에이와 이비는 축 두 중심에서 타원위의...
-
1.대성 청솔 메가 2.지금은 망한 모델 기획사 1번 각각 회원카드 모으고 마지막은...
-
올해 첫 술자리 7
미루고 미루다 미성년자 풀린 후 처음 먹었네요ㅎㅎ 볶음밥이 일품입니다. 이과두주...
-
그건 취하면 오르비를 하고 싶어지기 때문이져ㅎ
-
살짝 목 막히는 기분 들고 그러나요???
-
안주추천좀 ㅎㅎ치킨말구
-
갑자기 궁금해져서
-
취르비분들 궁금 3
필름 끊길정도로 마셔야 그렇게 되는거에요? 자고 술깨면 다 기억나요?
-
아직까진 멀쩡한거같아요 헿
-
서울대 타이틀 때문일까요... 근데 이불 덮으라하고 덮어줬는데 "발 나왔어.."...
-
며칠전에 술 첨 마셨는데 와인 반병 마시고 다 토해버림.... 어제 캔맥주...
-
시간&도수 얼마정도가 적당할까요
한석원T가 그거 유도원리 생각질서에서 알려주시던뎅.. 쓰질않다보니 까먹었네요
아!! 알고싶어요 !!
칸막이
저도 나름 교과서를 중심으로 개념을 잡았던 터라, 칸막이 예시로 조합을 유도했다는 것 까진 이해가 가지만,
서로다른이란 조건에 충족하지도 않으면서 어떻게 저렇게 되는 지가 매우 궁금해요.
A B C 3종류의 알파벳을 중복을 포함하여 8개 뽑는 경우의 수를 생각해 보자. (어떤 알파벳은 안 뽑아도 됨)
어떤 알파벳을 뽑았는지 모르니까 전부 X로 표시하자. XXXXXXXX 가 되는데, 이러면 구분이 안 된다.
구분을 하기 위해 구분선을 넣어주자. XXXX/XXX/X
이러면 맨 왼쪽은 A, 중간은 B, 오른쪽은 C라고 구분할 수가 있게 된다.
가령 위의 예시는 (A,B,C)=(4,3,1)이고, XXX/XX/XXX 는 (3,2,3) 뭐 이렇게.
(0,0,8) 같은 것도 //XXXXXXXX 로 표현하면 된다.
즉, 구분선 (3종류를 구분해야 하니까) 3-1 = 2개, 알파벳 8개를 합쳐서
10개의 문자로 중복조합을 모두 표현할 수 있는 것이다.
그러면 이제 10개의 자리 중에 문자가 들어갈 8개를 정해 주면 구분선 2개는 알아서 자리를 잡는다.
(이는 구분선이 들어갈 자리를 먼저 정해 줘도 마찬가지)
일반화.
문제에서 n=3, r=8 이었다.
(3-1)+8 = 10개의 자리에서 문자가 들어갈 8개를 정하는 것 = 10C8
(n-1)+r = n+r-1개의 자리에서 문자가 들어갈 r개를 정하는 것 = (n+r-1)Cr
구분선이 들어갈 자리를 먼저 정해 주면 10C2, (n+r-1)C(n-1) 인데 성질에 의해 어차피 값은 같다.
중복조합은
서로다른 n개에서 중복을 포함하여 ~ 보다는
n종류를 중복을 포함하여 r개 뽑는 ~ 으로 생각하는 것이 오해의 소지가 없습니다.
A B C가 각각 5개씩 있는데 여기서 뽑는다~ 라면
n에 15를 넣을지 3을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!