Elitmus
Exam
Category
you have 158 one rupee coins. you have to allocate them into a number of bags such that any amounts b/n 1 and 158 can be given by handing a certain number of bags without opening them. what is the MINIMUM number of bags required??????
op: 11,12,13,14, none
Read Solution (Total 2)
-
- total 8 bags are required:
bag 1 contains 1 one rupee coin
bag 2 contains 2 one rupee coin
bag 3 contains 4 one rupee coin
bag 4 contains 8 one rupee coin
bag 5 contain 16 one rupee coin
bag 6 contain 32 one rupee coin
bag 7 contain 64 one rupee coin
and keep all the remaining coins in 8 th bag...
now, with those 8 bags we can give any amount..... just try it out..!! - 9 years agoHelpfull: Yes(6) No(3)
- total 14 bags are required;
bags contains rupees coin :- 1,1,2,24,4,8,8,16,16,32,64,
solution is in same way like satish, but remaining coin is required to distribute in same way
- 9 years agoHelpfull: Yes(0) No(4)
Elitmus Other Question