CAT 2020 Slot 3 DILR Q4
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Grids
- Easy
- Multiple choice
- CAT_2020_SLOT3_DILR_Q04
Data set · questions 1–4
Sixteen patients in a hospital must undergo a blood test for a disease. It is known that exactly one of them has the disease. The hospital has only eight testing kits and has decided to pool blood samples of patients into eight vials for the tests. The patients are numbered through , and the vials are labelled A, B, C, D, E, F, G, and H. The following table shows the vials into which each patient's blood sample is distributed.
| Patient | Vials | Patient | Vials |
|---|---|---|---|
| 1 | B, D, F, H | 9 | A, D, F, H |
| 2 | B, D, F, G | 10 | A, D, F, G |
| 3 | B, D, E, H | 11 | A, D, E, H |
| 4 | B, D, E, G | 12 | A, D, E, G |
| 5 | B, C, F, H | 13 | A, C, F, H |
| 6 | B, C, F, G | 14 | A, C, F, G |
| 7 | B, C, E, H | 15 | A, C, E, H |
| 8 | B, C, E, G | 16 | A, C, E, G |
If a patient has the disease, then each vial containing his/her blood sample will test positive. If a vial tests positive, one of the patients whose blood samples were mixed in the vial has the disease. If a vial tests negative, then none of the patients whose blood samples were mixed in the vial has the disease.
Question 4
Suppose one of the lab assistants accidentally mixed two patients' blood samples before they were distributed to the vials. Which of the following correctly represents the set of all possible numbers of positive test results out of the eight vials?
Show answer and solution
Answer: (C)
{4,5,6,7,8}
Solution
Concept: Set-Theoretic Union, Hamming Distance Metrics & Hypercube Combinatorics
Master State Table
| Patient | Pair 1 (A/B) | Pair 2 (C/D) | Pair 3 (E/F) | Pair 4 (G/H) |
|---|---|---|---|---|
| Patient 1 | B | D | F | H |
| Patient 2 | B | D | F | G |
| Patient 3 | B | D | E | H |
| Patient 4 | B | D | E | G |
| Patient 5 | B | C | F | H |
| Patient 6 | B | C | F | G |
| Patient 7 | B | C | E | H |
| Patient 8 | B | C | E | G |
| Patient 9 | A | D | F | H |
| Patient 10 | A | D | F | G |
| Patient 11 | A | D | E | H |
| Patient 12 | A | D | E | G |
| Patient 13 | A | C | F | H |
| Patient 14 | A | C | F | G |
| Patient 15 | A | C | E | H |
| Patient 16 | A | C | E | G |
Question Deduction
• Mathematical Framework for Mixed Blood Samples:
• Exactly one patient has the disease; the remaining 15 patients are healthy.
• An assistant accidentally mixes blood from two patients, and , before distribution across the 4 complementary pairs.
• Branch Analysis of the Mixture:
• Case 1: Neither mixed patient is diseased ():
• The mixture carries no disease pathogens, so diseased patient $D$'s blood enters only their 4 assigned vials.
• Exactly $\mathbf{4}$ vials test positive.
• Case 2: Diseased patient is mixed with another patient ():
• The mixture contains the disease and is distributed to all vials in $V(D) \cup V(P)$.
• By inclusion-exclusion, the number of positive vials is $\vert V(D) \cup V(P) \vert = 4 + 4 - k = 8 - k$, where $k = \vert V(D) \cap V(P) \vert \in \{0, 1, 2, 3\}$ is the number of shared vials:
• $k = 3$ (differ in 1 pair, e.g., Patients 1 & 2): $8 - 3 = \mathbf{5}$ positive vials.
• $k = 2$ (differ in 2 pairs, e.g., Patients 1 & 4): $8 - 2 = \mathbf{6}$ positive vials.
• $k = 1$ (differ in 3 pairs, e.g., Patients 1 & 8): $8 - 1 = \mathbf{7}$ positive vials.
• $k = 0$ (antipodal, differ in all 4 pairs, e.g., Patients 1 & 16): $8 - 0 = \mathbf{8}$ positive vials.
• Synthesis of Realizable Counts & Distractor Analysis:
• Combining Case 1 and Case 2 yields the complete set: .
• Distractor check: Option 1 ({5,6,7,8}) misses 4; Option 2 ({4,5}) misses multi-pair differences; Option 4 ({4,5,6,7}) misses 8.
• Option Matching:
• The set of all possible numbers of positive test results is .
• Matches Option 3 ({4,5,6,7,8}).
Topper Take
• Extreme-value triage: identify minimum and maximum possible positive tests.
• Minimum is 4 (healthy patients mixed); maximum is 8 (diseased patient mixed with an antipodal patient like Patients 1 and 16 sharing 0 vials). Only Option 3 contains both 4 and 8.
Other questions in this set
- Q1. Suppose vial C tests positive and vials A, E and H test negative. Which patient has the disease?
- Q2. Suppose vial A tests positive and vials D and G test negative. Which of the following vials should we test next to…
- Q3. Which of the following combinations of test results is NOT possible?
Grids questions from other CAT papers
- CAT 2025 Slot 2 DILR Q6
- CAT 2025 Slot 2 DILR Q7
- CAT 2025 Slot 2 DILR Q8
- CAT 2025 Slot 2 DILR Q9
- CAT 2025 Slot 3 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc