Post a New Question


posted by .

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!

  • Math -

    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.

  • Math -

    Hey, thanks! However, that answer was not right. Any other ideas? You seem to be on the right track... This problem really confuses me.

  • Math -

    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!

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

More Related Questions

Post a New Question