Hit & Trial?

The number of non-negative integral solution satisfying x + y + 3 z = 33 x + y + 3z = 33 is:

520 210 120 740 135 None of these choices

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

Akhil Bansal
Jan 6, 2016

Consider cases when z = 0 , 1 , 2 , , 11 z = 0,1,2, \ldots , 11
x + y = 33 , 30 , 27 , \Rightarrow x + y = 33,30,27, \ldots

Total no. of solutions when x + y = 33 , 30 , 27 x + y = 33,30,27 \ldots is 33 + 2 1 C 2 1 , 30 + 2 1 C 2 1 , 27 + 2 1 C 2 1 , ^{33+2-1}C_{2-1} , ^{30+2-1}C_{2-1} , ^{27+2-1}C_{2-1}, \ldots

So, Total no. of solutions = 34 + 31 + 28 + + 1 ( 12 terms ) = 12 2 ( 1 + 34 ) = 210 34+31+28+ \ldots + 1 \quad (\text{12 terms}) = \dfrac{12}{2}(1+34) = \large {\color{#3D99F6}{210}}


Details :

  • No. of non-negative integral solution of x 1 + x 2 + x n = k x_1 + x_2 + \ldots x_n = k is n + k 1 C n 1 ^{n+k-1}C_{n-1}

  • n C r = ( n r ) ^nC_r = \dbinom{n}{r}

Moderator note:

Simple standard approach.

How would you generalize to solving a + 2 b + 3 c = n a + 2b + 3c = n ?

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...