CAT 2020 Slot 2 DILR Q4

  • Data Interpretation and Logical Reasoning
  • Logical Reasoning › Grids
  • Hard
  • Type in the answer (TITA)
  • CAT_2020_SLOT2_DILR_Q04

Data set · questions 1–4

Twenty five coloured beads are to be arranged in a grid comprising of five rows and five columns. Each cell in the grid must contain exactly one bead. Each bead is coloured either Red, Blue or Green.

While arranging the beads along any of the five rows or along any of the five columns, the rules given below are to be followed:

  1. Two adjacent beads along the same row or column are always of different colours.
  2. There is at least one Green bead between any two Blue beads along the same row or column.
  3. There is at least one Blue and at least one Green bead between any two Red beads along the same row or column.

Every unique, complete arrangement of twenty five beads is called a configuration.

Question 4

Two Red beads have been placed in 'second row, third column' and 'third row, second column'. How many more Red beads can be placed so as to maximise the number of Red beads used in the configuration?

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:

6

Solution

Concept: Constrained Optimization, Central Cell Invariance & Incremental Bead Capacity

Master State Table

Color / ConstraintRule SpecificationMin. SeparationMax. per Line (5 cells)Line Invariants
Adjacency (Rule 1)Adjacent cells in row/col have distinct colorsΔ≥1\Delta \ge 1—No identical adjacent colors (Ci≠Ci+1C_i \ne C_{i+1})
Blue Beads (BB)Rule 2: ≥1\ge 1 Green bead between any two BBΔ≥2\Delta \ge 23 (BB-GG-BB-GG-BB)BB beads cannot repeat without an intervening GG
Red Beads (RR)Rule 3: ≥1\ge 1 Blue and ≥1\ge 1 Green between two RRΔ≥3\Delta \ge 32 (indices in {1,4},{1,5},{2,5}\{1,4\}, \{1,5\}, \{2,5\})Never >2> 2 RR per line; index 3 RR implies line max 1 RR
Green Beads (GG)Unconstrained beyond Rule 1 adjacencyΔ≥2\Delta \ge 23 (GG-BB-GG-BB-GG)Universal buffer separating BB and RR beads

Question Deduction

• Premise Conditions & Fixed Red Coordinates:

• Two Red beads are pre-placed at fixed coordinates: Cell (2,3)=R(2, 3) = R and Cell (3,2)=R(3, 2) = R.

• We maximize total Reds NR,max⁡N_{R,\max} to find additional beads: Additional Reds=NR,max⁡−2\text{Additional Reds} = N_{R,\max} - 2.

• Capacity Upper Bound under Fixed Constraints:

• Allowable 2-Red pairs are {1,4}\{1, 4\}, {1,5}\{1, 5\}, and {2,5}\{2, 5\}, strictly excluding index 3:

• Cell $(2, 3) = R$ caps Row 2 at 1 Red ($N_R(\text{Row } 2) = 1$).

• Cell $(3, 2) = R$ caps Column 2 at 1 Red ($N_R(\text{Col } 2) = 1$).

• Column capacity: Column 2 has ≤1\le 1 Red. Column 3 has Red at Row 2; a second Red at Row 5 caps Row 5 at 1 Red (limiting rows to 2+1+2+2+1=82 + 1 + 2 + 2 + 1 = 8). If Column 3 has 1 Red, NR(Col 3)=1N_R(\text{Col } 3) = 1.

• Columns 1, 4, 5 have ≤2\le 2 Reds each. Grid total is bounded by ∑c=15NR(Col c)≤2+1+1+2+2=8\sum_{c=1}^5 N_R(\text{Col } c) \le 2 + 1 + 1 + 2 + 2 = 8. Thus, NR,max⁡≤8N_{R,\max} \le 8.

• Constructive Proof of Feasibility for 8 Total Red Beads:

• An explicit valid configuration with 8 Reds satisfying the premise:

• Rows 1, 4: $R$–$B$–$G$–$R$–$B$ (2 Reds at cols 1, 4 each)

• Rows 2, 5: $B$–$G$–$R$–$B$–$G$ (1 Red at col 3 each — matches fixed cell $(2, 3)$)

• Row 3: $G$–$R$–$B$–$G$–$R$ (2 Reds at cols 2, 5 — matches fixed cell $(3, 2)$)

• Column checks confirm Columns 1, 3, 4 have 2 Reds each, and Columns 2, 5 have 1 Red each. All rules hold, confirming NR,max⁡=8N_{R,\max} = 8.

• Numerical Answer:

• Subtracting the 2 already-placed Red beads:

$$\text{Additional Red Beads} = 8 - 2 = 6.$$

• Exactly 6 more Red beads can be placed.

Topper Take

• Placing a Red bead at position 3 of any line caps that entire row or column at 1 Red instead of 2.

• Because the two given beads cap Row 2 and Column 2 at 1 Red each, the maximum total drops from 9 to 8, allowing exactly 8−2=68 - 2 = 6 additional Red beads.

Other questions in this set

  1. Q1. The total number of possible configurations using beads of only two colors is:
  2. Q2. What is the maximum possible number of Red beads that can appear in any configuration?
  3. Q3. What is the minimum number of Blue beads in any configuration?

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