UPSC Prelims 2023 CSAT Q65 · Numeracy
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 ?
- a16
- b17
- c23
- d35
Show answer & explanationHide answer
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
- 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.
- This option results from an incomplete manual counting of combinations.
- It fails to apply the standard stars and bars formula correctly.
- This is a distractor value resulting from miscalculating partition arrangements.
- It misses 12 valid arrangements among the total 35 possible solutions.
- 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
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
Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.