순열
nPr 서로다른 n개에서 r개를 선택하는 경우의수
우리가 수학공부 하는건 아니니까 그냥 공식만 알면 될거 같네요(조합을 구하기 위해 알아야 함)
n에서 부터 -1 하면서 r번동안 계속 곱하는겁니다.
만약 5P3이라면 5*4*3 (5부터 3번)
만약 10P4라면 10*9*8*7 (10부터 4번)
조합의 수 구하기
서로다른 n개에서 서로다른 r개를 선택하는 것
nCr = nPr/r! 입니다.
!는 `계승`인데 영어로 팩토리얼 또는 펙이라고 부릅니다.
자기 자신부터 1씩 내려가면서 1까지 모두 곱하는겁니다.
3! = 3*2*1=6
4! = 4*3*2*1=24
그럼 서로다른 45개의 숫자 중에서 서로다른 6개를 고르는 경우의 수를 구해 볼까요?
우리는 로또를 하는 사람들이니 정답은 다 알고 있죠?
45P6 / 6!
45피6 나누기 6펙토리얼(6펙토리얼 분의 45피6)
45*44*43*42*41*40 = 5,864,443,200
6! = 6*5*4*3*2*1 = 720
5,864,443,200 나누기 720을 계산하면 8,145,060이 나옵니다.
그러므로 로또 조합 수는 8,145,060개입니다.
첫댓글 교수님 감사합니다.
~^^~ 감사합니다
교수님 좋은 정보 알려주셔서 정말정말 고맙습니다~~~
교수님 감사합니다.
저는 결과만 알고 있었는데 814만 5천...
이렇게 계산하는거였군요
45수 중에서 2개의 숫자를 고를 경우의수는 45C2를 계사하면 되겠네요^^
교수님 감사합니다^^
감사합니다
교수님 감사합니다~ 대박 정보네요~
참 쉽게 설명을 잘해주셨는데 수학 자체를 싫어하시는분이 있는듯
감사합니다