순열과 조합

파이썬에서는 순열과 조합을 지원한다.

순열

• 몇개를 골라 순서를 고려해 나열한 경우의 수
• N 개중 R개를 골라서 순서를 정해 나열하는 가짓수
• nPr
• permutations를 사용한다.

import itertools
# 3P2
arr = ['A', 'B', 'C']
nPr = list(itertools.permutations(arr,2))
print(nPr)
print(len(nPr))

조합

• 서로다른 n개중에서 r개(n>r)를 취하여 조를 만들 때, 하나하나의 조
• 순서를 고려하지 않는다.
• 문자열도 가능하다.

nCr = list(itertools.combinations(arr,2))
print(nCr)
# for문으로 바로 사용 가능하다.
c = 5
from itertools import combinations
for i in range(1,c):
    print(list(combinations(range(c),i)))