Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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 17: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}$?

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1992_USAMO_Problems/Problem_3&oldid=31121"