데일리 코딩을 하는데 순열 관련 문제가 나왔다. 무슨말을 하는건지 하나도 이해가 안감...^^또르르
순열이 뭐지 내가 배웠던건가??? 했는데 배우긴 한듯... 기초부터 공부를 좀 해보자
서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것을 순열이라고 한다.
nPr으로 표기한다.
nPr = n × (n−1) × (n−2) × ⋯⋯ × (n−r+1)
팩토리얼을 사용해 간략화하면
nPr = n! / (n−r)!
n이 3이고 r도 3일경우
3P3 = 3 2 1 = (3-3)! / 3! = 6
[[123],[132].[213],[231],[312],[321]]