Ashish is given Rs. 158 in one-rupee denominations. He has been asked to allocate them into a number of bags such that any amount required between Re 1 and Rs. 158 can be given by handing out a certain number of bags without opening them. What is the minimum number of bags required?
a. 11
b. 12
c. 13
d. None of theseThe
correct option is B 12
We shall need to break up the 158 Re. 1 coins as: 1, 2, 4, 8, 16, 32, 64 (totalling
to 127)
Now, we are left with 31 coins which will have to be broken-up as: 1, 2, 4, 8,
16 (totalling
to 31)
∴ Total number of bags = 7 + 5 = 12 bags.
Write Here