2017 제31회 한국수학올림피아드 고등부 8번문제

양의 정수 $n$에 대하여, 총 $2n$명의 학생이 있는 학교가 있다. 이 학교 학생들로 이루어진 집합 $X$에 대하여, $X$에 속한 임의의 서로 다른 두 학생이 서로 아는 사이이면 그 집합 $X$를 잘 짜인 집합이라 부르자. 잘 짜인 집합의 학생 수의 최댓값이 $n$ 이하일 때, 이 학교에서 만들 수 있는 잘 짜인 집합의 개수의 최댓값을 구하여라. 단, 공집합이나 학생 $1$명의 집합 역시 잘 짜인 집합이다.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.