순열과 조합
·
Python 활용하기
1. 중복을 허용하지 않는 경우 1 - 1. 순열 (permutations) $${}_n{\rm P}_r = \frac{n!}{(n-r)!}$$ - p개 중에서 중복을 허용하지 않고 r개를 뽑아 나열하는 경우의 수 - 나열하기 때문에 순서가 다르면 다른 경우로 취급한다. from itertools import permutations a = [1,2,3,4,5] b = list(permutations(a, 2)) # a에서 2개를 뽑아 나열하는 경우 print(b) [(1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3, 4), (3, 5), (4, 1), (4, 2), (4, 3), (4, 5), (5, 1),..