2013 국제수학올림피아드 Short List C1

양의 정수 $n$에 대해, 다음 성질을 만족하는 가장 작은 정수 $k$를 구하여라.
합이 $n$이고 모든 $i=1,2,\ldots,d$에 대해 $0\le a_i\le 1$인 임의의 실수 $a_1,\ldots,a_d$에 대해, 이 수를 $k$개 이하의 묶음으로 잘 나누면 각 묶음 안의 수의 합이 $1$ 이하가 되게 할 수 있음을 보여라.

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