순열이란?

: n개에서 r개를 택하여 나열하는 경우의 수
ex) {1,2,3,4}
(1,2) (1,3) (1,4) (2,1) (2,3) (2,4) (3,1) (3,2) (3,4) (4,1) (4,2) (4,3)

nPr = n(n-1)(n-2)(n-3).....(n-r+1)

#파이썬을 이용해서 다음 순열들의 값을 구하는 프로그램을 만들기
# 8개중에 3개를 뽑아서 나열하는 nPr = n(n-1)(n-2)(n-3).....(n-r+1)

numN = 8
numR = 3
result = 1

for n in range(numN, (numN-numR), -1) : # 8, 7, 6
    result *= n 
result

원순열

: 시작과 끝의 구분이 없는 수열
n!/n or (n-1)!
ex) {1,2,3}
3!/3 = 2

#4명의 친구가 원탁 테이블에 앉을 수 있는 순서를 계산해보자
n = 4
result = 1
for i in range(1,n): #(n-1)!
    result *= i
result