MENU

순열 제약을 분할해 함수 개수를 계산

주어진 배수 조건을 만족하는 원소 배치를 경우별로 분할한다.
필요한 위치 수를 조합식으로 곱해 전체 개수를 구한다.

이 글을 읽고 싶으신가요?

지금 DODN에 가입하고
내가 원하는 과목의 시리즈를 읽어보세요.

이 글을 작성한 사람

  • 문제공장이 아닌, 평가원 구조를 설계하는 출제 스튜디오