Asked by Cinar
There are 16 people interested in helping with a committee. In how many ways could a committee be chosen, assuming the committee contains at
least one person.
least one person.
Answers
Answered by
oobleck
review the power set
There are 2^16 - 1 non-empty subsets of a set of 16 elements
There are 2^16 - 1 non-empty subsets of a set of 16 elements
Answered by
Cinar
I don't understand it. I've done similar questions before but this one is different. Do you mind explaining it a bit more? Also what power set?
Answered by
oobleck
ever hear of google? search for "power set"
Suppose you have 3 elements. You can make all the non-empty subsets as follows:
{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
There are 2^3 - 1 = 7 such subsets
The nth row of Pascal's Triangle tells how many subsets of k elements there, with k going from 0 to n. The numbers on the nth row add up to 2^n.
Suppose you have 3 elements. You can make all the non-empty subsets as follows:
{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
There are 2^3 - 1 = 7 such subsets
The nth row of Pascal's Triangle tells how many subsets of k elements there, with k going from 0 to n. The numbers on the nth row add up to 2^n.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.