CAT 2004QA Question 29

Geometry based questionsEasy

In the adjoining figure, the lines represent one-way roads allowing travel only northwards or only westwards. Along how many distinct routes can a car reach point B from point A?

Answer & solution

Correct answer: 56

  • A

    15

  • 56

  • C

    120

  • D

    336

Solution

To reach point B from A, the car has to take a northward route thrice and a westward route five times. Thus we can visualise a set of 8 routes out of which 3 will be northward and 5 westward.

The number of ways in which the car can reach point B from A is a permutation of 8 routes, 5 (W) and 3 (N) of which are repeated.

Thus, number of ways = 8!3!×5! = 56

Hence, option (b).

Related Geometry based questions questions

See all Permutation & Combination questions →
CAT 2004 QA Q29: In the adjoining figure, the lines represent one-way roads allowing travel only northwards or only westwards. — Solution | TheCATExam