Asked by Eleanor

Assume that the set S has 10 elements.

How many subsets of S have at most 4 elements?

This question is from the section in my book called "Counting Partitions: Combinations." I would greatly appreciate any help! Thanks!
Answered by drwls
It seems to me there are 10 ways to pick subsets of 1 element; 10!/(8! 2!)= 45 subsets with 2 elements; 10!/(7!3!) = 120 with three elements and 10!/(6!4!) = 210 subsets with four elements
The total is 385.
Answered by Eleanor
Hey, thanks! However, that answer was not right. Any other ideas? You seem to be on the right track... This problem really confuses me.
Answered by Eleanor
Ok, the answer is 386! Yay! However, I am not sure why the answer is not 385.... maybe because we had to add c(10,0) into the mix. Thanks so much for the help... I wouldn't have gotten the answer had it not been for your help!
There are no AI answers yet. The ability to request AI answers is coming soon!