Question Details

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 a few direct paths between Q and R, and between RandS.OnecantravelfromPtoSeitherviaQ,orviaR,orviaQfollowed 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:

Options

A

7

B

8

C

6

D

5

Show Answer
Correct Answer
A 7

Solution :

The correct option is 7.

To find the number of direct paths between towns Q and R, we can define the variables and represent the connections between the towns mathematically. Let:
- NPQ be the number of direct paths between P and Q, so NPQ=3.
- NQS be the number of direct paths between Q and S, so NQS=4.
- NPR be the number of direct paths between P and R, so NPR=4.
- NPS be the number of direct paths between P and S, so NPS=0.
- x be the number of direct paths between Q and R.
- y be the number of direct paths between R and S.

Step 1: Formulate the first equation using paths from P to S
According to the problem, one can travel from P to S either via Q, or via R, or via Q followed by R, in exactly 62 possible ways. We can express the number of ways for each route as follows:
1. Path via Q (P → Q → S):
NPQ×NQS=3×4=12 ways.
2. Path via R (P → R → S):
NPR×NRS=4×y=4y ways.
3. Path via Q followed by R (P → Q → R → S):
NPQ×NQR×NRS=3×x×y=3xy ways.

Summing these options gives the total number of ways to travel from P to S:
12+4y+3xy=62
Subtracting 12 from both sides, we get:
y(4+3x)=50  — (Equation 1)

Step 2: Formulate the second equation using paths from Q to R
The problem states that one can travel from Q to R either directly, or via P, or via S, in exactly 27 possible ways:
1. Directly (Q → R):
x ways.
2. Via P (Q → P → R):
NQP×NPR=3×4=12 ways.
3. Via S (Q → S → R):
NQS×NSR=4×y=4y ways.

Summing these options gives the total number of ways to travel from Q to R:
x+12+4y=27
Subtracting 12 from both sides, we get:
x+4y=15
From this, we can express y in terms of x:
y=15−x4  — (Equation 2)

Step 3: Solve the system of equations
Substitute Equation 2 into Equation 1:
15−x4(4+3x)=50
Multiply both sides by 4:
(15−x)(4+3x)=200
Expand the terms:
60+45x−4x−3x2=200
Simplify and rearrange the equation into a standard quadratic form:
3x2−41x+140=0

Solve the quadratic equation by factoring:
3x2−21x−20x+140=0
3x(x−7)−20(x−7)=0
(3x−20)(x−7)=0

This yields two potential solutions:
x=7   or   x=203

Since the number of paths between towns must be a non-negative integer, we discard the fractional value. Thus:
x=7

Substituting x=7 back into Equation 2 confirms that y=15−74=2, which is also a valid integer.

Therefore, the number of direct paths between Q and R is 7.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • CLAT
  • intermediate
  • 2 hours
  • current affairs, general knowledge, legal reasoning, logical reasoning, quant

Practice the complete CLAT 2015 UG Question Paper to improve your preparation for the Common Law Admission Test. This previous year paper covers the key sections of CLAT UG, including English, General Knowledge & Current Affairs, Elementary Mathematics, Legal Aptitude, and Logical Reasoning. Solve CLAT 2015 UG questions to understand the previous year exam pattern, practice important concepts, improve accuracy and speed, and prepare effectively for law entrance examinations.

  • CLAT
  • intermediate
  • 2 hours
  • current affairs, english, general knowledge, legal reasoning, logical reasoning, quant

Prepare for CLAT 2019 UG with the complete question paper and solutions. This paper covers all major sections of the Common Law Admission Test (CLAT) Undergraduate exam, including English Language, Current Affairs & General Knowledge, Legal Reasoning, Logical Reasoning, and Quantitative Techniques.Use the CLAT 2019 UG question paper to practice exam-level questions, understand the question pattern, improve time management, and strengthen your preparation for law entrance examinations.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: