Question
Mathematics Question on permutations and combinations
Given that n is odd, the number of ways in which three numbers in A.P. can be selected from 1, 2, 3, 4, .........n is
A
2(n−1)2
B
4(n+1)2
C
2(n+1)2
D
4(n−1)2
Answer
4(n−1)2
Explanation
Solution
There are in the set (1,2,3,.....n) (n being odd), 2n−1 even numbers 2n+1 odd numbers and for an A.P., 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 2n−1C2+2n+1C2=4(n−1)2 ways Note that, if a, b, c are in A.P. a+c=2b. Hence, if a, b, c are integer the sum of extreme digits (a and c) is even.