경우의 수 계산법 공식 궁금합니다

Question

x개 중 순서 상관없이 y개를 뽑을 때

경우의 수를 계산하는 공식이 궁금합니다

보통 경우의 수 공식 찾으면 주사위 예시가 전부라

제가 궁금한 공식을 찾을 수가 없네요ㅠㅠ

수학 고수님들의 친절한 답변 부탁드립니다^^

Answer 1

답을 먼저 말씀드리자면

xCy = x! / y!(x-y)!

입니다.

https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=ao9364&logNo=220509013395&proxyReferer=https:%2F%2Fm.search.naver.com%2Fsearch.naver%3Fsm%3Dmtb_hty.top%26where%3Dm%26oquery%3D%25ED%2599%2595%25EB%25A5%25A0%2B%25EC%25A1%25B0%25ED%2595%25A9%26tqi%3DhffQBdp0JxlssK6nAAwssssssFo-466697%26query%3D%25ED%2599%2595%25EB%25A5%25A0%2B%25EC%25A1%25B0%25ED%2595%25A9%2B%25EC%25BD%25A4%25EB%25B9%2584%25EB%2584%25A4%25EC%259D%25B4%25EC%2585%2598

해당 블로그에 설명이 잘 나와있습니다.

Answer 2

순서에 상관 없는 경우라면 combination을 쓰시면 됩니다

nCr 로 보통 표시하며 공식은 아래와 같습니다.

n개 중 순서 상관없이 r개를 뽑는 것은

n개 중 순서 상관없이 (n-r)개를 뽑는 것과 같기 때문에

nCr = nC(n-r)이기도 합니다.

Answer 3

만약 x가 5, y가 3 이라고 치면 순서를 상관하지 않을 때에는 5개중에 3개를 순서 상관 않고 뽑으니 5×5×5가 됩니다. 따라서 순서를 상관하지 않는 경우의 수 공식은 x의y제곱 입니다.이 공식에 수를 대입 해보셔서 감을 익히시기 바랍니다.