Join WhatsApp Icon CAT WhatsApp Group
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

Share

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. 

Get AI Help

View More Questions From Number Systems

Create a FREE account and get:

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

CAT Quant Questions | CAT Quantitative Ability

CAT Simple Interest Compound Interest QuestionsCAT Data Sufficiency QuestionsCAT Time, Speed and Distance QuestionsCAT Time Speed Distance QuestionsCAT Profit And Loss Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Puzzles QuestionsCAT Truth Lie Concept QuestionsCAT Quant Based DI QuestionsCAT Venn Diagrams QuestionsCAT Special Charts Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Summary QuestionsCAT Verbal Ability QuestionsCAT Vocabulary QuestionsCAT Reading Comprehension QuestionsCAT Grammar and Sentence Correction Questions

Free CAT Quant Questions

CAT Linear EquationsCAT RemaindersCAT Averages Mixtures AlligationsCAT Simple Interest Compound InterestCAT Data SufficiencyCAT PercentagesCAT Profit and LossCAT LogarithmsCAT Probability, CombinatoricsCAT ArithmeticCAT Progressions and SeriesCAT Quadratic EquationsCAT InequalitiesCAT Functions, Graphs and StatisticsCAT AlgebraCAT Logarithms, Surds and IndicesCAT Venn DiagramsCAT AveragesCAT Profit And LossCAT GeometryCAT MiscellaneousCAT Averages, Ratio and ProportionCAT Time Speed DistanceCAT Coordinate GeometryCAT Number SystemsCAT Time And WorkCAT Time, Speed and DistanceCAT Number SeriesCAT Mensuration

Related Formulas With Tests

Base System

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Enroll Now
Ask AI