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? Choose the correct choice from the following answers:
A) 11  B) 12  C) 13  D) 14  E) None of these
No. of one rupee coins = 158.   Possible arrangement of coins are listed as   1,2,4,8,16,32,64 and 31.   So, number of arrangements = 8.   Hence, the least number of bags required is 8.   Answer : None of these
<result>E</result>
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?