The answer to the updated question is to take the sum of the $k-1$ middle bịnomial coefficients. This was first proved by Erdos in this paper (see Theorem 5).
Tony Huynh
- 32.1k
- 11
- 112
- 187