Question 45

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?

Solution

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:

All Quant CAT complete Formulas and shortcuts PDF
35+ CAT previous papers with video solutions PDF
5000+ Topic-wise Previous year CAT Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Quadratic Equations Questions CAT Inequalities Questions CAT Averages Questions CAT Linear Equations Questions CAT Percentages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Quant Based DI Questions CAT Table with Missing values Questions CAT Selection With Condition Questions CAT Charts Questions CAT Routes And Networks Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Reading Comprehension Questions CAT Verbal Ability Questions CAT Critical Reasoning Questions CAT Odd One Out Questions CAT Vocabulary Questions

Follow us on

Boost your Prep!

Download App