Total Number of Subsets

Rarely Tested

Total Number of Subsets

A set containing n elements has:

$$2^n$$

subsets.

Usage

- Used in counting problems involving arbitrary subsets.

Question 1

If a relation $$R$$ is chosen at random from all relations on the set $$A=\{1,2,3\},$$ then the probability that $$R$$ is symmetric but not reflexive is:

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.