Week 6:순열(Permutation)과 조합(Combination) 8장_3(확률계산: Probability) 동영상 1,2,6,8,11
순열(Permutation) 경우의 수를 효과적으로 계산하는 법 5명을 5자리에 앉게하는법 5 명을 3자리에 앉게하는 법 5! = 5x4x3x2x1 5 factorial 5 명을 3자리에 앉게하는 법 5x4x3 = (5x4x3x2x1)/(2x1) = 5!/2! 일반화하여 순서를 고려한 배열인 순열(Permutation) P(n,r) or nPr = n!/(n-r)!
조합(Combination) 순열에서 앉는 자리 순서를 고려하지 않어면 조합 6명을 3명씩 뽑는법 : 6C3 nPk or P(n,k) = n!/(n-k)! nCk or C(n,k) = n!/( (n-k)! x k!)
확율계산 예제들 자유투 성공확률 80%이고 5번 던져서 3번 성공할 확률은? 1에서 60까지숫자 중에서 서로 다른 숫자로 4개를 뽑아 모든 숫자가 맞어면 로또 당첨이 된다고 했을때 특정 4개의 숫자가 당첨될 확률은? 여러개 중에서 최소 하나(at least) 이상이 특정한 성질을 가질 확률은? 30명 학생들로 이루어진 반에서 최소 두명이상의 학생들이 같은 생일을 가질 확률은?