2013 Baltic Way 팀수학경시대회 6번문제

산타클로스가 $n$명의 어린이들을 위해 $n$개 이상의 서로 다른 선물을 준비하였다. 모든 $i\in\{1,2,\ldots,n\}$에 대해, $n$번째 어린이는 이 선물 중 $x_i\lt 0$개를 좋아한다고 하자. 만일 \[\frac{1}{x_1}+\cdots+\frac1{x_n}\le 1\]이면, 산타클로스는 모든 어린이에게 그 어린이가 좋아하는 선물 하나를 줄 수 있음을 보여라.

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