Difference between revisions of "1992 USAMO Problems/Problem 3"

(added problem 3)
Line 1: Line 1:
For a nonempty set <math>S</math> of integers, let <math>\sigma(S)</math> be the sum of the elements of <math>S</math>. Suppose that <math>A = \{a_1, a_2, \ldots, a_{11}\}</math>is a set of positive integers with <math>a_1 < a_2 < \cdots < a_{11}</math> and that, for each positive integer <math>n \le 1500</math>, there is a subset <math>S</math> of <math>A</math> for which <math>\sigma(S) = n</math>. What is the smallest possible value of <math>a_{10}</math>?
+
For a nonempty set <math>S</math> of integers, let <math>\sigma(S)</math> be the sum of the elements of <math>S</math>. Suppose that <math>A = \{a_1, a_2, \ldots, a_{11}\}</math> is a set of positive integers with <math>a_1 < a_2 < \cdots < a_{11}</math> and that, for each positive integer <math>n \le 1500</math>, there is a subset <math>S</math> of <math>A</math> for which <math>\sigma(S) = n</math>. What is the smallest possible value of <math>a_{10}</math>?

Revision as of 18:39, 5 April 2009

For a nonempty set $S$ of integers, let $\sigma(S)$ be the sum of the elements of $S$. Suppose that $A = \{a_1, a_2, \ldots, a_{11}\}$ is a set of positive integers with $a_1 < a_2 < \cdots < a_{11}$ and that, for each positive integer $n \le 1500$, there is a subset $S$ of $A$ for which $\sigma(S) = n$. What is the smallest possible value of $a_{10}$?

Invalid username
Login to AoPS