variation

Combinatorics에서 variation은 분산을 뜻하는 것이 아닙니다. Variation이란, 주어진 집합에서 특정 개수의 요소들을 고르고 나열할 수 있는 총 경우의 수를 뜻합니다.정확한 번역을 찾기가 어려워서 그냥 바리에이션이라고 부르겠습니다. 바리에이션 v의 공식은 다음과 같습니다.v = n^p where n = total number of elements, and p = the number of positions. 예를 들어 두개의 0~9까지 입력할 수 있는 숫자 암호를 추측해서 맞춰야 한다고 할 때,n은 0~9까지 총 10개가 가능하니 n = 10, p는 두개의 값을 맞춰야하니 2입니다.즉 v = 10^2 = 100이므로, 해당 이벤트에 대해서 가능한 바리에이션은 총 100개입니다.  이 ..