what is the number of solution of x+y+z=17 in non- negative integers is:
the book answer is: (17+3-1 C 17)=19C17=171
but i dont unserstand why 17 and not 18???
because there are 18 digits from 0 to 10
so the answer not sepose to be (18+3-1 C 17) = 20C17
???

but why k=18?
i understand the formula
but my question is that there are 18 digits from 0 to 17
so n sepose to be 18, no?
but the book show this solution: (17+3-1)C(17)
i dont understand why its not (18+3-1)C(18)
???

January 28th 2009, 04:59 AM

Plato

Quote:

Originally Posted by tukilala

but why k=18?
i understand the formula
but my question is that there are 18 digits from 0 to 17
so n sepose to be 18, no?
but the book show this solution: (17+3-1)C(17)
i dont understand why its not (18+3-1)C(18)???

why its not? (18+3-1)C(18)because that is wrong!
We are placing 17 ones into three variables not 18.
Where are you getting 18 from? The problem is clearly about 17.
Why are you changing the numbers at will?

January 28th 2009, 07:29 AM

tukilala

and if one of the variables is 0 ?
every variable have 18 possibility numbers :0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17

this is where i get the 18 from....

so whats can u explain me please again why not 18 numbers???
thanks

January 28th 2009, 08:16 AM

Plato

You have only three variables: .
Here is a list of very few of the possible solutions:.
Think of it this way. You are putting 17 identical 1’s into three boxes labeled .
Where is there an 18? Nowhere!