document.write( "Question 586050: Mr Gallagher has 75 cents in his pocket. He has less than 10 coins. How many different combinations of coins is possible?
\n" ); document.write( " \n" ); document.write( "
Algebra.Com's Answer #373653 by Edwin McCravy(20060)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "Let's first find all the way to use pennies.  The only ways to use pennies at \r\n" );
document.write( "all is to use 5 pennies exactly.  So we have to make the remaining 70 cents with\r\n" );
document.write( "4 or fewer coins.  If we use no half dollar, then the only way to make the \r\n" );
document.write( "remaining 70 cents is 2 quarters and 2 dimes. \r\n" );
document.write( "That's 1 way.  \r\n" );
document.write( "\r\n" );
document.write( "If we use a half dollar, to make the remaining 15 cents, we can either use 1 or \r\n" );
document.write( "2 dimes and the rest, if any, in nickels.  \r\n" );
document.write( "That's 2 ways \r\n" );
document.write( "\r\n" );
document.write( "That exhausts all the ways to use pennies. The rest of the ways will use no \r\n" );
document.write( "pennies, just half dollars, quarters, dimes, and nickels.\r\n" );
document.write( "\r\n" );
document.write( "If we use no half dollar or quarters, we can use 6 or 7 dimes and the rest in \r\n" );
document.write( "nickels. \r\n" );
document.write( "That's 2 ways.\r\n" );
document.write( "\r\n" );
document.write( "If we use no half dollar and 1 quarter, we can make the remaining 50 cents \r\n" );
document.write( "using 2,3,4 or 5 dimes and the rest, if any, in nickels.  \r\n" );
document.write( "That's 4 ways.\r\n" );
document.write( "\r\n" );
document.write( "If we use no half dollars and 2 quarters, we can make the remaining 25 cents \r\n" );
document.write( "using 0,1, or 2 dimes and the rest, if any, in nickels.  \r\n" );
document.write( "That's 3 ways.\r\n" );
document.write( "\r\n" );
document.write( "If we use no half dollars and 3 quarters, that's 75 cents.  \r\n" );
document.write( "That's 1 way.\r\n" );
document.write( "\r\n" );
document.write( "If we use 1 half dollar, and no quarter, the remaining 25 cents in 3 or \r\n" );
document.write( "fewer coins.  So the only way is 0,1, or 2 dimes, with the rest in nickels.  \r\n" );
document.write( "That's 3 ways.\r\n" );
document.write( "\r\n" );
document.write( "The only remaining way is 1 half dollar and 1 quarter.  That's 1 way.\r\n" );
document.write( "\r\n" );
document.write( "Adding all these up:\r\n" );
document.write( "\r\n" );
document.write( "1+2+2+4+3+1+3+1 = 17 ways.\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );