EdiShorts

UPSC Prelims 2023 CSAT Q65 · Numeracy

Year2023
PaperCSAT
QuestionQ65
SubjectNumeracy

In an examination, the maximum marks for each of the four papers namely P, Q, R and S are 100. Marks scored by the students are in integers. A student can score 99% in n different ways. What is the value of n ?

  1. a16
  2. b17
  3. c23
  4. d35
Show answer & explanationHide answer
Correct answer(d) 35

Scoring 99% out of 400 total marks means losing exactly 4 marks, which can be distributed among 4 papers in C(7,3) = 35 non-negative integer ways.

Statement-by-statement analysis

✗ Option (a)
  • This value underestimates the number of distribution ways by ignoring permutations of partitions.
  • It does not account for all non-negative integer solutions to the equation of lost marks.
✗ Option (b)
  • This option results from an incomplete manual counting of combinations.
  • It fails to apply the standard stars and bars formula correctly.
✗ Option (c)
  • This is a distractor value resulting from miscalculating partition arrangements.
  • It misses 12 valid arrangements among the total 35 possible solutions.
✓ Option (d)
  • Total maximum marks across 4 papers = 4 × 100 = 400.
  • Target score = 99% of 400 = 396 marks, which implies total lost marks = 400 - 396 = 4.
  • Let x1, x2, x3, x4 be the marks lost in papers P, Q, R, S respectively, where x1 + x2 + x3 + x4 = 4.
  • The number of non-negative integer solutions is given by C(n + r - 1, r - 1) = C(4 + 4 - 1, 4 - 1) = C(7, 3) = (7 × 6 × 5) / (3 × 2 × 1) = 35.

Concept to know

  • Complementary Counting Technique: When target marks are near 100%, it is simpler to count lost marks rather than obtained marks.
  • Stars and Bars Theorem: The number of non-negative integer solutions to x1 + x2 + ... + xr = n is given by C(n + r - 1, r - 1) or C(n + r - 1, n).
  • Partition Analysis: Alternatively, 4 lost marks can be partitioned into cases such as (4,0,0,0), (3,1,0,0), (2,2,0,0), (2,1,1,0), and (1,1,1,1).
  • Permutation of Partitions: Applying multi-set permutation to these cases yields 4 + 12 + 6 + 12 + 1 = 35 total ways.
  • Upper Bound Verification: Ensure that no variable exceeds the maximum allowed lost marks per paper (100 in this case, which 4 easily satisfies).

Related facts for revision

  • Distributing identical objects into distinct bins
  • Finding positive integer solutions using C(n - 1, r - 1)
  • Polynomial coefficient method using generating functions for bounded variables
  • Calculating minimum marks required for aggregate percentage cutoffs
How UPSC tests this

Application of combinatorics, specifically non-negative integer solutions (stars and bars method), in real-world score distribution scenarios.

Trap: Candidates often try to calculate obtaining 396 marks by working with large numbers instead of focusing on the 4 lost marks, leading to calculation errors or missed cases.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.