Math Is Fun Forum

cooljackiec

Member

Registered: 2012-12-13

Posts: 186

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

anonimnystefy

Real Member

From: Harlan's World

Registered: 2011-05-23

Posts: 16,049

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
The knowledge of some things as a function of age is a delta function.

bobbym

bumpkin

From: Bumpkinland

Registered: 2009-04-12

Posts: 109,606

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.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.