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).
Similar problems
These problems have the most words in common with this statement.