Question
Question: Find the no. of +ve integral solutions of equation x + y + z = 30 such that x \> y \> z....
Find the no. of +ve integral solutions of equation x + y + z = 30 such that x > y > z.
61
60
80
62
61
Solution
Let y = z + α1, x = y + α1 + α2
Then equation is 3z + 2α1 + α2 = 30.
No. of +ve integral solutions of this equation is co-efficient of x30 in
(x3 + x6 x9 + ...... + x27)
(x2 + x4 + x6 + ...... + x26) (x + x2 + ..... + x25).
= x3−1x3(x27−1)xx2−1x2(x26−1)x(x−1)x(x25−1).
Coefficient of x24 in (1 - x27) x (1 - x26) x (1 - x25) (1 - x3)-1 (1 - x2)-1 (1 - x)-1.
Coefficient of x24 in = (1 - x3)-1 (1 - x2)-1 (1 - x-1) since remaining have higher power than 24.
= (1 + x3 + x6 + x9 .......) (1 + x2 + x4 + .......) (1 + x + x2 ........)
= (1 + 1 + 1 + 1 + 1) + (1 + 1 + 1 + 1) + (1 + 1 + 1 + 1) + (1 + 1 + 1 + 1) + (1 + 1 + 1 + 1) +
Method II: Total no. of +ve integral solution = 29C2.
No. of solutions in which x = y is 14.
No. of solutions in which y = z is 14
No. of solutions in which z = x is 14
No. of solutions in which x = y = z is 1
No. of solutions in which x ≠ y ≠ z is 29C2 = 3 x 14 + 2 = 366.
No. of solutions in which x > y > z = ∠3366 = 61.