NUMBER TUMBLE

Find the number of positive unequal integral solutions of the equation a + b + c + d = 20 a + b + c + d = 20

To try more such problems click here .


The answer is 552.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Sumanth R Hegde
Dec 29, 2016

Relevant wiki: Generating Functions

WLOG let a < b < c < d a <b< c < d Let b = a + α , c = a + α + β , d = a + α + β + γ b = a + \alpha , c = a + \alpha + \beta , d = a + \alpha + \beta + \gamma for some α , β , γ 1 \alpha , \beta , \gamma \geq 1

Now, we have to find positive integral solutions to the equation a + b + c + d = 20 a + b + c + d = 20

Thus , we have to find number of solutions for

4 a + 3 α + 2 β + γ = 20 4a +3\alpha + 2\beta + \gamma = 20 . where a , α , β , γ 1 a, \alpha,\beta, \gamma \geq 1

This comes out to be 23 \boxed{23 } .

Now, we can permute a , b , c , d a,b,c,d in 4 ! = 24 4! = 24 ways .Thus the answer is 23 × 24 = 552 \color{#D61F06}{\boxed{23×24 = 552}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...