Question 31.

With rectangular axes of coordinates, the number of paths from (1, 1) to (8, 10) via (4, 6), where each step from any point (x, y) is either to (x, y+1) or to (x+1, y), is

A
B
C
D

Question Explanation

Text Explanation

The number of paths from (1, 1) to (8, 10) via (4, 6) = The number of paths from (1,1) to (4,6) * The number of paths from (4,6) to (8,10)

To calculate the number of paths from (1,1) to (4,6), 4-1 =3 steps in x-directions and 6-1=5 steps in y direction

Hence the number of paths from (1,1) to (4,6) = (3+5)C3{}^{(3+5)}C_3​ = 56

To calculate the number of paths from (4,6) to (8,10), 8-4 =4 steps in x-directions and 10-6=4 steps in y direction

Hence the number of paths from (4,6) to (8,10) = (4+4)C4{}^{(4+4)}C_4​ = 70

The number of paths from (1, 1) to (8, 10) via (4, 6) = 56*70=3920

Video Explanation
No video explanation yet — we're on it and uploading soon!
XAT 2026 Full Course - Enroll Now for Best XAT Preparation
CAT LRDI 100 Recorded Course - Master Logical Reasoning and Data Interpretation
HOME
XAT Sankalp Sale
Quant Revision Book
More
YoutubeWhatsapp