CSAT Solved Papers/ 2024/Q55

2024 CSAT — Q55

Quant Number theory 2.5 marks Medium

Let pp and qq be positive integers satisfying p<qp < q and p+q=kp + q = k. What is the smallest value of kk that does not determine pp and qq uniquely?

  1. A 3
  2. B 4
  3. C 5 Answer
  4. D 6

Worked rationale

For a fixed sum kk, count the pairs (p,q)(p,q) of positive integers with p<qp < q (strict, so equal halves are excluded). We want the smallest kk giving more than one such pair.

  • k=3k = 3: only (1,2)(1,2). Unique.
  • k=4k = 4: only (1,3)(1,3) — note (2,2)(2,2) is barred by p<qp < q. Unique.
  • k=5k = 5: (1,4)(1,4) and (2,3)(2,3)two pairs. Not unique.

So k=5k = 5 is the first sum that fails to pin (p,q)(p,q).

Answer: (c) 5.

Why the other options miss

  • A
    solved the wrong question: thinks any sum has multiple splits, picking the smallest option without counting; 33 has only (1,2)(1,2).
  • B
    missed a case: wrongly counts (2,2)(2,2) as a second pair for k=4k=4, ignoring the strict p<qp<q.
  • D
    off by one: finds k=6k=6 has two pairs (1,5),(2,4)(1,5),(2,4) and stops there, missing that k=5k=5 already has two.

Specialist insight

The number of strict pairs summing to kk is k12\left\lfloor \frac{k-1}{2} \right\rfloor, which first equals 22 at k=5k = 5. The two traps are (i) miscounting (2,2)(2,2) as a valid pair under p<qp<q (which would wrongly flag k=4k=4), and (ii) walking past k=5k=5 to a “more obviously multiple” sum. “Smallest value that does not determine uniquely” means find the first kk with 2\ge 2 partitions — test small kk in order and stop at the first failure. Strictness of p<qp<q is the whole subtlety.

The trap, in one line

Count strict pairs p<qp<q summing to kk: k=3,4k=3,4 each have one, k=5k=5 has two {(1,4),(2,3)}\{(1,4),(2,3)\} — so 55 is the smallest non-unique sum (and (2,2)(2,2) never counts).

← All 2024 CSAT questions