중복순열 기본 문제 질문이요.
게시글 주소: https://i.orbi.kr/0001539966
처음시작해서 그런지 헷갈리네요;;
essence 7개 문자를 일렬로 배열할때, n이 c보다 반드시 앞으로 오도록 배열하는 방법의 수인데요.
기본서에는 순서가 정해진 원소가 있는 경우의 풀이방법 : 주어진 원소중 순서가 정해져 있는 경우에는 해당 원소를 X로 놓고 모두 같은 문자로 생각하고 풀면 된다라고 나와있어서
풀이가 esseXXe 하고 7팩 / 3팩 2팩 2팩으로 구하는데, 왜 저렇게 풀죠? 원리가 이해가 안되네요..
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
제가 생각하기론
먼저 n이 c보다 앞에 있는 수
c가 n보다 앞에 있는 수 는 대칭성에 의해 서로 같겠죠.
본래는 이걸 이용해서 (전체 횟수) * 1/2 인데
이것은 n과 c자체가 XX로 두는 수 (n과 c의 순서를 무시한) 랑 같아서 그렇게 푸나봅니다.