반응형 순열2 팩토리얼(Factorial, 계승)과 순열의 관계 팩토리얼(Factorial, 계승) 수학에서, 자연수의 계승 또는 팩토리얼은 그 수보다 작거나 같은 모든 양의 정수의 곱이다. n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 말한다. 기호는 느낌표(!)를 쓰며 팩토리얼이라고 읽는다. 쉽게 정리하면 5! = 1×2×3×4×5 특히, 0의 계승은 1이다. n! = nPn = 1 * 2 * 3 ... (n - 2) * (n - 1) * n 순열에서는 n * (n - 1) * (n - 2) ... 3 * 2 * 1 로 나타낸다. 하지만 순서와 상관없이 값은 동일하다. 4P3 = 4 * 3 * 2를 일반화 해보면 4P3 = 4 * (4 - 1) * (4 - 2) nPr = n * (n - 1) * (n - 2) ... (n - (r - 1)) 에서.. 2024. 3. 6. 순열(Permutation)과 조합(Combination) 순열(Permutation)이란? 순열이란, 쉽게 말해서 순서를 정해서 나열하는 것을 말한다. 서로 다른 n개에서 r개를 택하여 일렬로 나열할 때, 첫 번째 자리에 올 수 있는 것은 n가지이고, 그 각각에 대하여 두 번째 자리에 올 수 있는 것은 첫 번째 자리에서 선택된 1개를 제외한 (n - 1) 가지, 세 번째 자리에 올 수 있는 것은 앞에서 선택된 2개를 제외한 (n - 2) 가지이다. 이와 같은 방법으로 계속하며 r번째 자리에 올 수 있는 것은 이미 선택된 (r - 1) 개를 제외한 n - (r - 1) = n - r + 1(가지) 이다. 순열에서 P란 Permutation의 첫글자를 줄여서 P로 나타낸다. nPr을 계산하는 방법은 배열의 순서를 생각하여 첫 번째에는 나올 수 있는 경우의 수가 n.. 2023. 8. 21. 이전 1 다음
