Join WhatsApp Icon CAT WhatsApp Group
Instructions

Directions for the next two questions: The figure below shows the plan of a town. The streets are at right angles to each other. A rectangular park (P) is situated inside the town with a diagonal road running through it. There is also a prohibited region (D) in the town.

Question 11

Neelam rides her bicycle from her house at A to her office at B, taking the shortest path. Then the number of possible shortest paths that she can choose is

[CAT 2008]

Solution

Share

                                              

The shortest route from A to B is via the diagonal OQ in the square P. One can travel from A to O in 4!/2!*2! ways. The shortest way from O to Q is through the diagonal only.From Q to B can be travelled in 6!/4!*2! ways.

The total number of ways is, therefore, (4!/2!*2!) * (6!/4!*2!) = 6*15 = 90

Get AI Help

Video Solution

video
View More Questions From Probability, Combinatorics

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 Averages QuestionsCAT Time, Speed and Distance QuestionsCAT Progressions and Series QuestionsCAT Time Speed Distance Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets QuestionsCAT Miscellaneous LR QuestionsCAT Quant Based LR QuestionsCAT Charts QuestionsCAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Reading Comprehension QuestionsCAT Vocabulary QuestionsCAT Critical Reasoning QuestionsCAT Odd One Out QuestionsCAT Para Summary Questions

Free CAT Quant Questions

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

Related Formulas With Tests

Arrangement with repetitions Basic Counting

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

Start your IIM journey with the right preparation and crack CAT 2026.

Enroll Now
Ask AI