Question

Assume that the set S has 13 elements.

How many subsets of S have at most 3 elements?

Answer 1

Nice one. All the sets that have 1, plus all the sets that have 2, plus all the sets that have 3.

Answer 2

Hint: You have 13 elements, and you have 3 slots to assign these 13 elements. The order doesn't matter

Answer 3

This is to find the number of sets with 3 items in it. Use the same idea to find the number of sets with 2 items, 1 item and 0 items.

Answer 4

Thank you!! It was 378!

Answer 5

you are 100% correct, nice work

Answer 6

Ooh, I forgot the set containing zero items, good catch, jim!