-
군수열
-여러 개의 항을 묶었을 때 규칙성을 갖는 수열
-이때 'an = n'은 군의 항의 개수
-군수열 문제 및 코드
-
순열
-n개에서 r개를 택하여 나열하는 경우의 수
-순서있게 뽑는 경우로, 순서가 다르면 다른 경우로 Count 함
-공식 : nPr = n (n-1) (n-2) .... (n-r+1) → n!/(n-r)!
-순열 문제 및 코드
-원순열 : 시작과 끝의 구분이 없는 순열
-공식 : n!/n or (n-1)! -
조합
-n개에서 r개를 택하는 경우의 수로, 순서는 중요하지 않음
-공식 : nCr = nPr/r! = n!(n-r)!/r! (단, 0<r<=n)
-조합 문제 및 코드
-조합은 순열을 구하는 코드 + 팩토리얼을 구하는 코드를 이용하여 구할 수 있음 -
확률
-모든 사건에서 특정 사건이 일어날 수 있는 수를 나타낸 것
-모든 사건 → 표본 공간, 특정 사건 → 사건
-확률은, '사건/표본공간' 으로 구할 수 있음
-조합을 이용하여 확률을 알아낼 수 있음
-확률 문제 및 코드
