document.write( "Question 527205: How many combinations can be made into 41 cents only using pennies, quarters, dimes, and nickles \n" ); document.write( "
Algebra.Com's Answer #348881 by Edwin McCravy(20056)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "31 ways.  Here's why:\r\n" );
document.write( "\r\n" );
document.write( "You can either use no quarter, or 1 quarter.\r\n" );
document.write( "\r\n" );
document.write( "Case 1:  you don't use a quarter.\r\n" );
document.write( "\r\n" );
document.write( "1. If you don't use any dimes, then you can use from 0 through 8 nickels \r\n" );
document.write( "and the rest pennies.  That's 9 ways.  \r\n" );
document.write( "\r\n" );
document.write( "2. If you use exactly 1 dime, you can use from 0 through 6 nickels \r\n" );
document.write( "and the rest pennies.  That's 7 ways.\r\n" );
document.write( "\r\n" );
document.write( "3. If you use exactly 2 dimes, you can use from 0 through 4 nickels \r\n" );
document.write( "and the rest pennies.  That's 5 ways.\r\n" );
document.write( "\r\n" );
document.write( "4. If you use exactly 3 dimes, you can use from 0 through 2 nickels \r\n" );
document.write( "and the rest pennies.  That's 3 ways\r\n" );
document.write( "\r\n" );
document.write( "5. If you use exactly 4 dimes, you must use just 1 penny.  \r\n" );
document.write( "That's 1 way.\r\n" );
document.write( "\r\n" );
document.write( "For case 1, where there are no quarters. there are 9+7+5+3+1 or\r\n" );
document.write( "25 ways.\r\n" );
document.write( "\r\n" );
document.write( "-------\r\n" );
document.write( "\r\n" );
document.write( "Case 2:  you use 1 quarter.\r\n" );
document.write( "\r\n" );
document.write( "Now the problem is to make the remaining 16 cents using dimes, \r\n" );
document.write( "nickels and pennies. You can either use no dime or 1 dime.\r\n" );
document.write( "\r\n" );
document.write( "1. If you don't use a dime, you can use from 0 through 3 nickels \r\n" );
document.write( "and the rest pennies.  That's 4 ways.\r\n" );
document.write( "\r\n" );
document.write( "2. If you use exactly 1 dime, you can use no nickel or 1 nickel. \r\n" );
document.write( "and the rest pennies.  That's 2 ways.\r\n" );
document.write( "\r\n" );
document.write( "For case 2, where there is 1 quarter. there are 4+2 or 6 ways to\r\n" );
document.write( "make the remaining 16 cents.\r\n" );
document.write( "\r\n" );
document.write( "----------------\r\n" );
document.write( "\r\n" );
document.write( "Final answer: 25+6 or 31 ways. \r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );