확통 Goat 중복조합과 중복순열
게시글 주소: https://dev.orbi.kr/00064918481
어디가 틀린건지 알려주실 수 있으신가요?
서로 다른 5개중에서 2개를 중복 해도 된다고 하고 뽑는다.
중복순열 5x5=25
중복조합 5H2 x 2! = 30
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://dev.orbi.kr/00064918481
어디가 틀린건지 알려주실 수 있으신가요?
서로 다른 5개중에서 2개를 중복 해도 된다고 하고 뽑는다.
중복순열 5x5=25
중복조합 5H2 x 2! = 30
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
예를 들어 22를 만들때 중복순열은 1가지로 카운트 하는데 밑에처럼 2!를 곱하면 22를 2번 카운트 하는거라 더 많이 나와요 그래서 11 22 33 44 55 가 한번씩 더 카운트 돼서 5가지 더 많은거죠
다를거 없이 확통개념이해는 한번 나열해보면 감이옴
중복순열
[][]에 중복가능하게 * 순서가 있게 나열하는거니까
각자리에 5C1 * 5C1
Ex) AA AB AC AD AE BA BB BC …. EE
25개
중복조합
[] [] 에 순서가 없이 중복가능하게 뽑는거니까
AA AB AC AD AE BB BC… EE15개
이때 ABCDE사이에 순서가 없으니까 각각 몇개만 들어가는지만 세면 되겠네? 해서 도입하는게 칸막이 증명 방법
A 갯수를 a라고 하고 B 갯수를 b라하고 …
a + b + c + d + e = 2 (총 갯수) 라고 하면
ㅁㅁ//// 해서 구해서 6C2
감사합니다.. 나열해보면서 파악하는 아이디어 좋네요 잘 활용할게요 ㅎㅎ