Let S denote the set of all functions f: {0,1}4 → {0,1}. Denote by N the number of functions from S to the set {0,1}. The value of log2 log2 N is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2014 Set 1 · Q50
Time
Your answerNumerical answer
Solution
Official answer: 16 (±0)
Sets, Relations and FunctionsThe domain of each function is , which has elements.
The codomain is , with cardinality .
The total number of functions from to is:
is the number of functions from to . Since and the codomain has size , we have:
Now calculate :
Thus, the answer is 16.
Try the question first, then check your work.
Examiner trap
The number of functions from set to set is . Apply this twice to find .
This Sets, Relations and Functions previous year question is Q50 of the GATE CSE 2014 Set 1 paper. Find more GATE CSE PYQs on Sets, Relations and Functions in Engineering Mathematics, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Sets, Relations and Functions PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Sets, Relations and Functions has 5 GATE CSE PYQs across 5 papers from 2014 to 2024. This is the only 2-mark NAT question among them, and it is the only one in GATE CSE 2014 Set 1.
How GATE tests Sets, Relations and FunctionsIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.