순열과 조합

순열 : 서로 다른 n개에서 r개를 선택할 때 순서를 고려하여 선택한 경우의 수를 나열하는 법
ex) AB와 BA를 서로 다른 것이라고 여김

조합 : 서로 다른 n개에서 r개를 선택할 때 순서를 고려하지 않고 선택한 경우의 수를 나열하는 법
ex) AB와 BA를 서로 같은 것이라고 여김

 

 

파이썬에서 순열과 조합을 사용 할 때는

itertools 모듈을 사용하면 된다.

from itertools import permutations,combinations

permutations : 순열

 

combinations : 조합