Solveeit Logo

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.

A

61

B

60

C

80

D

62

Answer

61

Explanation

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(x271)x31xx2(x261)x21xx(x251)(x1)\frac{x^{3}(x^{27} - 1)}{x^{3} - 1}x\frac{x^{2}(x^{26} - 1)}{x^{2} - 1}x\frac{x(x^{25} - 1)}{(x - 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 = 3663\frac{366}{\angle 3} = 61.