2
Question
Hemant is given Rs. 158 in one rupee denominations. He has been asked to allocated 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?
Hemant is given Rs. 158 in one rupee denominations. He has been asked to allocated 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?
Open in App
Solution
The correct option is B 12
(b)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.
12
(b)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.
Suggest Corrections
0
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
