1.

n different things are arrnaged around a circle. In how many ways can 3 objects be selected when no two of the selected objects are consecutive?

Answer»


Solution :Let the object be denoted by `a_(1),a_(2),a_(3), . .,a_(n)` arranged in a circle, we have to select 3 objects so that no TWO of them are consecutive. For this, we first find the number of ways in which 2 or 3 objects are consecutive. Now, number of ways in which 2 or 3 objects are consecutive, is obtained as follows with `a_(1)`. the number of such triples is
`a_(1)a_(2)a_(3),a_(1)a_(2)a_(4),a_(1)a_(2)a_(5), . . .,a_(1)a_(2)a_(n-1)`.
[Since, we have excluded `a_(1)a_(2)a_(n),` so it will be repeated again. if we start with `a_(n)`, then we shall GET triples: `a_(n)a_(1)a_(2),a_(n)a_(1)a_(3)`]
so, number of such triples when we start with `a_(1)`, is (n-3). similarly, with `a_(2),a_(3),a_(4), K, . . .,` we shall get the numbers of triples that is (n-3).
but total number of triples is `.^(n)C_(3)`.
Hence, REQUIRED number of ways `=.^(n)C_(3)-n(n-3)`
`=(n(n-1)(n-2))/(1*2*3)-n(n-3)=(n)/(6)[n^(2)-3n+2-6n+18]`
`=(n)/(6)(n^(2)-9n+20)=(n)/(6)(n-4)(n-5)`.


Discussion

No Comment Found

Related InterviewSolutions