CAT 2019 Slot 1 DILR Q13
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Medium
- Multiple choice
- CAT_2019_SLOT1_DILR_Q13
Data set · questions 13–16
A supermarket has to place 12 items (coded A to L) in shelves numbered 1 to 16. Five of these items are types of biscuits, three are types of candies and the rest are types of savouries. Only one item can be kept in a shelf. Items are to be placed such that all items of same type are clustered together with no empty shelf between items of the same type and at least one empty shelf between two different types of items. At most two empty shelves can have consecutive numbers.
The following additional facts are known.
- A and B are to be placed in consecutively numbered shelves in increasing order.
- I and J are to be placed in consecutively numbered shelves both higher numbered than the shelves in which A and B are kept.
- D, E and F are savouries and are to be placed in consecutively numbered shelves in increasing order after all the biscuits and candies.
- K is to be placed in shelf number 16.
- L and J are items of the same type, while H is an item of a different type.
- C is a candy and is to be placed in a shelf preceded by two empty shelves.
- L is to be placed in a shelf preceded by exactly one empty shelf.
Question 13
In how many different ways can the items be arranged on the shelves?
Show answer and solution
Answer: (D)
8
Solution
Concept: Multi-Cluster Permutation Analysis, Gap Constraints & Block Combinatorics
Master State Table
| Shelf | Config 1 (Candies 1st) | Config 2 (Biscuits 1st) | Item Type / Status |
|---|---|---|---|
| 1 | [Empty] | [Empty] | Buffer Shelf |
| 2 | [Empty] | L | Empty / Biscuit |
| 3 | C | A | Candy / Biscuit |
| 4 | G / H | B | Candy / Biscuit |
| 5 | H / G | I / J | Candy / Biscuit |
| 6 | [Empty] | J / I | Buffer / Biscuit |
| 7 | L | [Empty] | Biscuit / Buffer |
| 8 | A | [Empty] | Biscuit / Buffer |
| 9 | B | C | Biscuit / Candy |
| 10 | I / J | G / H | Biscuit / Candy |
| 11 | J / I | H / G | Biscuit / Candy |
| 12 | [Empty] | [Empty] | Buffer (Invariantly Empty) |
| 13 | D | D | Savoury (Invariant) |
| 14 | E | E | Savoury (Invariant) |
| 15 | F | F | Savoury (Invariant) |
| 16 | K | K | Savoury (Fixed: Clue 4) |
Question Deduction
• Macro Cluster Sequencing & Gap Placement:
• Total 12 items (5 Biscuits, 3 Candies, 4 Savouries) leave empty shelves.
• Clues 3 & 4: Savouries occupy shelves 13–16 in order ; shelf 12 is empty.
• Clues 6 & 7: Candy C needs 2 preceding empty shelves; biscuit L needs 1 preceding empty shelf.
• Two feasible macro sequences emerge:
• **Config 1 (Candies $\to$ Biscuits $\to$ Savouries)**: Empty shelves $\{1, 2, 6, 12\}$. Candies at 3–5; Biscuits at 7–11.
• **Config 2 (Biscuits $\to$ Candies $\to$ Savouries)**: Empty shelves $\{1, 7, 8, 12\}$. Biscuits at 2–6; Candies at 9–11.
• Internal Cluster Permutations:
• Savouries: 1 way ( at shelves 13–16).
• Candies: C is leading; permute in ways: or .
• Biscuits: L is leading. Clue 1 fixes in increasing order. Clue 2 places on higher shelves in ways: or . Total biscuit ways .
• Total Distinct Arrangements:
• Config 1: ways.
• Config 2: ways.
• Total valid arrangements .
• Option Matching:
• Option 1 (4): Evaluates only a single macro sequence.
• Option 2 (1): Assumes all item orders are rigidly fixed.
• Option 3 (2): Accounts for only a single binary choice.
• Option 4 (8): Matches the total of 8 arrangements ().
• Confirms Option 4.
Topper Take
• Two-branch macro triage: Savouries and shelf 12 are locked at the tail. Candies and Biscuits sequence in 2 macro orders.
• Each branch allows 2 orders for Candies and 2 orders for Biscuits , giving ways per branch. Total .
Other questions in this set
- Q14. Which of the following items is not a type of biscuit?
- Q15. Which of the following can represent the numbers of the empty shelves in a possible arrangement?
- Q16. Which of the following statements is necessarily true?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc