Register to reply 
Variations of the Frobenius coin problem 
Share this thread: 
#1
Apr312, 02:50 PM

P: 1

I wasn't sure if this should go in the number theory section, but here goes:
Is there a formula for solving problems such as: If there are n coin denominations [itex]x_{1}[/itex],[itex]x_{2}[/itex]...[itex]x_{n}[/itex] that total p cents, how many combinations are possible? n and p are positive real numbers, of course. On a side note, wikipedia says: "There is an explicit formula for the Frobenius number when there are only two different coin denominations. If the number of coin denominations is three or more, no explicit formula is known; but, for any fixed number of coin denominations, there is an algorithm computing the Frobenius number in polynomial time (in the logarithms of the coin denominations forming an input)." Does anyone know what the algorithm that wikipedia mentions is? I know it cannot be written explicitly and mathematically (as per wikipedia), but can anyone write it in another format? Feel free to repost this question on mathstackexchange, mathoverflow, yahoo! answers, etc. if it will help to get the answer. Thanks in advance. 


#2
Apr412, 09:25 PM

Sci Advisor
P: 3,255




#3
Apr612, 10:15 AM

P: 1




Register to reply 
Related Discussions  
Calculus of variations problem  Calculus  0  
A proof needed, problem in Perronfrobenius theory  Calculus & Beyond Homework  1  
Frobenius problem  Calculus & Beyond Homework  0  
Problem in ode with frobenius  Calculus & Beyond Homework  1  
Frobenius problem  General Math  3 