olymmath

Putnam 2010 A1

  • Session A

Given a positive integer nn, what is the largest kk such that the numbers 1,2,…,n1,2,\dots,n can be put into kk boxes so that the sum of the numbers in each box is the same? [When n=8n=8, the example {1,2,3,6},{4,8},{5,7}\{1,2,3,6\}, \{4,8\}, \{5,7\} shows that the largest kk is at least 3.]

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).

Locator putnam/2010/a1 · Tag 50XEXE1PPZ · Edit this page on GitHub · Keys: j next, k previous