조합에서 궁금한 것 있습니다!!
게시글 주소: https://ui.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이번에도 ㄱㄱ 1
이번엔 탈릅 ㄴㄴ
-
태어나서 지금까지 사적 약속 X 현역수시인데 오티새터 전부 X 진지하게 제가 탑이라 생각함뇨
-
괴담 ㅅㅂㅋㅋ 4
설의가자...
-
-
본인 인생 ㅁㅌㅊ? 12
살빼서 여장도전예정임
-
왜 점공 늦게 들어오는 경우는 뒤로 들어온다는 거임? 1
보통 점공 시작 후 5일정도는 순위 밀리고 그 뒤로는 거의 다 허수들이라 하던데 이유 있음?
-
자료 5
앞으로는 안 올려야겠네요... 반응이 제로네... ㅠ 부족한거로 알고 더...
-
좋아요정 누구야 3
내가 누르기도 전에 눌러놓다니
-
현역이 어케 날 이길건데
-
소신발언 7
군대 안 간 정치인들 싹 다 내려와야함 군대 가서 20대의 20%를 잃었는데 군대도...
-
기준은 제마음대로 잘 어필ㄱㄱ
-
저 퇴근했어요! 3
-
재수 기숙학원 0
이천청솔기숙 vs 역사적사명 어디가 더 나은가요?
-
이거ㅁㅌㅊ 15
한달동안 8키로 뺌
-
4등급따리인데 뉴런으로 12
2가능능?? ㅎㅎ
-
한타임은 쉬어야 될거 같은데 지금 어차피 일반과 입학하는건 의미없음
-
올해는 포토샵 좀 많이 딸깍해야할 듯
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
너무추워 17
밥이랑 화장실 가는 거 빼면 이불 밖으로 안 나왔음
-
-
대학이라던지 성인 됬을 때 많이 불편한가요 친구가 되기 어렵다던지 불이익이 매우...
-
교대vs인하대 0
공주교대랑 인하대 사학과 여러분이라면 어디갈것같나요
-
또다시 이짤을 꺼낼때가
-
집중력부족 끈기부족 의지박약이라 처음부터 빡세게하면 작심삼일인 거 뻔해서… 시발점...
-
서울중앙지검 공공수사제3부(부장검사 김태훈)가 9일 오전 사드기지 군사비밀 누설...
-
시바 똑같은 거만 계속 하니까 머리 존나 멍청해지는 기분이 든다
-
마다 키미노니오이모노콧테이루요
-
어떻게아냐고묻지마라
-
02년 1월(빠른 년생) 출생 14년 초등학교 졸업 17년 중학교 졸업 후 지방...
-
솔직히 난 특정돼도 딱히 문제엊ㅅ을듯
-
인강 듣고 디카프 풀커리 하려고 하는데 인강 추천해주세요.
-
역시 형 누나 언니 오빠라 하나요 만약 본인이 07년생인데 다음 해에 재수를 한...
-
이러면 특정되려나? 나이 선택과목 전적대까지 풀 오픈하려고 했는데
-
이런글을 써야되는지도 모르겠는데..멘붕이다 진짜.. 그니까 여동생이 남친 있는건...
-
이소게이소게 슈슈슈!
-
없으면눈물머금고삭제엔딩 ㄱㄱ함...
-
연대기원9일차 3
-
생윤한지한 고대 반수생이라 할 거임
-
오늘 점공 1
단 한명도 안들어오네
-
1. 쉬운거 굳이 꼬아내기 2. 하나 못 보면 큰일나게 하기 3. 정체도 모르게...
-
님들나망한거아니지? 21
군필사순데 아직괜찮은거맞지? 군필오수까지도괜찮겠지?
-
조 발 내 놔
-
조용히 7ㅐ추..
-
화1지1이라할거임
-
본인 04고 미적분 선택자임 사실 고경제 썼음 그리고 모쏠아님
-
연고대 점공 2
이제 거의 다 들어온 거겠죠…. semper 서성한 문과 군수 가천 화1 동국대...
-
만약 동기가 된다면 친해지고 싶네요 ㅠ
-
하 특수상대성이론은 사흘 걸렸는데
-
친구가 없어요
-
입학 예정인데 올해 12월 학기 끝날 때 까지만 용돈받으면서 생활하고시픔 사실...
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!