[Python] 파이썬 기초_itertools 순열과 조합 (permutations, combinations, product, combination_with_replacement)
순열 (permutation) 순열이란? 서로 다른 n 개 중 r 개를 골라 순서를 고려하여 나열하는 가짓수이며 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시합니다. 순서를 고려하기 때문에 AB와 BA는 다른 것으로 봅니다. 순열의 계산 HTML 삽입 미리보기할 수 없는 소스 서로 다른 n 개를 순서있게 나열하는 것은 n 개 중 n 개를 나열하는 순열로 보고 nPn이라 할 수 있으며 nPn=n(n-1)(n-2)···2·1=n!이 됩니다. 또한 n 개 중 0 개를 나열하는 방법은 ‘아무것도 나열하지 않는다.’는 한 가지 경우로 생각하여 nP0=1입니다. 파이썬 permutations 사용법 permutations(iterable,r) : iterable에서 r개를 취하는 순열 permu..
