CAT Quantitative Ability Questions | CAT Permutation, Combination and Probability questions

CAT/2001

Question . 44

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?

View Answer

Explanatory Answer

Method of solving this CAT Quantitative Ability Question from Permutation, Combination and Probability question

(b) Paths from A to F areAB C F, AD E F, AB E F, AD C F, AB D E F, AB D C F, AB D C E F,ABCEF, ADCEF and ABFHence, 10 possible distinct roots.