CAT 2020 Slot 2 DILR Q1
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Grids
- Hard
- Type in the answer (TITA)
- CAT_2020_SLOT2_DILR_Q01
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:
- Two adjacent beads along the same row or column are always of different colours.
- There is at least one Green bead between any two Blue beads along the same row or column.
- 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 1
The total number of possible configurations using beads of only two colors is:
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
2
Solution
Concept: Two-Color Domain Restriction, Parity Invariance & Deterministic Checkerboard Propagation
Master State Table
| Color / Constraint | Rule Specification | Min. Separation | Max. per Line (5 cells) | Line Invariants |
|---|---|---|---|---|
| Adjacency (Rule 1) | Adjacent cells in row/col have distinct colors | — | No identical adjacent colors () | |
| Blue Beads () | Rule 2: Green bead between any two | 3 (----) | beads cannot repeat without an intervening | |
| Red Beads () | Rule 3: Blue and Green between two | 2 (indices in ) | Never per line; index 3 implies line max 1 | |
| Green Beads () | Unconstrained beyond Rule 1 adjacency | 3 (----) | Universal buffer separating and beads |
Question Deduction
• Exclusion of Red from Two-Color Palettes:
• Candidate two-color subsets from are , , and .
• For (no ): Rule 3 requires at least one Green between any two Reds. Without Green, a line can contain at most 1 Red. The remaining cells in a 5-cell line must be Blue, forcing adjacent duplicate beads (violating Rule 1). Alternating ---- has multiple Reds without Green (violating Rule 3). Thus, 0 configurations exist.
• For (no ): Rule 3 requires Blue between Reds, limiting Reds to per line. The remaining Greens force adjacent duplicate beads (violating Rule 1). Thus, 0 configurations exist.
• Grid Determination for the Palette:
• For (no ): Rule 3 is vacuously satisfied.
• By Rule 1, every row and column must strictly alternate between and .
• In a 5-cell span, only ---- and ---- exist; both satisfy Rule 2 since all Blues are separated by Green.
• Cell : Forces odd rows to and even rows to , producing 1 valid configuration.
• Cell : Parity inverts, forcing odd rows to and even rows to , producing a 2nd valid configuration.
• Numerical Answer:
• Total feasible configurations .
Topper Take
• Rule 3 renders Red impossible in a two-color grid since separating Reds requires both Blue and Green buffers while avoiding adjacent duplicates.
• Restricting to reduces the grid to a binary checkerboard uniquely parameterized by cell , giving exactly configurations instantly.
Other questions in this set
- Q2. What is the maximum possible number of Red beads that can appear in any configuration?
- Q3. What is the minimum number of Blue beads in any configuration?
- Q4. Two Red beads have been placed in 'second row, third column' and 'third row, second column'. How many more Red beads…
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