CAT 2019 Slot 1 Quant Q32
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Medium
- Type in the answer (TITA)
- CAT_2019_SLOT1_QA_Q32
Question 32
With rectangular axes of coordinates, the number of paths from to via , where each step from any point is either to , or to ( ), is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
3920
Solution
-
Break the path at intermediate point :
-
: Right, Up .
-
: Right, Up .
-
Total paths .
Detailed explanation
Concept: Combinatorics, Lattice Paths, and the Multiplication Principle.
-
Lattice Path Fundamentals:
-
Permitted moves from are to (Right) and (Up).
-
Moving from to requires Right steps and Up steps.
-
Total number of shortest paths is given by:
-
-
Stage 1: Paths from to :
-
Right moves .
-
Up moves .
-
Total moves .
-
-
Stage 2: Paths from to :
-
Right moves .
-
Up moves .
-
Total moves .
-
-
Total Paths via :
- By the multiplication principle:
Practise similar questions
Practice 1 CAT_2019_SLOT1_QA_Q32_SQ01
With rectangular axes of coordinates, the number of paths from to via , where each step from any point is either to or to , is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
2450
Solution
-
Break the path at intermediate point :
-
: Right, Up .
-
: Right, Up .
-
Total paths .
Practice 2 CAT_2019_SLOT1_QA_Q32_SQ02
With rectangular axes of coordinates, the number of paths from to via , where each step from any point is either to or to , is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
1225
Solution
-
Break the path at intermediate point :
-
: Right, Up .
-
: Right, Up .
-
Total paths .
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2024 Slot 1 Quant Q4
- CAT 2024 Slot 2 Quant Q18
- CAT 2024 Slot 3 Quant Q18
- CAT 2023 Slot 1 Quant Q21
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc