CAT 2001 — QA Question 46
Permutation & CombinationEasy
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?
Answer & solution
Correct answer: 10
- A
9
10
- C
11
- D
None of these
Solution
Numbers of possible paths from A to F are ADEF, ABCF, ABF, ADCF, ADCEF, ABDEF, ABEF, ABCEF, ABDCF and ABDCEF.
There are10 ways in all.
Hence, option (b).