document.write( "Question 255053: Lonnie has a large supply of quarters , dimes, nickels, and pennies. In how many ways could she make change for 50 cents? \n" ); document.write( "
Algebra.Com's Answer #187348 by Theo(13342)\"\" \"About 
You can put this solution on YOUR website!
1 quarter = 25 cents
\n" ); document.write( "1 dime = 10 cents
\n" ); document.write( "1 nickel = 5 cents
\n" ); document.write( "1 penny = 1 cent\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "it would make sense to make a table of this working our way down from the highest denomination to the lowest denomination.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "the total value of each row is equal to 50 cents.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "           quarters       dimes      nickels      pennies\r\n" );
document.write( "              2             0          0            0 \r\n" );
document.write( "              1             2          1            0           \r\n" );
document.write( "              1             2          0            5           \r\n" );
document.write( "              1             1          3            0 \r\n" );
document.write( "              1             1          2            5\r\n" );
document.write( "              1             1          1            10   *** example 1\r\n" );
document.write( "              1             1          0            15\r\n" );
document.write( "              1             0          5            0\r\n" );
document.write( "              1             0          4            5\r\n" );
document.write( "              1             0          3            10\r\n" );
document.write( "              1             0          2            15\r\n" );
document.write( "              1             0          1            20\r\n" );
document.write( "              1             0          0            25\r\n" );
document.write( "              0             5          0            0\r\n" );
document.write( "              0             4          2            0\r\n" );
document.write( "              0             4          1            5\r\n" );
document.write( "              0             4          0            10\r\n" );
document.write( "              0             3          4            0\r\n" );
document.write( "              0             3          3            5   *** example 2\r\n" );
document.write( "              0             3          2            10\r\n" );
document.write( "              0             3          1            15\r\n" );
document.write( "              0             3          0            20\r\n" );
document.write( "              0             2          6            0\r\n" );
document.write( "              0             2          5            5\r\n" );
document.write( "              0             2          4            10\r\n" );
document.write( "              0             2          3            15\r\n" );
document.write( "              0             2          2            20\r\n" );
document.write( "              0             2          1            25\r\n" );
document.write( "              0             2          0            30\r\n" );
document.write( "              0             1          8            0\r\n" );
document.write( "              0             1          7            5\r\n" );
document.write( "              0             1          6            10\r\n" );
document.write( "              0             1          5            15\r\n" );
document.write( "              0             1          4            20\r\n" );
document.write( "              0             1          3            25\r\n" );
document.write( "              0             1          2            30\r\n" );
document.write( "              0             1          1            35\r\n" );
document.write( "              0             1          0            40\r\n" );
document.write( "              0             0          10           0\r\n" );
document.write( "              0             0          9            5\r\n" );
document.write( "              0             0          8            10\r\n" );
document.write( "              0             0          7            15\r\n" );
document.write( "              0             0          6            20\r\n" );
document.write( "              0             0          5            25   *** example 3\r\n" );
document.write( "              0             0          4            30\r\n" );
document.write( "              0             0          3            35\r\n" );
document.write( "              0             0          2            40\r\n" );
document.write( "              0             0          1            45\r\n" );
document.write( "              0             0          0            50\r\n" );
document.write( "

\n" ); document.write( "this counts out to be 49 possible combinations.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "I couldn't figure out a formula to use so I just tabulated all the possible combinations I could think of.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "The total is 49.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "I believe I have them all covered.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Any combination you can think of should be in the table.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Example 1:\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "1 quarter 1 dime 1 nickel 10 pennies.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "start with the quarter column and scan down until you see 1.
\n" ); document.write( "shift to the dime column and scan further down until you find 1.
\n" ); document.write( "shift to the nickel column and scan further down until you find 1.
\n" ); document.write( "shift to the penny column and you should see 10.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Example 2:\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "3 dimes 3 nickels 5 pennies.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "start with the quarter column and scan down until you see 0.
\n" ); document.write( "shift to the dime column and scan further down until you find 3.
\n" ); document.write( "shift to the nickel column and scan further down until you find 3.
\n" ); document.write( "shift to the penny column ahd you should see 5.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "Example 3:\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "5 nickels 25 pennies.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "start with the quarter column and scan down until you see 0.
\n" ); document.write( "shift to the dime column and scan further down until you find 0.
\n" ); document.write( "shift to the nickel column and scan further down until you find 5.
\n" ); document.write( "shift to the penny column and you should see 25.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );