IIT JEE , AIEEE Forum - Mathematics , Algebra

asish

16 persons are occupying seats round a table.if every person refuses to work with any one of his neighbours,in how many ways can a committee of 6 can be made with those persons under chairmanship of a particular person
pls answer with explanation
answer is 126

nadeemoidu

There are 6 gaps into which 10 people have to be put . each of the gaps should have atleast 1 person.

this is equal to the no . of positive solutions to the equation :
x1 + x2 + .... + x6 = 10

So answer = ^10-1C_6-1 = 126.

Note that the chairman is given so he will not change. if u put the solutions of x1 , x2 ... into the gaps , it will correspond to exactly 1 solution.

Ask & Discuss Questions with Community & Experts