조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
지구 기출보는데 0
지1 왜케 어려워졋나요 올해 17번 당황스럽네
-
원랜 S10 울트라로 갈 생각이였는데 찾아보면 태블릿은 그래도 아이패드라는 말도...
-
대학교 졸업학년 앞두고 휴학해서 중앙약(외 수도권 약대) 목표로 준비하고 있는...
-
나가기 싫다 ㅠ 0
추워잉 ㅠ
-
우유까지 먹어도 한 끼에 3처넌 거기다가 맛도 잇슴
-
아니 왤캐추움 0
집도 춥네 나가기무섭다
-
강제얼버기 5
토하느라 깸
-
의대 유급 제적 2
본과때 여러번 유급당하면 제적당하나요? 학교마다 다르려나..
-
Ebs 수능개념 어떰뇨 서울런 남아있어서 그냥 메가 들을 수도 있긴 한데 먼가 책이...
-
굿모닝 1
아 물론 자러가는 인사 ㅎㅎ
-
얼버기 3
-
생존자확인 6
-
그리 건강한 식단도 아닌데,,아침 먹는 시간이 하필 편의점 말고 여는 곳이 없구나
-
진학사 질문 2
등수 나오잖아요 칸수랑 그게 마지막날 29등이었는데요 실제 원서접수 마감 직전에...
-
식케이 합작앨범 5초듣자마자 전율오는데 사람이 비트를 어떻게 이렇게 찍음
-
햄버거는 롯데리아임 10
다른 곳에서 세트시킬돈으로 데리버거 세개 겟또 야아아아미
-
다욧해야되는데 3
운동도 약챙겨먹는것도 넘 귀찮음 먹는건 안귀찮음
-
노잼...
-
재수 7
설레면서 불안한 느낌….. 되게 복잡함 커리따라 계획따라 매일같이 일찍 일어나 공부...
-
자연스럽게 나가게될듯
-
기차지나간당 9
부지런행
-
새벽이라 그런가? 10
나정도면 귀엽다고 생각한다 우뿌뿌
-
나 잘 모름
-
씻고옴 4
.
-
네캎이 좀 유하지 않나
-
ㅈㄱㄴ
-
새출발 예정지
-
챙겨보진 않았다만 유사재종처럼 관리하고 과목별로 선생 1대1로 붙여서 가르쳐준거 아냐?
-
그래서 조회수가 ㅜㅜ
-
글리젠이 안되넹 1
축구보러 감
-
오르비 2
오르비가 외로움 해소에 도움이 되나요? 친구들 다 현역으로 떠나가버렸는데 반수하면...
-
글카스 가져올까 4
심심함 오르비에 폭탄 투척
-
성대 입학처 여기 진짜 잔머리 하나는 최고인듯 ㅋㅋㅋ 5
연고대 스나하고 싶은 지원자들의 심리를 이용해서 입결 폭발을 유도한다!!
-
깨알 맞팔구 4
환영티비
-
이건 무조건 7
무조건 천억 아닌가
-
2달동안 사문만 공부해서 2등급이면 저능안가 재수 어케하지
-
-
작년에 실모를 거의 못풀어봐서 최대한 여러업체꺼 풀고싶은데 낫베드인걸로 아는거 싹다...
-
고대 발표날 기다리는 고대생 꿈나무인데 ㅈㄴ짜치는거같은데 진심은 아니고 컨셉이죠?
-
제 계정에 오점 남기기 싫어요
-
ㅈㄴ 무서운게 7
저지랄로 30씩 7방 쏠거 같음 ㅋㅋㅋㅋ
-
ㅈㄱㄴ
-
리버풀 vs 토트넘
-
수학의 안락사 0
땅(우)울림
-
아시발또벌점 7
반성하잖아요.. 봐주세요. 벌점 다시 가져가
-
그분한테 매일매일 108배할 자신있음
-
-
3등급 위한 N제라는데 나 3등급인데 해볼까
-
난 차은우
-
진학사 실지원 종료당시 있던 사람들 정보는 못보는건가요? 30명 있던걸로 기억하는데…
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!