Free CAT library

CAT Caselet: Concepts and Formulas

3 concepts for CAT Caselet (DILR), from basics to CAT-level shortcuts.

  1. Concepts & Solved Examples
    Master textual caselets, 2-set and 3-set Venn diagrams, matrix reconstructions, maxima-minima set boundaries, and constraint mapping.
  2. Practice Exercise 1 (74 Questions)
    74 comprehensive practice questions on set-theory caselets, matrix reconstruction, conditional distribution, and Venn optimization.
  3. Practice Exercise 2 (68 Questions)
    68 advanced CAT-level caselet questions covering multi-variable constraints, 4-set Venn systems, and authentic examination sets.

Key formulas

Principle of Inclusion-Exclusion (3-Set Canonical Disjoint Form)

∣A∪B∪C∣=I+II+III,∑∣A∣=I+2(II)+3(III),∑∣A∩B∣=II+3(III)|A \cup B \cup C| = I + II + III, \quad \sum |A| = I + 2(II) + 3(III), \quad \sum |A \cap B| = II + 3(III)

Expresses total union, sum of single set cardinalities, and pairwise intersections in terms of mutually exclusive components: Exactly One (I), Exactly Two (II), and All Three (III).
Generalized Multi-Set Intersection Lower Bound (Bonferroni Bound)

∣⋂i=1kAi∣≥∑i=1k∣Ai∣−(k−1)∣U∣|\bigcap_{i=1}^k A_i| \ge \sum_{i=1}^k |A_i| - (k - 1)|U|

Establishes the absolute mathematical minimum overlap across k sets within a finite universe U. For 3 sets, min(A \cap B \cap C) = max(0, |A| + |B| + |C| - 2|U|).
Venn Extremum Slack Transformation

II+2(III)=∑∣A∣−∣A∪B∪C∣,I−III=2∣A∪B∪C∣−∑∣A∣II + 2(III) = \sum |A| - |A \cup B \cup C|, \quad I - III = 2|A \cup B \cup C| - \sum |A|

The fundamental linear system governing maximization and minimization in 3-set Venn diagrams. Maximizing all-three (III) requires depressing exactly-two (II) to its minimal allowable integer slack.
Conservation of Ledger Balances in Flow Caselets

∑i=1nInitiali−∑i=1nOutflowi=∑i=1nFinali\sum_{i=1}^n \text{Initial}_i - \sum_{i=1}^n \text{Outflow}_i = \sum_{i=1}^n \text{Final}_i

The invariant conservation identity for transaction caselets. Individual differences Delta_i = Initial_i - Final_i match outbound expenditures, enabling system-wide permutation matching.

Recent CAT questions on Caselet

  1. CAT 2025 Slot 1 DILR Q5
    What is the number of the chair initially occupied by Bashir?
  2. CAT 2025 Slot 1 DILR Q6
    Who sits on the chair numbered 4 at the end of Turn 3?
  3. CAT 2025 Slot 1 DILR Q7
    Which of the chairs are occupied at the end of Turn 6?
  4. CAT 2025 Slot 1 DILR Q8
    Which of the following BEST describes the friends sitting on chairs adjacent to the one occupied by Bashir at the end…
  5. CAT 2025 Slot 1 DILR Q9
    What was the occupancy factor for segment D – E?
  6. CAT 2025 Slot 1 DILR Q10
    How many tickets were booked from Station A to Station E?
  7. CAT 2025 Slot 1 DILR Q11
    How many tickets were booked from Station C?
  8. 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 Station D?