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>3y22y > 3 \Rightarrow y \ge 2, and x>2yx > 2y with x7x \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 = 71 triplet.
  • y4y \ge 4: 2y8>72y \ge 8 > 7, no xx.

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

z3z \ge 3: need 2y>9y52y > 9 \Rightarrow y \ge 5, so x>2y10x > 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 x7x\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 z2z\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