1996 미국수학올림피아드 2번문제

실수로 이루어진 공집합이 아닌 집합 $S$에 대해, $S$의 모든 원소의 합을 $\sigma(S)$으로 쓰자. $n$개의 자연수의 집합 $A$가 주어졌을 때, $A$의 공집합이 아닌 모든 부분집합 $S$에 대해 서로 다른 값의 $\sigma(S)$들을 모두 모은 집합을 생각하자. 이 집합을 다음의 성질을 만족하는 $n$개의 부분집합으로 분할할 수 있음을 보여라: 각 집합에서 가장 큰 원소는 가장 작은 원소의 2배를 넘지 않는다.

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