
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
November 19th, 2011, 04:07 PM  #1 
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  How many solutions are there to the equation?
ok, this one is really starting to piss me off ... x1 + x2 + x3 + x4 + x5 = 21, x1>=1 i tried all the formulas: n! (nr)! n!/(r!(nr)!) (n+r1)!/(r!(n1)!)  i think it's this one but nothing's working or even coming close to the answer ... i don't get it how do i do this? 
November 19th, 2011, 04:14 PM  #2 
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation?
is it not 25!/(21!*4!) = 12650? the answer is 10626, but that's the closest i can get to it 
November 19th, 2011, 04:18 PM  #3 
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation?
24!/(20!*4!) works tho ... is it because x1 is >=1 and not >=0? ... 
November 19th, 2011, 04:48 PM  #4 
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation?
doesn't work far x_i >=2 ... so it's not 23!/(19!*4!) ... the actual answer is 1365 
November 19th, 2011, 05:05 PM  #5 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: How many solutions are there to the equation?
Let's call f(n, k) the number of solutions to x1 + ... + xn = k with xi >= 0. You're looking for f(5, 16), since this is what you get by assuming each variable has at least 1. It's clear that f(n, k) = f(n1, k) + f(n1, k1) + ... + f(n1, 0) since this is just saying that xn can have any value from 0 to k. So you have f(5, 16) = f(4, 16) + f(4, 15) + ... + f(4, 0) = f(3, 16) + 2f(3, 15) + 3f(3, 14) + ... + 17f(3, 0) = . . . You can probably solve it this way. You need to keep track of what the coefficients are at each step, but otherwise it's pretty easy. At the end you can simplify f(1, k) = 1 or f(2, k) = k + 1. 
November 19th, 2011, 05:14 PM  #6  
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation? Quote:
could you please explain this a bit more?  
November 19th, 2011, 05:15 PM  #7  
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation? Quote:
 
November 19th, 2011, 06:22 PM  #8  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: How many solutions are there to the equation? Quote:
f(n, k) = f(n1, k) + f(n1, k1) + ... + f(n1, 0)  
November 19th, 2011, 06:33 PM  #9 
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation?
ok, i figured than one out and also the one for x_i >=2, i = 1,2,3,4,5 it's 215*2 = 11 (11,5) 15!/(11!*4!) but what do i do for 0 =< x1 >= 10? 
November 20th, 2011, 05:39 PM  #10  
Senior Member Joined: Feb 2010 Posts: 199 Thanks: 0  Re: How many solutions are there to the equation? Quote:
ahhh... ok... did 364+455+560+680+816+969+1140+133+1540+1771+2024 = 11649 it works ... but tried the same approach with 0 =< x1 >= 3 1 =< x4 <4 x3 >= 15 and it didn't work how come?  

Tags 
equation, solutions 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How many solutions to an equation  raycol1970  Algebra  3  April 14th, 2012 03:03 PM 
solutions of an equation  daivinhtran  Algebra  10  September 8th, 2011 03:20 PM 
Solutions to the equation  jakeward123  Calculus  5  June 3rd, 2011 01:17 AM 
Solutions to an equation  rebecca  Calculus  3  July 31st, 2010 06:35 AM 
How many solutions to an equation  raycol1970  Applied Math  1  December 31st, 1969 04:00 PM 