2009 국제수학올림피아드 6번문제

$a_1, a_2 , \ldots, a_n$은 서로 다른 자연수이고, $M$은 $s=a_1+a_2+\cdots+a_n$을 포함하지 않는 $n-1$개의 자연수로 이루어진 집합이다. $a_1,a_2,\ldots,a_n$을 재배열하여 모든 $k=1,2,\ldots,n$에 대해, $\sum_{i=1}^k a_i \not \in M$이 되게 할 수 있음을 보여라.

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