Sum of Odd-Indexed Combinations

Rarely Tested

Sum of Odd-Indexed Combinations

## Formula

$$\sum_{\substack{r=0\\r\text{ odd}}}^{n}{}^nC_r=2^{n-1}$$

## Usage

- Used to find the sum of binomial coefficients having odd indices.

Question 1

A 7-letter passcode is to be generated using only the letters from the set $$\{X,Y,Z\}$$

In how many distinct ways can this passcode be formed such that the letter $$X$$ appears an even number of times (including zero), and 

the letter $$Y$$ appears an odd number of times?

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.