In combinatorics and finite-set cardinality analys...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
GPSC Prelims previous year questions

In combinatorics and finite-set cardinality analysis, which of the following best describes the principal purpose of the inclusion–exclusion principle when determining the number of elements belonging to the union of two or more overlapping sets, particularly when their individual cardinalities and intersection sizes are known?

Asked in GPSC ICT Officer, Class-2 2026

  1. To determine the total number of distinct arrangements obtainable from a collection of objects under specified ordering constraints and permutation rules.
  2. To calculate the cardinality of a union of overlapping sets by systematically correcting duplicated contributions arising from intersections, thereby ensuring that each distinct element is counted accurately.
  3. To derive closed-form solutions for recurrence relations by transforming recursive expressions into explicit mathematical formulations.
  4. To construct graph structures by defining vertices and edges according to specified adjacency, connectivity and relational constraints.
Show answer

Answer: B. To calculate the cardinality of a union of overlapping sets by systematically correcting duplicated contributions arising from intersections, thereby ensuring that each distinct element is counted accurately.

This previous-year question came without the commission's answer key; the answer was checked by AI. Always confirm with the official key.

More GPSC Prelims previous year questions questions

All 18,593 GPSC Prelims previous year questions questions →