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]) [https://projecteuclid.org/euclid.bams/1183507531] (see Theorem 5).
Tony Huynh
- 32.1k
- 11
- 112
- 187