Join WhatsApp Icon CAT WhatsApp Group
Question 19

What is the total number of ways to reach A to B in the network given, such that no node is included twice and one can only move from left to right?

Solution

Share

4 first level nodes are connected to A => 4 ways.

Each of these first level nodes are connected to 1 second level node by four connections => 4 ways

Each of these second level nodes are connected to 2 third level nodes => 2 ways.

Each of these third level nodes are connected to B by 1 route => 1 way

=> 4 * 4 * 2 * 1 = 32 ways.

Get AI Help

View More Questions From 2D & 3D LR

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

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