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
Explanation:
From point A to B, there are 90 paths possible with the minimum distance travelled.
We can travel from B to C in two ways
1. B – K – M – C
To travel from B to K, we have to take 6 roads, out of which one is towards left and 5 are upwards.
There are 6!/(5!×1!) = 6 ways to do this. (Refer to the explanation in the first question of this set.)
2. B – N – C
To travel from B to N, we have to take 7 roads, out of which one is towards left and 6 are upwards.
There are 7!/(6!×1!) = 7 ways to do this.
∴ There are 6 + 7 = 13 ways in which we can travel from B to C.
∴ Overall there are 90 × 13 = 1170 paths possible
Hence, option (a).
Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.