Suppose that a nonnegative integer solution to the equation u + v + w + x + y = 12 How many solutions exist where u = 1

235 Views Asked by At

I'm fairly new to combinatorics and I'm stumped by this problem.

So far I've figured out the total number of solutions...

C(16,4) = 1820 possible solutions

But I'm not sure what the next step is to find the solutions where u = 1.

Thanks for the help.

1

There are 1 best solutions below

1
On

Guide:

Setting $u=1$, the problem become

$$v+w+x+y = 11$$

Now, you can repeat your trick to solve the similar problem where $v,w,x,y$ are nonnegative.

The answer can again be expressed in the form of $\binom{m}{k}$.