114k views
4 votes
Does anyone understand?? Consider the set {2, 1, 3, 4}. How many proper subsets could be formed from this set?

1 Answer

7 votes

If a set contains ā€˜nā€™ elements, then the number of proper subsets of the set is 2^n - 1.

In this problem,

n = 4

2^4 - 1 = 16 - 1 = 15 proper subsets

User Dmitry Mitskevich
by
5.8k points