Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2014-07-14 05:15:30

cooljackiec
Member
Registered: 2012-12-13
Posts: 162

frobenius problem

A country has three denominations of coins, worth 7, 10, and 53 units of value. What is the maximum number of units of currency which one cannot have if they are only carrying these three kinds of coins?

I know the formula for 2 denominations, but I don't know how to do one with 3.


I see you have graph paper.
You must be plotting something
lol

Offline

#2 2014-07-14 05:17:42

anonimnystefy
Real Member
From: The Foundation
Registered: 2011-05-23
Posts: 15,657

Re: frobenius problem

I am getting
but I do not know how to prove that.

Last edited by anonimnystefy (2014-07-14 05:17:59)


“Here lies the reader who will never open this book. He is forever dead.

“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

Offline

#3 2014-07-14 05:19:23

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,615

Re: frobenius problem

There is no formula for the a three coin problem but it can computed. 46 is the Frobenius number.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Offline

Board footer

Powered by FluxBB