기타 (9) 썸네일형 리스트형 순열과 조합 순열 서로 다른 n 개의 원소에서 r 개를 뽑아 한 줄로 세우는 것 nPr = n x (n-1) x ...(n-r+1) = n!/(n-r)! 순서 o ex) 서로 다른 5개의 문자열 중 3개를 뽑아 문자열 만드는 것 a b c d e 중 3개를 뽑아 문자열을 만든 다고 하면 5 x 4 x 3 = 60 개의 문자열을 만들 수 있음 조합 서로 다른 n 개의 원소에서 r 개를 뽑는데 순서 상관이 없는 것 nCr = nPr / r! = n!/(r!(n-r)!) ex) 서로 다른 5개의 문자열 중 3개만 뽑는 것. (순서 상관 없음) 만약에 a b c d e 에서 a,b,c 를 뽑는다고 하면 순열의 경우에는 a b c , a c b, b a c, b c a, c a b, c b a 이렇게 6가지 경우 ( = 3!.. 이전 1 2 다음