asked 164k views
1 vote
List all subsets of {a,b,c,d,e} containing {a,e} but not containing c

1 Answer

7 votes

The subsets of {b, d} are {}, {b}, {d}, {b, d}. Thus the subsets of interest to you are

... {a, e}, {a, b, e}, {a, d, e}, {a, b, d, e}

_____

We know your final sets will include {a, e}, so they're not part of the variable portion of the subsets. We know c is not included, so we can leave it out of consideration. That leaves only b and d included (or not) in the variable portion of the sets of interest. We only needed to find all the ways that we could have b or d or neither or both, that is, the subsets of {b, d}. Then we form the union of each of those subsets with {a, e}.

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.