2003 아시아태평양수학올림피아드 5번문제

주어진 두 양의 정수 $m$, $n$에 대하여, 다음의 조건을 만족시키는 가장 작은 양의 정수 $k$를 구하여라.

조건: 임의의 $k$명이 모이면 그 중에는, 둘씩 서로 아는 사람끼리 $m$쌍의 커플을 만들 수 있는 $2m$명이 존재하거나, 둘씩 서로 모르는 사람끼리 $n$쌍의 커플을 만들 수 있는 $2n$명이 존재한다.

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