In how many ways can Rs. 16 be divided into 4 people when none of them get less than Rs. 3.
35
x + y + z + w = 16
x, y, z and w should get minimum 3 and maximum we can allot for x, y, z and w = 16 - 9 = 7
Where 3≤p1,p2,p3,p4≤7
Number of ways = Coefficient of x16
(x3+x4+x5+.........+x7)(x3+x4+x5+............+x7)(x3+x4+x5+..........+x7)(x3+x4+x5+...........+x7)
= Coefficient of x16 in (x3+x4+x5+..........+x7)4
= Coefficient of x16 in x12(1+x+x2+..........+x4)4
= Coefficient of x16 in x12(1−x5)4(1−x)−4
= Coefficient of x4 in (1−x5)4(1−x)−4
= Coefficient of x4 in (1 - 4x5 + ..........)
[1+4x+.............+(r+1)(r+2)(r+3)3!xr]
=(4+1)(4+2)(4+3)3!=35.
Aliter: A + B + C + D = 16
We have to give at least 3 so, give 3 rupees to each one at the beginning
A(3) + B(3) + C(3) + D(3) = 16
A + B + C + D = 4
Remaining 4 rupees can be distributed in 4+4−1C4−1 i.e., 35 ways.