[이산수학] 조합이론 - Part 2. 중복 집합에서의 순열 중복된 원소를 포함하는 집합에서는 순열을 어떻게 구할까? 중복된 원소를 포함하는 집합에서 순열을 구하는 방법은 일반적인 순열 공식을 약간 확장하여 이해할 수 있다.지난 글(조합 Part 1.)에서 살펴보았듯, 서로 다른 원소 n개를 모두 일렬로 배열하는 경우의 수는 n!이라는 것은 이미 알고 있다. 하지만 집합 안에 동일한 원소가 여러 개 존재한다면, 단순히 n!로 계산하는 것은 중복을 포함한 결과를 만들어내므로 적절하지 않다.중복된 원소들끼리 자리를 바꿔도 전체 배열이 같기 때문이다.예를 들어, 다음과 같은 문자 집합을 생각해 보자. {A, A, B} 이 세 문자를 일렬로 배열하는 경우의 수를 생각하면,겉보기에는 3개의 문자를 배열하므로 3! = 6 가지가 있을 것 같지만,여기서 두 개의 A의 위치를 .. 2025. 6. 2. 이전 1 다음
