조합에서 궁금한 것 있습니다!!
게시글 주소: https://test.orbi.kr/0008123464
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사탐런어쩌고 하면서 다들 사문만 하기 때문에 경제가 오히려 상대적 꿀통임 ㅇㅇ
-
사문 올해 컷 5
난이도 대비 좀 높은거같긴해
-
응애 나 힘들어 7
나 국어 해야해
-
정신차려라
-
인생노잼 0
할게없서
-
재수하는 이과친구들 꼬드겨서 으흐흐 이과는이게맞아
-
요즘 저평가 받는 느낌이 강한
-
롤할까 배그할까 8
고민이양
-
여기 시설 괜찮나요? 에어컨 화장실 등등 시설 어떄요?
-
물 냉 ㄷㄷ
-
도시에서 났고 또 자랐습니다 이젠 질릴 법도 하여 새벽 일찍 남동으로...
-
호시마치 스이세이-venus bug
-
1컷 45 2컷 43 3컷 41 이라매요
-
맞지?
-
나중에 막 몸살나서 드러누우면 감 잃어서 답 없는데 지금은 진도 빼야 하니까.....
-
과탐러들이 사문에서 전부 집결중인게 작년보다 훨씬눈에보임 이번에 과탐하고 쳐박고...
-
누구나 알아볼법한 방 제목 비밀번호:orbi
-
-
-
음 그래그래 0
형은 아까 프장에서 애플이랑 아이온큐를 더구매햇어
-
직방 설명란에 있는데 방 쪼개는 경우 있다 그래서 거르는게 좋음?
-
팀 07 집합!! 쪽수도 젤 많은데
-
잡담 너무 많은데 재미는 업슴.. 걍 임성환 들을걸
-
뭐야 2
푸리나 어디감???
-
이거 정말 좋은 전략이잖아?
-
그러니까 다른 사람의 생각도 결국 그 사람이 걸어온 길에 의해 만들어졌을 뿐이다....
-
설운도로 삼행시 해볼게요
-
나랑 비슷항 사람 몇명봐서 안심하기로했음
-
끄투하실 분 10
그냥 가볍게 하실 분
-
내가 젤 좋아하는 샤프인데
-
3:1 빡세네 1
난 범부구나
-
아이오닉5 단점 1
사람들이 택시인줄 앎
-
해린아!!!
-
legend 주린이인 내가 봐도 작전주인 주식이 있는데 거기서도 아무것도 모르는...
-
아오 수능아 6
아오
-
야심한 시각... 15
짜파게티에 치즈와 계란을 곁들여 먹고 싶구나... 거기다 고추기름 살짝 뿌리고...
-
히히
-
-
남성성을 무슨 매사에 관심없는 독고다이로 생각하는거같음 . . . 그건 싸패야 ㅂㅅ들아
-
나랑도 끝말잇기 뜨자 24
한방단어 없이 ㄱㄱ
-
진로 학과 미래 정치 사회 개인사 연애 운동 등등등 암 거나 ㄱㄱㄱ
-
도움 도움 3
렛으로 시작하는 단어 좀..
-
반반 3
이게 제일 흔하구나
-
-
컴공일기 270 0
https://school.programmers.co.kr/learn/courses/...
-
진짜 스레드 옮긴거같노
-
-
생각해보니 ㅈㄴ 멋잇네 아리스토텔레스랑 데카르트가 철학한거같네 나도 어릴때 물2하다...
-
입결 질문 4
연대 약대 704.5 붙나요? 제 위 연약 1지망 표본이네요... 그리고 혹시 빵난...
-
동성에게 선택받음 된다
한석원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을 넣을지 헷갈려져요
오오! 제대로 알아갑니다. 감사합니다.!!
아 ㅋㅋ 제가 바보였군요. 쓰잘데 없이 머리썼습니다...ㅋㅋ
결국 네이버의 힘을 빌려 해결했습니다!