# Math Help - subset

1. ## subset

Let
S be a set with n elements.
(a) How many subsets of
S have 3 elements ?

(b)How many subsets of
S have more than 2 elements ?

thank you

2. Originally Posted by qwerty321

Let
S be a set with n elements.
(a) How many subsets of
S have 3 elements ?

(b)How many subsets of
S have more than 2 elements ?

thank you
(a)Its the same as asking, in how many ways can you pick three elements out of n?

(b) The answer to how many subsets have greater than or equal to 2 elements is $2^n - 1 - n$. Can you figure out why?