Engineering Mathematics · Discrete Mathematics
Official IIT answer key · IIT Kharagpur · Audited Aug 2026
GATE CSE 2014 Set 2 Q50 · MCQ · 2 marks
Key concept
No account needed
Sit 5 related Discrete MathematicsPYQs as a guest. We'll score the set and show which traps cost marks — sign in only if you want to save the run.
Topic notes
In GATE Computer Science, Discrete Mathematics is heavily tested across mathematical logic, set theory, relations & partial orders/lattices, group theory, combinatorics, and graph theory. Questions evaluate formal reasoning, counterexample construction, and structural counting principles. Over recent years, question formats have transitioned from standard single-choice definitions to multi-select properties (MSQs) and exact integer/combinatorial numerical answers (NATs).
Full Discrete Mathematics guide →Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of S we say U < V if the minimum element in the symmetric difference of the two sets is in U. Consider the following two statements: S1: There is a subset of S that is larger than every other subset. S2: There is a subset of S that is smaller than every other subset. Which one of the following is CORRECT?
Topic-wise GATE CS PYQs with verified steps
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
