Divide 1000 one rupee coins into 10 bags such that you are able to arrive at any denomination less than or equal to Rs.1000 with some combination of these bags.
(If you had put 600 one rupee coins in one bag and 400 one rupee coins in another bag, you can arrive at Rs.400, Rs.600 and Rs.1000 using these two bags. You have to divide the coins into ten such bags so that u can arrive at each and every denomination <= Rs.1000 using the bags)
Link to the Solution
9 comments:
This should be the right answer
1,2,4,8,16,32,64,128,256,489
1,2,4,8,16,32,64,128,256 and 489
Yuupp .. as Kt rightly figured out from Jayas post, that shld be the ans :)
oopppsss apparently the comments are displayed in reverse order ... so kt u rock :)
masu.. so ur trying to say sth to jaya indirectly?
@thread are you jealous :)
@kt: yes i am ;-)
If the bags are divided into 500,200,150,100, 20,20,5,2,2, and 1.
I think we can all possible combinations.
@Anonymous: How would you get denominations from 51 to 99 with your arrangement?
Post a Comment