조합에서 궁금한 것 있습니다!!
게시글 주소: https://ui.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
높이지 말라고...
-
-
현재성적은 나사렛 대학교 인데 목표대학은 성대네 씨발
-
잘 만들었네 3
-
결속밴드 인기투표 11
-
생각할게많네
-
진짜 말도안되네 저정도의 가치는 없어보이는데
-
부담스럽네,,,,,,, 뭐로 바꾸지,,,,,,
-
눈물ㅇㅣ ㄴㅏ 2
자고싶은데 못잤어
-
얼버기 4
얼리버드 기상
-
지역인재 치대인데 1차 1후반, 2점 초반을 뽑네요 생기부를 많이 보는 건가 개오바임 ㅡㅡ
-
4주마다 결제하는 걸로 아는데 가격이 보통 어느 정도인가요??
-
얼버잠 5
-
생활패턴이 다들 엄청 건강하시네
-
인가요?
-
얼부기 4
학교간다 오예
-
연간 스탠다드 교재값 총 얼마 정도 나오셨나요??
-
운전면허, 알바 제외하고 추천좀 해쥬라 저번주부터 폰만보는데 이제 질림 ㄱㅋ 같이...
-
과탐이 더 재밌는데..
-
무휴반 1일차 1
일단 풀파워 얼버기
-
얼버기 9
출근 준비 시작
-
난 밤샜는데..
-
언미물화 원점수 희망편 98 88 48 45 절망편 95 88 47 45 국어(선택...
-
기차지나간당 4
나는야 폭주기관차
-
탐구 고민 2
원래는 그냥 물1 하려했는데 다들 하지말라그래서 고민이네요 ㅜ
-
기상 완료 오늘 예비군 1일차임 아..
-
중앙대에서 반수한거라.. 학교는 바꾸고 싶네요
-
다이어트하는법 4
밤낮 주에 한번씩 바꾸고 하루한끼먹고 음료수 제로로마시면됨 이방법으로 73-55됐다...
-
이런감각오랜만인걸
-
잘자래이 3
7시 약속은 아침이지만 8시에 보자.. 친구야..
-
지금 700kg임
-
ㅇㅇ
-
진짜잠뇨
-
공부관련 질받 ㄱㄱ 22
-
-
키가 있어서... ..
-
흠흠
-
이거보는사람 4
잠만보임.
-
올해도 솔크네 10
송도에서 커플들 돌아다닐 꼴을 생각하니 벌써 개열받는구만..
-
아 맞다 내일약속이 15
지금 생각남 13시임... ..
-
궁금
-
메디컬이나 서울대 가고 싶음 국어 솔직히 단어 틀이라 존나 억울하긴 함 무튼 현재...
-
고정맴버인듯 지금 활동 하시는분들
-
지랄하지마셈뇨
-
10덕이 만듬ㅋㅋㄱㅋㄱㅋ
-
라인봐주실분 4
진학사에선 국어 백분위 90뜨긴하는데 한양대는 될까요? 메가 모의지원은 안정으로...
-
머임 5시임? 3
ㄹㅈㄷ
-
덕코가 늘었다 6
많이는 못준다 진짜다
-
그게아니면 시간이 말이안된다
-
수특으로 독학할땐 이건 아니다 하고 접긴 했는데 고정 50 가능하다길래 다시...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!