Please enter the following details
Free Daily Targets & Mocks
Study Material & Formulas PDFs
1 on 1 Mentorship
Question 49
The figure below shows the network connecting cities A, B, C, D, E and F. The arrows indicate permissible direction of travel. What is the number of distinct paths from A to F?
Solution
The distinct paths are:
A -> D -> C -> F
A -> D -> E -> F
A -> D -> C -> E -> F
A -> B -> D -> C -> F
A -> B -> D -> E -> F
A -> B -> D -> C -> E -> F
A -> B -> C -> F
A -> B -> E -> F
A -> B -> F
A -> B -> C -> E -> F
So, the total number of distinct paths is 10
Create a FREE account and get:
- All Quant CAT complete Formulas and shortcuts PDF
- 35+ 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 Venn Diagrams QuestionsCAT Remainders QuestionsCAT Number Series QuestionsCAT Logarithms, Surds and Indices QuestionsCAT Simple Interest Compound Interest Questions
CAT DILR Questions | LRDI Questions For CAT
CAT Data Interpretation Basics QuestionsCAT Truth Lie Concept QuestionsCAT Maxima-Minima QuestionsCAT 2D & 3D LR QuestionsCAT Charts Questions
