GATE Computer Science (CS) 2014 Shift 2 Solved Paper

© examsiri.com
Question : 60 of 65
 
Marks: +1, -0
Consider the following relation on subsets of the set 􀜵 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?
Go to Question: