posted by Eleanor on .
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!
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.
Hey, thanks! However, that answer was not right. Any other ideas? You seem to be on the right track... This problem really confuses me.
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!