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?
The possible arrangements are 1,multiples of 2 ,remaining. So we have 1+2+4+8+16+32+64+31 = 158. Hence minimum no. of bags required is 8.
Create a FREE account and get: