CombinatorialIdentity DifferentBase Difficult

Problem - 4306

Let $n$ be a positive integer and $k$ be the number of $1$s in $n$'s binary representation. Show there are $2^k$ odd integers in $\binom{n}{0}$, $\binom{n}{1}$, $\cdots$, $\binom{n}{n}$.


The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error