CSAT Solved Papers/ 2024/Q49

2024 CSAT — Q49

Quant Counting & combinatorics 2.5 marks Hard

Three numbers xx, yy, zz are selected from the set of the first seven natural numbers such that x>2y>3zx > 2y > 3z. How many such distinct triplets (x,y,z)(x, y, z) are possible?

  1. A One triplet
  2. B Two triplets
  3. C Three triplets
  4. D Four triplets Answer

Worked rationale

The universe is {1,2,3,4,5,6,7}\{1,2,3,4,5,6,7\} and the chain is x>2y>3zx > 2y > 3z. Anchor on the smallest, zz, since 3z3z grows fastest.

z=1z = 1: need 2y>3⇒y≥22y > 3 \Rightarrow y \ge 2, and x>2yx > 2y with x≤7x \le 7.

  • y=2y = 2: 2y=42y = 4, so x∈{5,6,7}x \in \{5,6,7\} — 3 triplets.
  • y=3y = 3: 2y=62y = 6, so x=7x = 7 — 1 triplet.
  • y≥4y \ge 4: 2y≥8>72y \ge 8 > 7, no xx.

z=2z = 2: need 2y>6⇒y≥42y > 6 \Rightarrow y \ge 4, so 2y≥8>72y \ge 8 > 7 — no valid xx. 0.

z≥3z \ge 3: need 2y>9⇒y≥52y > 9 \Rightarrow y \ge 5, so x>2y≥10x > 2y \ge 10 — impossible. 0.

Total =3+1=4= 3 + 1 = 4.

Answer: (d) Four triplets.

Why the other options miss

  • A
    stops too early: finds only the tightest (7,3,1)(7,3,1) and stops, missing the three (x,2,1)(x,2,1) solutions.
  • B
    missed a case: counts (5,2,1)(5,2,1) and (7,3,1)(7,3,1) but overlooks (6,2,1)(6,2,1) and (7,2,1)(7,2,1).
  • C
    off by one: gets the y=2y=2 family right (33) but forgets the lone y=3y=3 solution (7,3,1)(7,3,1).

Specialist insight

Chained strict inequalities over a tiny set are best handled by anchoring on the variable with the largest coefficient (zz, weighted 33) and working outward, because that variable is pinned almost immediately (z=1z=1 is forced — z=2z=2 already needs 2y>62y>6, leaving no room for x≤7x\le7). Then for each (z,y)(z,y) simply count the admissible xx. The two traps are stopping after the obvious extreme triplet, and forgetting that yy can take more than one value when z=1z=1. Bound first, then enumerate the small residual.

The trap, in one line

zz is forced to 11 (any z≥2z\ge2 pushes xx past 77); then y∈{2,3}y\in\{2,3\} yields {5,6,7}\{5,6,7\} and {7}\{7\} — exactly 44 triplets, not just the single tight one.

← All 2024 CSAT questions