PDA

View Full Version : probability again (how many groups of at least 2 people...)



thelazyman
04-02-2006, 05:58 PM
Hi, the question asks.

How many groups consisting of at least 2 people can be chosen from a group of 10 people?

I tried...

10!/2!2!2!2!2! Thinking that 5 groups can be formed but got the wrong answer.

pka
04-02-2006, 06:10 PM
How many groups consisting of at least 2 people can be chosen from a group of 10 people?
I am not doing this completely. Here are hints.
‘Groups’ in this context are subsets!
If there are N elements in a set, then there are 2<SUP>N</SUP> subsets of that set.
Now one of those sets is the empty set - the null-group no members.
There are N singletons set, subsets with only one element.
Now you combine those along with what you learned from the dice problem and finish it this off. Post your answer and we will check it.

04-26-2006, 02:41 PM
is it 2^10 - 10?

pka
04-26-2006, 02:55 PM
is it 2^10 - 10?
Actually it is \L
2^{10} - 11

Think about why 11!

04-26-2006, 03:08 PM
total - 1 - 0
2^10 -10 -1

cool, thanks