But how?

What is the number of non negative integral solutions of x 1 + x 2 + x 3 + 4 x 4 = 20 {x_1+x_2+x_3+4x_4}=20 ?

356 536 653 365

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

James Wilson
Jan 9, 2021

I separated the problem into cases that list all the possible values of x 4 x_4 : x 4 = 0 , 1 , 2 , 3 , 4 , 5 x_4=0,1,2,3,4,5 .

Then I used the stars and bars method on the resulting equation for each case:

x 4 = 0 x_4=0 : x 1 + x 2 + x 3 = 20 x_1+x_2+x_3=20 has 22 ! 2 ! 20 ! = 231 \frac{22!}{2!20!}=231 solutions.

x 4 = 1 x_4=1 : x 1 + x 2 + x 3 = 16 x_1+x_2+x_3=16 has 18 ! 2 ! 16 ! = 153 \frac{18!}{2!16!}=153 solutions.

x 4 = 2 x_4=2 : x 1 + x 2 + x 3 = 12 x_1+x_2+x_3=12 has 14 ! 2 ! 12 ! = 91 \frac{14!}{2!12!}=91 solutions.

x 4 = 3 x_4=3 : x 1 + x 2 + x 3 = 8 x_1+x_2+x_3=8 has 10 ! 2 ! 8 ! = 45 \frac{10!}{2!8!}=45 solutions.

x 4 = 4 x_4=4 : x 1 + x 2 + x 3 = 4 x_1+x_2+x_3=4 has 6 ! 2 ! 4 ! = 15 \frac{6!}{2!4!}=15 solutions.

x 4 = 5 x_4=5 : x 1 + x 2 + x 3 = 0 x_1+x_2+x_3=0 has 2 ! 2 ! 0 ! = 1 \frac{2!}{2!0!}=1 solution.

231 + 153 + 91 + 45 + 15 + 1 = 536 231+153+91+45+15+1=536 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...