적분과통계-경우의 수 기본이해좀 도와주세요
경우의수- 순열 중복순열 조합 중복조합
우선 제가 이해한 바로는요
순열의 경우 nPr로 하면되고
중복순열의경우 순열의 특징을 살려서 N의 r제곱으로 구합니다.
조합의경우 순열에 부분집합으로 생각해도 되고 조합은 순서에 상관이 없으니 nPr / r! 로 구함
중복조합의경우 N개중 R개를 뽑으면 N개중 N-1로 줄을그어 칸을 치면 그 칸을 이동시키면서 각 칸에 포함되는 수를 나누어 경우의 수를 구하므로 n-1+rCr로 구한다.
이렇게 정리는 되는데 뭔가 구조화가 않된 느낌이 어색한게 찝집하네요;;
제가 이해한게 맞나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
한가지 말씀드리면
경우의수의 기본은 '세는거'에요
문제를보고 어떻게 셀까? 를 고민하셔야지
어떤 공식을 적용할까? 를 고민하면안돼요
물론 저런 기본적인 기호는 정리되있어야하겠지만...
공식이나 기호는 쉽게 셀수있도록 도와주는 도구에 불과함