[일반] ARC C번 N+1으로 왜 나누는거임???

[펜져(penzer27)]

2^N * (2N)! / (N!)

2^N은 각 원소 쌍마다 서로 바뀔 경우고,

(2N)! / (N!)는 P에서 A에 보낼 원소 위치 선택하는거

이렇게 하면 끝 아닌가??

N + 1으로 마지막에 왜 나눠주는건지 잘 모르겠음..

[익명(175.127)]

식 정리하면 2^N*(2N)!/(N+1)! 임

[익명(39.112)]

카탈란수

[대학원오지마세요(publfl)]

카탈란수 검색 ㄱㄱ

[펜져(penzer27)]

ㄳㄳ 킹탈린수... B가 A보다 먼저 더 많이 나오는 수들을 빼줘야되는구나