next up previous
Next: 1.26 Up: More hints and solutions Previous: 1.16

1.17


\begin{proof}Say that a $k$-element subset $S\subseteq\{1,2,\ldots,n\}$\ is \em... ... subset of $\{1,2,\ldots,n\}$. Hence, $L\geq {{n-k+1}\choose{k}}$. \end{proof}

Jukna 2003-01-15