조합에서 궁금한 것 있습니다!!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
아침부터 0
습하네 ㅜㅡㅜ
-
버스 지나간당 2
진짜임. 재수생 출근 중
-
n제 추천 0
6모 공통서 12.15.22 툴렷는데 공통부분N제 어떤거 추천하시나요?
-
개인선호 고려안하고 3등급에서 시작한다 했을 때
-
얼버기 7
-
서울대 정문 개박살내기
-
사실 밤샘 3
ㅋㅋㅋ아
-
알바중 8
고딩들한테 학원 찌라시 뿌리기
-
얼버기 1일차 4
7월 잘해보자고!!
-
생결이지요
-
안녕하세요~^^ 2
-
기차지나간다!! 4
회기역행
-
버스 지나간당 2
부지런행
-
좋아 14
좋은 아침
-
모오르비언이 편의점 야간 알바를 하는데 편의점 근처에 기찻길이 있는데 항상 새벽...
-
기차지나간당 2
부지런행
-
카멘 최후의 순간 역으로 잔잔한 브금튼게 신의 한수 4
마지막에 울면서 게임했다....
-
4수 끝에 결국 한의대 못붙고 고경 가서 열등감에 사로잡힌 오르비 대표 한까 40대...
-
그러니까 영어 공부해야겠다. 7등급 수준의 영어론 외국 못나가!
-
기대가 되는군
-
얼버기 3
이왜진
-
슬슬자야지 1
오야스미나사이
-
진짜개맛잇엇음 야광라벨붙은 파티용 술이엇는데 이름은 기억이 안나네요
-
국가유공자 문신이랬나 대충 그랬는데 잘 기억이 안남.. 한자엿음
-
라면 무야지
-
얼버기 7
잘잤다
-
예아
-
아직잌아
-
얼버기 0
1시간 정도 자다 깨서 3시간 누워있었는데 잠이 안오니 일어난 걸로
-
원장햄 새벽3시에 송금해주셨네ㅋㅋㄱ
-
외롭다 7
-
1. 생활패턴 바꾸기 -1학기엔 학교땜에 그렇다 쳐도 이젠 제대로 돌려놓아야 한다...
-
마더텅 역에보 기출 한번 돌리면 바로 아침될 시간이네 바로 드가야지
-
얼버기 5
-
5시간 51분 10
잇올 9모 외부인신청까지 남은시간 오늘까지밤새고 낼부터 일찍자야지진짜ㅜ
-
오르비.. 좋아하시냐구요
-
뭐할까요 내일 학교가는데 아 물론 내일이 기말은 아님 목이 슬슬 아파오는군 주말엔 많이 잤는데...
-
미나미노~~~~~~~~
-
할복 6
ㅂㅂ
-
벌써 7월이네..사관학교 시험도 30일도 안남았고 수능도 140일도 안남았네. 모두...
-
사실상 정품구매자 1명이 2명정도의 피뎁붕이들 책값까지 같이내주는중 피뎁붕이들이...
-
그냥 빨리 좀 보자...
-
깜짝포인트 0
안가람쌤은 당연히 여자쌤일 줄 알았고 변춘수쌤은 당연히 남자쌤일 줄 알았음 편겨ㄴ덩어리나자신
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!