CAT 2021 Slot 3 DILR Q19

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Math Puzzles
  • Hard
  • Type in the answer (TITA)
  • CAT_2021_SLOT3_DILR_Q19

Data set · questions 17–20

Each of the bottles mentioned in this question contains 50 ml of liquid. The liquid in any bottle can be 100% pure content (P) or can have certain amount of impurity (I). Visually it is not possible to distinguish between P and I. There is a testing device which detects impurity, as long as the percentage of impurity in the content tested is 10% or more.

For example, suppose bottle 1 contains only P, and bottle 2 contains 80% P and 20% I. If content from bottle 1 is tested, it will be found out that it contains only P. If content of bottle 2is tested, the test will reveal that it contains some amount of I. If 10 ml of content from bottle 1is mixed with 20 ml content from bottle 2, the test will show that the mixture has impurity, and hence we can conclude that at least one of the two bottles has I. However, if 10 ml of content from bottle 1 is mixed with 5 ml of content from bottle 2. the test will not detect any impurity in the resultant mixture.

Question 19

There are four bottles. It is known that three of these bottles contain only P, while the remaining one contains 80% P and 20% I. What is the minimum number of tests required to definitely identify the bottle containing some amount of I?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

2

Solution

Concept: Mixture Concentration, Detection Thresholds & Group Testing Logic

Master State Table

Parameter / RulePassage InvariantMathematical ExpressionAnalytical Implication
Bottle CapacityUniform 50 ml per bottleVbottle=50 mlV_{\text{bottle}} = 50\text{ ml}Total liquid in each full bottle is 50 ml
CompositionPure liquid (PP) and Impurity (II)VP+VI=50 mlV_P + V_I = 50\text{ ml} (VI≥0V_I \ge 0)Homogeneous; sample retains parent concentration
ConcentrationProportion of II in bottle kkck=VI,k50×100%c_k = \frac{V_{I, k}}{50} \times 100\%ck∈[0%,100%]c_k \in [0\%, 100\%]; Pure bottle has ck=0%c_k = 0\%
Mixture RulePooled sample volumes vkv_kCmix=∑vkck∑vkC_{\text{mix}} = \frac{\sum v_k c_k}{\sum v_k}Weighted average concentration of mixture
Positive TestDevice detects impurityCmix≥10%C_{\text{mix}} \ge 10\%Confirms presence of II in tested sample
Negative TestDevice detects no impurityCmix<10%C_{\text{mix}} < 10\%Impurity absent (0%0\%) or diluted below 10%10\%

Question Deduction

• State Space and Information Bound:

• Four bottles: B1,B2,B3,B4B_1, B_2, B_3, B_4.

• Three contain 100%P100\% P (c=0%c = 0\%); one contains 80%P80\% P and 20%I20\% I (c=20%c = 20\%).

• Objective: Uniquely isolate which specific bottle contains the impurity.

• There are 4 candidate bottles; each test yields a binary result.

• Information theory requires at least ⌈log⁡2(4)⌉=2\lceil \log_2(4) \rceil = 2 tests (N≥2N \ge 2).

• Dilution Constraint on 4-Bottle Pool:

• Pooling all 4 bottles equally yields Cmix=10×20%40 ml=5%<10%C_{\text{mix}} = \frac{10 \times 20\%}{40\text{ ml}} = 5\% < 10\%.

• Testing all 4 produces a negative result regardless of culprit, giving 0 information.

• Two-Test Adaptive Protocol:

• Test 1: Mix equal volumes (10 ml each) from B1B_1 and B2B_2 (Vmix=20 mlV_{\text{mix}} = 20\text{ ml}).

• If $B_1$ or $B_2$ is impure: $C_{\text{mix}} = \frac{2\text{ ml}}{20\text{ ml}} = 10\% \ge 10\%$ (positive).

• If neither is impure: $C_{\text{mix}} = 0\% < 10\%$ (negative).

• Branch A (Test 1 Positive): Culprit is in {B1,B2}\{B_1, B_2\}; test 10 ml of B1B_1. Positive (20%20\%)   ⟹  B1\implies B_1; negative (0%0\%)   ⟹  B2\implies B_2.

• Branch B (Test 1 Negative): Culprit is in {B3,B4}\{B_3, B_4\}; test 10 ml of B3B_3. Positive (20%20\%)   ⟹  B3\implies B_3; negative (0%0\%)   ⟹  B4\implies B_4.

• Conclusion:

• The protocol identifies the impure bottle with certainty in exactly 2 tests.

• Numerical Answer:

• 2.

Topper Take

• 4 candidate bottles with binary tests require at least ⌈log⁡2(4)⌉=2\lceil \log_2(4) \rceil = 2 tests.

• Test 1 mixes equal parts of B1B_1 and B2B_2 (10%≥10%10\% \ge 10\%, triggering if either is impure). Test 2 checks one bottle from the suspect pair to pinpoint the culprit. Minimum tests = 2.

Other questions in this set

  1. Q17. 5 ml of content from bottle A is mixed with 5 ml of content from bottle B. The resultant mixture, when tested, detects…
  2. Q18. There are four bottles. Each bottle is known to contain only P or only I. They will be considered to be “collectively…
  3. Q20. There are four bottles. It is known that either one or two of these bottles contain(s)only P, while the remaining ones…

Math Puzzles questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q9
    What was the occupancy factor for segment D – E?
  2. CAT 2025 Slot 1 DILR Q10
    How many tickets were booked from Station A to Station E?
  3. CAT 2025 Slot 1 DILR Q11
    How many tickets were booked from Station C?
  4. CAT 2025 Slot 1 DILR Q12
    What is the difference between the number of tickets booked to Station C and the number of tickets booked to…
  5. CAT 2025 Slot 1 DILR Q13
    How many tickets were booked to travel in exactly one segment?

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

Practise in PrepSoc