Mathematics · important

Sum of combinations with weights \(r\) for JEE

Permutations and combinations

Formula

\(\displaystyle \sum_{r=0}^{n} r\,{}^nC_r=n2^{n-1}\)

Variables: \(n\) is a non-negative integer.

Conditions: Valid for all non-negative integers \(n\).

Expected-value style counting, combinatorial sum simplification.

Full unit formula sheetPractise MCQs