document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1154332>Question 1154332</A>: <I><SPAN STYLE=\"word-break: break-all;\"> The toll for a car crossing a certain bridge is 50c. The machines in the 'exact change' lanes accept any combination of coins that total exactly 50c, but they do not accept 1c or 50c coins. In how many different ways can a driver pay the toll in the 'exact change' lane? </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #776728 by </B><A HREF=/tutors/aboutme.mpl?userid=greenestamps><B>greenestamps(13200)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=greenestamps><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=greenestamps><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=776728\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> <br><BR>\n" );
document.write( "I will assume this problem is using American coins, which means the denominations that can be used are 25c, 10c, and 5c.<br><BR>\n" );
document.write( "In that case, the number of different combinations of coins that can make the required 50c is easy to determine quickly, using an organized list.<br><BR>\n" );
document.write( "For each possible number of quarters (there are only three -- 0, 1, or 2), you only need to determine the possible numbers of dimes you can use, because whatever remains after the quarters and dimes can be made using nickels.<br><BR>\n" );
document.write( "(a) 2 quarters.<BR>\n" );
document.write( "That makes the whole 50 cents; there is only one choice for the number of dimes: 0.<BR>\n" );
document.write( "So 1 way to make 50 cents using 2 quarters.<BR>\n" );
document.write( "(b) 1 quarter.<BR>\n" );
document.write( "That makes 25 cents, there is 25 cents remaining.  The number of dimes can be 0, 1, or 2.<BR>\n" );
document.write( "So 3 ways to make 50 cents using 1 quarter.<BR>\n" );
document.write( "(c) 0 quarters.<BR>\n" );
document.write( "The whole 50 cents still remains; the number of dimes can be 0, 1, 2, 3, 4, or 5 -- 6 choices.<BR>\n" );
document.write( "So 6 ways to make 50 cents using 0 quarters.<br><BR>\n" );
document.write( "ANSWER: 1+3+6=10 ways to pay the 50c toll using quarters, dimes, and nickels.<br><BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );