CAT 2024 Slot 2 Quant Q18
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Hard
- Type in the answer (TITA)
- CAT_2024_SLOT2_QA_Q18
Question 18
P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4 direct paths, and between P and R along 4 direct paths. There is no direct path between P and S, while there are few direct paths between Q and R, and between R and S. One can travel from P to S either via Q, or via R, or via Q followed by R, respectively, in exactly 62 possible ways. One can also travel from Q to R either directly, or via P, or via S, in exactly 27 possible ways. Then, the number of direct paths between Q and R is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
7
Solution
-
Translate to equations: Let and .
-
From paths: .
-
From paths: .
-
Shortcut factor inspection: Rewrite as . Since and are positive integers, must be a factor of greater than 4.
-
The factors of 50 are :
-
(gives ).
-
Quick check in : (perfect match!).
-
-
Answer: 7.
Detailed explanation
Concept: Counting Principles & Systematic Route Enumeration in Networks.
-
Let the unknown number of direct paths between and be , and between and be .
-
From the problem statement, the known direct paths are:
-
-
Enumerate all allowed paths from to (total = 62):
-
Path 1 (): ways
-
Path 2 (): ways
-
Path 3 (): ways
-
Setting up the first equation: .
-
-
Enumerate all allowed paths from to (total = 27):
-
Path 1 (Directly ): ways
-
Path 2 (): ways
-
Path 3 (): ways
-
Setting up the second equation: .
-
-
Solve the system of equations simultaneously:
-
Express in terms of : .
-
Substitute into :
-
-
Factorize the quadratic equation:
Since must be an integer, .
-
Verify : , and .
-
The number of direct paths between and is .
Practise similar questions
Practice 1 CAT_2024_SLOT2_QA_Q18_SQ01
A, B, C and D are four coastal ports. Cargo ships can travel between A and B along 2 direct sea routes, between B and D along 3 direct sea routes, and between A and C along 4 direct sea routes. There is no direct sea route between A and D, while there are a few direct sea routes between B and C, and between C and D. A cargo ship can travel from A to D either via B, or via C, or via B followed by C, respectively, in exactly 26 possible routes. A cargo ship can also travel from B to C either directly, or via A, or via D, in exactly 17 possible routes. Then, the number of direct sea routes between B and C is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
3
Solution
-
Let direct paths between B and C be , and between C and D be .
-
From routes between B and C: .
-
From routes between A and D: .
-
Substitute : .
-
Factor: (since must be an integer).
-
Find : .
-
Answer: 3.
Practice 2 CAT_2024_SLOT2_QA_Q18_SQ02
W, X, Y and Z are four regional railway stations. A train can travel between W and X along 3 direct rail tracks, between X and Z along 4 direct rail tracks, and between W and Y along 3 direct rail tracks. There is no direct rail track between W and Z, while there are a few direct rail tracks between X and Y, and between Y and Z. A passenger can travel from W to Z either via X, or via Y, or via X followed by Y, respectively, in exactly 48 possible ways. A passenger can also travel from X to Y either directly, or via W, or via Z, in exactly 22 possible ways. Then, the number of direct rail tracks between X and Y is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
5
Solution
-
Let direct tracks between X and Y be , and between Y and Z be .
-
From routes between X and Y: .
-
From routes between W and Z: .
-
Substitute : .
-
Factor: (integer root).
-
Find : .
-
Answer: 5.
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2023 Slot 1 Quant Q21
- CAT 2022 Slot 1 Quant Q13
- CAT 2022 Slot 2 Quant Q11
- CAT 2022 Slot 3 Quant Q3
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc