 All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars  perplexus dot info  How many solutions? (Posted on 2015-03-30) How many non-negative integral solutions
of the equation x + y + z =N exist?

 No Solution Yet Submitted by Ady TZIDON No Rating Comments: ( Back to comment list | You must be logged in to post comments.) solution Comment 1 of 1
An analog of the equation is x+y+z=n red marbles and 2 white marbles.  There are C(n+2,2) ways of arranging all n+2 marbles in a row. The number of red marbles to the left of the first white one constitute x; those between the two white marbles are the number y; and those to the right of the second white marble number z.

If there are no red marbles in any particular on of these positions, that counts as the number zero, which is ok, as we are seeking non-negative numbers, and that includes zero.

So there are C(n+2,2) non-negative integral solutions to the equation

 Posted by Charlie on 2015-03-30 09:12:24 Please log in:

 Search: Search body:
Forums (4)