같은 것이 있는 순열

원순열, 중복순열과 달리 이름이 간지가 안나는 순열입니다. 그.러.나. 수능에는 매년 출제될 정도로 엄청 중요한 내용이기도 합니다! 올해부터는 수능이 바뀌어서 이과들은 수능에서 만날 일은 없겠지만 내신에는 무조건 나오기 때문에 지금 당장은 봐둬야겠죠? 참고로 X나게 쉽답니다. 가장 대표적인 유형은 알파벳 배열 문제입니다. 일곱 개의 문자가 있습니다. 일곱 개를 배열하는 경우의 수는 7! 였죠? 그런데, s가 3번, c가 2번이 존재해요. 7!로 계산하면 앞 c와 뒤 c가 따로 계산되는데요, 앞C뒤C 나 뒤C앞C 모두 쓸 때에는 CC로 똑같이 쓰이죠. 그러니까 전체에서 2!로 나눠줘야 하는 겁니다. 마찬가지로 SSS의 경우에는 3개가 겹치니까 3!로 나눠줘야죠. 최종적으로 계산해보면 이렇게 나오게 되는거죠. 책에는 이렇게 나와있는데... 사실 이건 공식으로 외울 이유가 전혀 없는거 아시겠죠? 전체 순열에 겹치는 놈들은 나워서 없애준다! 이렇게 생각하시면 되겠습니다!...

원문링크 : 같은 것이 있는 순열