Question 1066299: A large sack contains twenty $1 bills, three $2 bills, six $5 bills, fifteen $20 bills, and one $50 bill. You remove bills one at a time from this sack, stopping when you have five of any one denomination. The maximum amount, in dollars, that you can draw out under these conditions is:
a) $180 b) $181 c) $184 d) $185 e) $186
Found 2 solutions by swincher4391, josmiceli:
Answer by swincher4391(1107)   (Show Source):
You can put this solution on YOUR website! So, we need to draw the maximum amount of money out of every denomination. And in this case, that answer is a maximum of 4.
So we draw out
4 * $1 = $4
3 * $2 = $6 (because there are only 3 to draw out)
4 * $5 = $20
4 * $20 = $80
1 * $50 = $50 (because there is only 1 to draw out)
----------------
$160
Now that we have drawn out the maximum amount, we need to actually activate the stopping condition. So we draw out the most amount of money we can of the bills remaining.
Bills remaining are $1, $5, and $20, so of course we will pick the $20.
$160 + $20 = $180 choice a.
Answer by josmiceli(19441)  (Show Source):
You can put this solution on YOUR website! Remove in this order:
4 $1 bills
3 $2 bills
4 $5 bills
4 $20 bills
1 $50 bill
1 $1 bill
1 $5 bill
1 $20 bill
---------------
I get (e) $186
|
|
|
