Post a New Question

Math

posted by 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!

  • 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!

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question