A probability problem by Aira Thalca

Find the number of non-negative integral solution satisfying x + y + 3 z = 36 x + y + 3z = 36 .


The answer is 247.

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

Ashish Menon
Dec 30, 2016

x + y + 3 z = 36 x + y = 36 3 z x + y + 3z = 36\\ \\ x + y = 36 - 3z

Now z can take inetgral values from 1 to 12 since x,y,z are non-negative.

x + y = 36 , 33 , 30 , , 0 \therefore x + y = 36 , 33, 30, \cdots, 0 .

So, the possibilites are ( 37 1 ) + ( 34 1 ) + ( 31 1 ) + + ( 1 1 ) \dbinom{37}{1} + \dbinom{34}{1} + \dbinom{31}{1} + \cdots + \dbinom{1}{1} .
The series forms an AP with first term 37, common difference -3 and last term 1.

1 = 37 + ( n 1 ) ( 3 ) n = 13 sum = 13 2 ( 1 + 37 ) = 247 1 = 37 + (n - 1)(-3)\\ \\ n = 13\\ \\ \therefore \text{sum} = \dfrac{13}{2} \left(1 + 37\right) = \color{#3D99F6}{\boxed{247}} .

Good way to do the counting!

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

Thank you.

Ashish Menon - 4 years, 5 months ago

Did the same way

I Gede Arya Raditya Parameswara - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...