1.

If a set A has n elements, then the total number of subsets of A is?(a) N(b) 2^n(c) N^2(d) 2nThis question was addressed to me during a job interview.This interesting question is from Relations topic in chapter Compiler Introduction of Compiler

Answer» RIGHT CHOICE is (b) 2^n

Explanation: Number of subsets of A = ^NC0 + ^NC1 + . . . . . + ^NCN = 2^n.


Discussion

No Comment Found

Related InterviewSolutions