Home >> NUMBER THEORY PART 4 >> q18-representations

Q18 REPRESENTATIONS

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 these 

The 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

Video Explanation

Share the solution with your mates: