Weighted Combination Sum
## Formula
$$\sum_{r=0}^{n}r{}^nC_r=n2^{n-1}$$
Also:
$$\sum_{r=0}^{n}r(r-1){}^nC_r=n(n-1)2^{n-2}$$
## Usage
- Used in summations involving the index multiplied by a binomial coefficient.
Sign in
Please select an account to continue using cracku.in
↓ →
CAT Formulas
Permutations & Combinations
Weighted Combination Sum
Weighted Combination Sum
## Formula
$$\sum_{r=0}^{n}r{}^nC_r=n2^{n-1}$$
Also:
$$\sum_{r=0}^{n}r(r-1){}^nC_r=n(n-1)2^{n-2}$$
## Usage
- Used in summations involving the index multiplied by a binomial coefficient.
Start your IIM journey with the right preparation and crack CAT 2026.
Educational materials for CAT preparation