Putnam 2009 B3
- Session B
Call a subset of mediocre if it has the following property: Whenever and are elements of whose average is an integer, that average is also an element of . Let be the number of mediocre subsets of . [For instance, every subset of except is mediocre, so .] Find all positive integers such that .
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.