Putnam 2006 B4
- Session B
Let denote the set of points in whose coordinates are 0 or 1. (Thus has elements, which are the vertices of a unit hypercube in .) Given a vector subspace of , let denote the number of members of that lie in . Let be given, . Find the maximum, over all vector subspaces of dimension , of the number of points in . [Editorial note: the proposers probably intended to write instead of "the number of points in ", but this changes nothing.]
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).