Neelam rides her bicycle from her house at A to her club at C, via B taking the shortest path. Then the number of possible shortest paths that she can choose is
The shortest route from A to B is via the diagonal in the square P. A to the north-west corner of square P can be travelled in 4!/2!×2! ways. Number of ways to travel from the south-east corner of square P to B is 6!/4!×2!.
B to the north-east corner of D can be travelled in 6!/5! ways. From there to C can be travelled in 2 ways. There is 1 other way of travelling from B to C (along the perimeter of the field).
The total number of ways is, therefore, (4!/2!×2!) × (6!/4!×2!) × (6!/5! × 2 + 1)
= 6×15×13 = 1170
CAT 2019 Online Course
CAT Quant Questions with Video Solutions
- CAT Quant Questions Set 01
- CAT Quant Questions Set 02
- CAT Quant Questions Set 03
- CAT Quant Questions Set 04
- CAT Quant Questions Set 05
- CAT Quant Questions Set 06