Management Aptitude Test 2017 Paper

Question : 118 of 200

Marks: +1, -0

Aman is given ₹ 158 in one rupee denominations. He has been asked to allocate them into a number of bags such that any amount required between ₹ 1 and ₹ 158 can be given by handing out a certain number of bags without opening them. What is the minimum number of bags required?

11
12
13
None of these

Validate

Solution:

(d) None of these
Since, Aman have coins of ₹ 1 only. So, one can ask him for ₹ 1, 2, 3, 4, .......
For ₹ 1, Aman put ₹ 1 in bag 1
For ₹ 2, he puts ₹ 2 in bag 2
For ₹ 3, he can give 2 bags (bag 1 and bag 2). So, no need to put ₹ 3 in separate bag.
For ₹ 4, he put ₹ 4 in bag 3
For ₹ 5, he can give bag 3 and bag 1
For ₹ 6, he can give bag 2 and bag 3
For ₹ 7, he can give bag 3, bag 2 and bag 1
For ₹ 8, he put ₹ 8 in bag 4
Now, see the pattern
Aman needs bag 1, bag 2 bag 3 ... to put

2^0, 2^1, 2^2

, ..... money.
Thus, Aman will need a minimum of 8 bags (to contain ₹ 1, 2, 4, 8, 16, 32, 64 and the remaining amount of ₹ 31)

Go to Question:

Prev Question

Next Question