Solveeit Logo

Question

Mathematics Question on permutations and combinations

Given that nn is odd, the number of ways in which three numbers in AA.PP. can be selected from 11, 22, 33, 44, .........n.........n is

A

(n1)22\frac{(n-1)^2}{2}

B

(n+1)24\frac{(n+1)^2}{4}

C

(n+1)22\frac{(n+1)^2}{2}

D

(n1)24\frac{(n-1)^2}{4}

Answer

(n1)24\frac{(n-1)^2}{4}

Explanation

Solution

There are in the set (1,2,3,.....n)(1, 2, 3, ..... n) (nn being odd), n12\frac{n-1}{2} even numbers n+12\frac{n+1}{2} odd numbers and for an AA.PP., the sum of the extremes is always even and hence the choice is either both even or both odd and this may be done in n12C2+n+12C2=(n1)24^{\frac{n-1}{2}}C_{2}+^{\frac{n+1}{2}}C_{2}=\frac{\left(n-1\right)^{2}}{4} ways Note that, if aa, bb, cc are in AA.PP. a+c=2ba + c = 2b. Hence, if aa, bb, cc are integer the sum of extreme digits (aa and cc) is even.