Evaluate sum(kC(n,k), k=0,...,n) by counting teams with a captain in two ways.
Quant ResearchLevel: IntermediateDouble counting
Evaluate sum(k*C(n,k), k=0,...,n) by counting teams with a captain in two ways.
Hints
- Count an object that includes a distinguished member.
- Choose the distinguished member first in the second count.
Answer
Choose team size k, then members and one of k captains. Alternatively choose the captain in n ways and an arbitrary subset of the other n-1 people, giving n*2^(n-1).
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial