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**