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 11 through 1616, 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.

PatientVialsPatientVials
1B, D, F, H9A, D, F, H
2B, D, F, G10A, D, F, G
3B, D, E, H11A, D, E, H
4B, D, E, G12A, D, E, G
5B, C, F, H13A, C, F, H
6B, C, F, G14A, C, F, G
7B, C, E, H15A, C, E, H
8B, C, E, G16A, 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?

  1. A

    {5,6,7,8}

    Answer A in PrepSoc practice
  2. B

    {4,5}

    Answer B in PrepSoc practice
  3. C

    {4,5,6,7,8}

    Answer C in PrepSoc practice
  4. D

    {4,5,6,7}

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (C)

{4,5,6,7,8}

Solution

Concept: Set-Theoretic Union, Hamming Distance Metrics & Hypercube Combinatorics

Master State Table

PatientPair 1 (A/B)Pair 2 (C/D)Pair 3 (E/F)Pair 4 (G/H)
Patient 1BDFH
Patient 2BDFG
Patient 3BDEH
Patient 4BDEG
Patient 5BCFH
Patient 6BCFG
Patient 7BCEH
Patient 8BCEG
Patient 9ADFH
Patient 10ADFG
Patient 11ADEH
Patient 12ADEG
Patient 13ACFH
Patient 14ACFG
Patient 15ACEH
Patient 16ACEG

Question Deduction

• Mathematical Framework for Mixed Blood Samples:

• Exactly one patient DD has the disease; the remaining 15 patients are healthy.

• An assistant accidentally mixes blood from two patients, P1P_1 and P2P_2, before distribution across the 4 complementary pairs.

• Branch Analysis of the Mixture:

• Case 1: Neither mixed patient is diseased (P1,P2≠DP_1, P_2 \neq D):

• 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 (P1=D,P2=PP_1 = D, P_2 = P):

• 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: {4,5,6,7,8}\{4, 5, 6, 7, 8\}.

• 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 {4,5,6,7,8}\{4, 5, 6, 7, 8\}.

• 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

  1. Q1. Suppose vial C tests positive and vials A, E and H test negative. Which patient has the disease?
  2. Q2. Suppose vial A tests positive and vials D and G test negative. Which of the following vials should we test next to…
  3. Q3. Which of the following combinations of test results is NOT possible?

Grids questions from other CAT papers

  1. CAT 2025 Slot 2 DILR Q6
    What was the total number of pings made by B1, B2, and B3?
  2. CAT 2025 Slot 2 DILR Q7
    Which of the following statements about the relative sizes of the balls is NOT NECESSARILY true?
  3. CAT 2025 Slot 2 DILR Q8
    Which of the following statements about the relative sizes of the hoops is true?
  4. CAT 2025 Slot 2 DILR Q9
    What BEST can be said about the total number of pings from all the tests undertaken?
  5. CAT 2025 Slot 3 DILR Q10
    What was the duration of calls (in minutes) from Bijay to Anu?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc