A teatime puzzle

Let X_n be the “middle level” of \mathbf{F}_2^{2n}: the set of all vectors v \in \mathbf{F}_2^{2n} having exactly n nonzero coordinates. What is the largest dimension of an affine subspace of X_n? How many such subspaces are there?

Leave a comment