olymmath

Putnam 2006 B2

  • Session B

Prove that, for every set X={x1,x2,…,xn}X = \{x_1, x_2, \dots, x_n\} of nn real numbers, there exists a non-empty subset SS of XX and an integer mm such that ∣m+∑s∈Ss∣≤1n+1.\left| m + \sum_{s \in S} s \right| \leq \frac{1}{n+1}.

Curated text Kedlaya Putnam archive. Quoted with source.

Solutions

Human solution Solution 1 by Kiran Kedlaya and Lenny Ng

The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).

Similar problems

These problems have the most words in common with this statement.

Locator putnam/2006/b2 · Tag MJ57FR4C9R · Edit this page on GitHub · Keys: j next, k previous