CAT 2019 Slot 1 DILR Q3

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Coding/Decoding
  • Easy
  • Type in the answer (TITA)
  • CAT_2019_SLOT1_DILR_Q03

Data set · questions 1–4

The following table represents addition of two six-digit numbers given in the first and the second rows, while the sum is given in the third row. In the representation, each of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 has been coded with one letter among A, B, C, D, E, F, G, H, J, K, with distinct letters representing distinct digits.

Diagram

Question 3

Which among the digits 3, 4, 6 and 7 cannot be represented by the letter D?

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:

7

Solution

Concept: Branch Pruning, Permutation Domain Exhaustion & Invariant Exclusion Proof

Master State Table

LetterDigitDetermination StatusGoverning Constraint
A1DeterminedLeading sum overflow (c6=1c_6 = 1) into Col 7   ⟹  A=1\implies A = 1
B9DeterminedCol 6: B+A+c5=11  ⟹  B+2=11  ⟹  B=9B + A + c_5 = 11 \implies B + 2 = 11 \implies B = 9
C2DeterminedCol 3: A+F+c2=C  ⟹  1+0+1=2A + F + c_2 = C \implies 1 + 0 + 1 = 2 (c3=0c_3 = 0)
D{3,4,6,8}\{3, 4, 6, 8\}Branch-DependentOff-grid residual pair with EE across valid branches
E{3,4,6,8}\{3, 4, 6, 8\}Branch-DependentOff-grid residual pair with DD across valid branches
F0DeterminedCol 1: F+F≡F(mod10)  ⟹  F=0F + F \equiv F \pmod{10} \implies F = 0 (c1=0c_1 = 0)
G{4,7,8}\{4, 7, 8\}Branch-DependentCols 2 & 4: G+K=11,G=J+1  ⟹  G∈{4,7,8}G + K = 11, G = J + 1 \implies G \in \{4, 7, 8\}
H5DeterminedCol 5: 2H≡0(mod10),H≠F  ⟹  H=52H \equiv 0 \pmod{10}, H \ne F \implies H = 5 (c5=1c_5 = 1)
J{3,6,7}\{3, 6, 7\}Branch-DependentCol 4: J=G−1  ⟹  J∈{3,6,7}J = G - 1 \implies J \in \{3, 6, 7\}
K{3,4,7}\{3, 4, 7\}Branch-DependentCol 2: K=11−G  ⟹  K∈{3,4,7}K = 11 - G \implies K \in \{3, 4, 7\}

Question Deduction

• Committed Invariants & Residual Variable Pool:

• Passage invariants uniquely fix five letters: F=0,A=1,C=2,H=5,B=9F = 0, A = 1, C = 2, H = 5, B = 9.

• Committed digits: {0,1,2,5,9}\{0, 1, 2, 5, 9\}; unassigned letters: {D,E,G,J,K}\{D, E, G, J, K\}; available digits: {3,4,6,7,8}\{3, 4, 6, 7, 8\}.

• Coupled Constraints on Grid Letters {G, J, K}:

• Column 2: G+K=11G + K = 11; Column 4: 1+J=G  ⟹  J=G−11 + J = G \implies J = G - 1.

• Pruning G∈{3,4,6,7,8}G \in \{3, 4, 6, 7, 8\}:

• $G = 3 \implies J = 2$ (conflicts with $C = 2$); $G = 6 \implies K = 5$ (conflicts with $H = 5$).

• Feasible $(G, J, K)$ triples: $(4, 3, 7)$, $(7, 6, 4)$, $(8, 7, 3)$.

• Branch Analysis for Residual Pair {D, E}:

• Off-grid letters {D,E}\{D, E\} take residual digits across the three branches:

• $(4, 3, 7) \implies D \in \{6, 8\}$; $(7, 6, 4) \implies D \in \{3, 8\}$; $(8, 7, 3) \implies D \in \{4, 6\}$.

• Across all valid branches, Admissible(D)={3,4,6,8}\text{Admissible}(D) = \{3, 4, 6, 8\}.

• Impossibility Proof for Digit 7:

• In every valid branch, digit 77 is claimed by an active grid letter (K=7,G=7,K = 7, G = 7, or J=7J = 7).

• Because 77 is perpetually occupied by {G,J,K}\{G, J, K\}, it is never available for DD.

• Thus, among {3,4,6,7}\{3, 4, 6, 7\}, digit 77 cannot be represented by DD.

• Option Matching / Numerical Answer:

• The digit that cannot be represented by the letter DD is 77.

• Official numerical response: 7.

Topper Take

• Off-Grid Exclusion: Across all three branches, digit 77 is claimed by active grid letters (K=7,G=7,K=7, G=7, or J=7J=7). Because 77 is never residual, off-grid letter DD can never equal 77.

• Speed Shortcut: Partitioning {3,4,6,7,8}\{3, 4, 6, 7, 8\} with G+K=11G + K = 11 and J=G−1J = G - 1 requires 77 in every branch, eliminating candidate 77 instantly.

Other questions in this set

  1. Q1. Which digit does the letter A represent?
  2. Q2. Which digit does the letter B represent?
  3. Q4. Which among the digits 4, 6, 7 and 8 cannot be represented by the letter G?

Coding/Decoding questions from other CAT papers

  1. CAT 2018 Slot 2 DILR Q5
    What best can be concluded about the code for the letter L?
  2. CAT 2018 Slot 2 DILR Q6
    What best can be concluded about the code for the letter B?
  3. CAT 2018 Slot 2 DILR Q7
    For how many digits can the complete list of letters associated with that digit be identified?
  4. CAT 2018 Slot 2 DILR Q8
    Which set of letters CANNOT be coded with the same digit?

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

Practise in PrepSoc