All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
How many solutions? (Posted on 2015-03-30) Difficulty: 2 of 5
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 solution | Comment 1 of 3
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:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information