Home
Class 12
MATHS
In how many ways can 15 identical blanke...

In how many ways can 15 identical blankets be distributed among six beggars such that everyone gets at least one blanket and tow particular beggars get equal blankets and another three particular beggars get equal blankets.

Text Solution

Verified by Experts

The number of ways of distributing blankets is equal to the number of solutions of the equations `3x+2y+z=15`.
where `xge1,yge1,zge1` which is equal to coefficient of `alpha^(15)` in
`(alpha^(3)+alpha^(6)+alpha^(9)+alpha^(12)+alpha^(15)+ . ..)xx(alpha^(2)+alpha^(4)+alpha^(6)+alpha^(8)+alpha^(10)+alpha^(12)+alpha^(14)+ . .)`
`xx(alpha+alpha^(2)+alpha^(3)+ . .+alpha^(15)+ . . .)`
=Coefficient of `alpha^(9)` in `(1+alpha^(3)+alpha^(6)+alpha^(9))xx(1+alpha^(2)+alpha^(4)+alpha^(6)+alpha^(8))`
`xx(1+alpha+alpha^(2)+alpha^(3)+alpha^(4)+alpha^(5)+alpha^(6)+alpha^(7)+alpha^(8)+alpha^(9))` [negletcing higher powers]
=Coefficient of `alpha^(9)` in `(1+alpha^(2)+alpha^(4)+alpha^(6)+alpha^(8)+alpha^(3)+alpha^(5)+alpha^(7)+alpha^(9)+alpha^(6)+alpha^(8)+alpha^(9))xx(1+alpha+alpha^(2)+alpha^(3)+alpha^(4)+alpha^(5)+alpha^(6)+alpha^(7)+alpha^(8)+alpha^(9))` [neglecting higher powers]
`=1+1+1+1+1+1+1+1+1+1+1+1=12`
Case II If the inequation
`x_(1)+x_(2)+x_(3)+ . .+x_(m)len` . .. (i)
[when the required sum is not fixed]
In this case, we introduce a dummy variable `x_(m+1)`. so that,
`x_(1)+x_(2)+x_(3)+ . ..+x_(m)+x_(m+1)=n`
`x_(m+1)ge0`
Here, the number of sols of eqs. (i) and (ii) will be same.
Promotional Banner

Similar Questions

Explore conceptually related problems

In how many ways 12 different books can be distributed equally among 3 persons?

In how many ways can 4 prizes be distributed among 5 students, if no student gets all the prizes?

In how many ways can 5 prizes be distributed to 8 students if each student can get any number of prizes?

The total number of ways in which 5 balls of different colours can be distributed among 3 person so that each person gets at least one ball is :

In how many ways can 5 prizes be distributed to 8 students if each student can get at maximum of only one prize?

The number of ways of distributing 15 identical toys among 6 children so that each one gets atleast one toy, is

In how many ways can 52 cards be distributed (i) Equally among 4 players and , (ii) Equally into 4 groups ?

In how many ways can we get a sum of atmost 15 by throwing six distincct dice?

n different toys have to be distributed among n children. Find the number of ways in which these toys can be distributed so that exactly one child gets no toy.