Select Page

(Q). Find the number of ways in which three numbers in A.P. can be selected from a set of n integers {1, 2, 3, ………..n}.
Solution:-
From the given set let 3 numbers in A.P. be a, b and c.
then b – a = c – b         

⟹ 2b = a + ceven

∴ a + c is even & this can happen by 2 ways
(i) Both of them are even
(ii) Both of them are odd
⦿  when n is even then set has \frac{n}{2} even & \frac{n}{2} odd numbers.

{1, 2, 3, 4, 5, ..........n}even

From this set two even numbers can be selected in ^{\frac{n}{2}}{C_2} ways.
Similarly two odd numbers can be selected in ^{\frac{n}{2}}{C_2} ways.
∴ number of ways when n is even
^{\frac{n}{2}}{C_2}  +  ^{\frac{n}{2}}{C_2}

= = when n is odd{1, 2, 3, 4, 5, 6, 7, ..........n}⦿oddThe set has odd numbers& even numbers∴ number of ways when n is odd= = = = = = =