경우의 수 계산법 공식 궁금합니다
x개 중 순서 상관없이 y개를 뽑을 때
경우의 수를 계산하는 공식이 궁금합니다
보통 경우의 수 공식 찾으면 주사위 예시가 전부라
제가 궁금한 공식을 찾을 수가 없네요ㅠㅠ
수학 고수님들의 친절한 답변 부탁드립니다^^
답을 먼저 말씀드리자면
xCy = x! / y!(x-y)!
입니다.
해당 블로그에 설명이 잘 나와있습니다.
순서에 상관 없는 경우라면 combination을 쓰시면 됩니다
nCr 로 보통 표시하며 공식은 아래와 같습니다.
n개 중 순서 상관없이 r개를 뽑는 것은
n개 중 순서 상관없이 (n-r)개를 뽑는 것과 같기 때문에
nCr = nC(n-r)이기도 합니다.
만약 x가 5, y가 3 이라고 치면 순서를 상관하지 않을 때에는 5개중에 3개를 순서 상관 않고 뽑으니 5×5×5가 됩니다. 따라서 순서를 상관하지 않는 경우의 수 공식은 x의y제곱 입니다.이 공식에 수를 대입 해보셔서 감을 익히시기 바랍니다.