Math Quiz: A country currency consists of the following coins 1¢, 2¢, 5¢, 10¢, 25¢, 50¢. What is the most money you can have in coins and not be able to pay exactly $1? It can be over a dollar
Coin change problem.
i guess you could have 99 1¢ pieces
This doesn't seem well-posed.
It can be over a dollar
Then.. There is no limit on what you can pay.
Or perhaps I am not understanding correctly. You can have \(100\) 1 cent pieces, \(1000\) 1 cent pieces, \(10,000\) 1 cent pieces etc.
one 50¢ and three 20¢ maybe
OH. I completely misread the sentence. My bad, yo.
ohhh pop quiz *_*
you can't hv 2 50's, 4 25's, 1 50's and 2 25's, 1 50's and 5 10's, 1 50 and 20 5's and so on....
oh there are no 20¢ s only 25¢
3×25¢ and 3×10¢ =$1.05
*+4¢
$1.09
ans. is 124 cents?
@UnkleRhaukus nope :) , Hint: its greater than that
50, 25, {10,10,10,10,10,10,10,10,10}, 5, {2,2} ?
oops, nope.
First at most 1 50 cents, since 2 50 cents coins = $1 => $0.5 Then, at most 1 25 cents coin , since 2 25 cents coins = $0.5 => + 0.5 above = 1 (=> rejected) Now, we've got $0.75 We can at most 4 $0.1 coins. since 5 x $ 0.1 = $ 0.5 + 0.5 above = $1 (=> rejected) Now, we have $ 0.75 + $ 0.4 = 1.15 We CAN'T have $0.05 coin, since it 0.05 + 0.75 = 0.8 + 0.2 = 1 (=> rejected) we can have at most 4$0.02 coins, since 5x^0.02 = $0.1 and 0.1+ 0.4 = 0.5 (rejected) Now we have 1.23 No 0.01 ... 1.23?
@RolyPoly is correct :D
Yay!!!~
50,25, 10, 10,10,10,2,2,2,2? oops 123
*No 0.01 since 0.01 + 0.02 + 0.02 = 0.05, that is similar to 0.05 case (=> rejected)
Thanks for the nice problem, .Sam.
np :)
typo: we can have at most 4$0.02 coins, since 5 x 0.02 = $0.1 and 0.1+ 0.4 = 0.5 (rejected)
Join our real-time social learning platform and learn together with your friends!