Herero
한국어Word formation
‘차례 순(順)’과 ‘벌일 열(列)’이 결합한 한자어로, 차례를 정해 늘어놓는다는 뜻이다. 영어 permutation은 바꾸거나 재배열한다는 뜻의 라틴어 계열에서 왔다.
한국어 · ko
순열
서로 다른 대상 가운데 일부 또는 전부를 골라 순서를 구별해 나열한 결과를 뜻하는 조합론 용어다. 같은 대상을 골랐더라도 놓인 순서가 다르면 다른 순열로 센다. 서로 다른 n개에서 중복 없이 r개를 배열하는 수는 nPr=n!/(n-r)!로 계산한다.
Choose languages to compare.
Meanings and explanation
0v0.tv original definition · 1Usage
nPr 공식은 서로 다른 n개에서 중복 없이 r개를 고르는 기본 순열에 적용한다. 같은 값을 가진 대상, 반복을 허용하는 배열, 원형 배치에는 각각 중복순열·같은 것이 있는 순열·원순열 등 다른 조건과 계산법이 필요하다.
Country coverage · 3
China CNNorth Korea KPSouth Korea KR
한국어 메타데이터에 연결된 중국·북한·대한민국을 모두 포함한다. 서로 다른 대상의 순서 있는 배열이라는 기본 뜻과 계산 조건을 함께 다룬다.
1
순서를 구별하는 배열
주어진 여러 대상에서 일정한 수를 선택하여 앞뒤 또는 자리의 순서를 정해 늘어놓은 배열이다. A와 B를 뽑은 결과라도 AB와 BA는 위치가 다르므로 두 순열로 센다. 서로 다른 n개 중 r개를 중복 없이 배열할 때 첫 자리부터 가능한 선택 수가 n, n-1, …, n-r+1로 줄어들며 그 곱이 nPr이다. 대상 전체를 배열하면 r=n이어서 경우의 수는 n!이 된다.
- Usage example
- 네 명 가운데 회장과 부회장을 한 명씩 정할 때는 맡는 자리가 순서를 구별하므로 4P2=12가지 순열로 센다.
- Distinction
- 선택된 대상의 집합만 따지는 조합과 달리 자리의 순서가 결과를 바꾼다. 반복 선택이나 원형 배치는 기본 순열과 조건이 다르므로 같은 공식을 바로 쓰지 않는다.