document.write( "Question 445464: What is the largest amount of postage that you CANNOT make using only stamps worth 5 cents and ll cents? You may use as many stamps as you wish, in any combination. Please go through all steps on how to get to the answer. Thank you \n" ); document.write( "

Algebra.Com's Answer #306891 by Edwin McCravy(20055) $\"\"$ $\"About$

You can put this solution on YOUR website!
What is the largest amount of postage that you CANNOT make using only stamps worth 5 cents and ll cents? You may use as many stamps as you wish, in any combination. Please go through all steps on how to get to the answer. Thank you
\n" ); document.write( "

\r\n" );
document.write( "This is the Frobenius problem for two relatively \r\n" );
document.write( "prime positive integers.  In this case 5 and 11.\r\n" );
document.write( "\r\n" );
document.write( "Frobenius theorem for 2 relatively prime positive integers\r\n" );
document.write( "\r\n" );
document.write( "If p and q are two relatively prime positive integers greater\r\n" );
document.write( "than 1, then the largest integer which cannot be expressed \r\n" );
document.write( "as px+qy, where x and y are non-negative integers is given by\r\n" );
document.write( "the formula pq-(p+q). That is, the difference between their \r\n" );
document.write( "product and their sum.\r\n" );
document.write( "\r\n" );
document.write( "So the product minus the sum of 5 and 11 is \r\n" );
document.write( "\r\n" );
document.write( "5*11 - (5+11) = 55-16 = 39\r\n" );
document.write( "\r\n" );
document.write( "So you can't get 39 cents worth of postage using only\r\n" );
document.write( "5 and 11 cent stamps.  However you can get any greater \r\n" );
document.write( "amount of postage using only 5 and 11 cent stamps. \r\n" );
document.write( "\r\n" );
document.write( "Edwin

\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

\n" );