Michael L. answered 01/31/16
Tutor
New to Wyzant
Intuitively explains the concepts in Math and Science
Hello Becky,
You have a set K = {a, b, c, d, e, f} that contains 6 elements
You want to find subsets with 4 distinct elements
The number of subsets with exactly 4 elements = 6C4
= 6!/(4!(6-4)!)
= (6·5·4!)/(4!2!)
= 30/2
= 15
Subsets of K with at least 5elements = subsets of K with 5 elements + subset of K with more than 5 elements
= 6C5 + 6C6
= 6!/5!1! + 6!/6!0! Note that 1! = 1 and 0! = 1
= 6·5!/5! + 1
= 6 + 1
= 7