SOLUTION: Given the equation x + y + z = 15, how many different solutions are possible (i) If x, y, and z are positive integers? (ii) If x, y, and z are non-negative integers?

Algebra.Com
Question 1183744: Given the equation x + y + z = 15, how many different solutions are possible
(i) If x, y, and z are positive integers?
(ii) If x, y, and z are non-negative integers?

Answer by ikleyn(52811)   (Show Source): You can put this solution on YOUR website!
.
Given the equation x + y + z = 15, how many different solutions are possible
(a) If x, y, and z are positive integers?
(b) If x, y, and z are non-negative integers?
~~~~~~~~~~~~~~~~~~


This problem is on "Stars and bars method".


See this Wikipedia article
https://en.wikipedia.org/wiki/Stars_and_bars_(combinatorics)

or my lesson

Stars and bars method for Combinatorics problems

https://www.algebra.com/algebra/homework/Permutations/Stars-and-bars-method-for-Combinatorics-problems-2.lesson

in this site.


(a)  The number of different solutions is      =  =  = 7*13 = 91.     ANSWER


(b)  The number of different solutions is   =  =  = 17*8 = 136.    ANSWER



RELATED QUESTIONS

How many solutions of the equation x+y+z=2013;where x,y,z are sides of a triangle and... (answered by AnlytcPhil)
If x, y, and z are different integers less than 10, what is the greatest possible value... (answered by JimboP1977)
If x, y, and z are consecutive negative integers, and if x > y > z, which of the... (answered by CubeyThePenguin)
If x, y, and z are positive integers with xy=24, xz=48, and yz=72, find... (answered by Edwin McCravy)
If y>x z (answered by Alan3354)
How many possible solution are there for:- 2x+3y+12z=180 ,where x,y, z are all positive... (answered by Edwin McCravy)
How many solutions does 11x + 7y = 292 have if x and y are positive... (answered by edjones)
The degree measures of the angles of a triangle are x, y, and z. If x, y, and z are... (answered by Solver92311)
If z and y are negative integers and x - y = 1, what is the least possible value for... (answered by TimothyLamb)