Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: how many ways to pick two teams of 10 out of a group of 20 people
Replies: 12   Last Post: Feb 5, 2013 2:20 PM

 Messages: [ Previous | Next ]
 quasi Posts: 12,067 Registered: 7/15/05
Re: how many ways to pick two teams of 10 out of a group of 20 people
Posted: Feb 5, 2013 3:46 AM

G Patel wrote:

>Is it 20 choose 10 or do I have to divide by 2?

You have to divide by 2.

Let S be a set of 20 people. There are (20-choose-10) 10-person
subsets of S, and for each such choice, we can create the teams
A,B where A is the chosen subset and B is the complement of A.
But B is also one of the possible choices for a 10-person subset
of S, and had B been the chosen subset, the teams would also be
A,B. Thus, the correspondence between the set of 10-person
subsets of S and unordered pairs A,B of 10-person teams is a
2-to-1 correspondence. Therefore the number of ways to pick two
10-person teams from 20 people is (20-choose-10)/2.

quasi

Date Subject Author
2/5/13 gaya.patel@gmail.com
2/5/13 William Elliot
2/5/13
2/5/13 fom
2/5/13 quasi
2/5/13 fom
2/5/13 Frederick Williams
2/5/13 fom
2/5/13 Virgil
2/5/13 quasi
2/5/13 David Bernier
2/5/13 Scott Berg
2/5/13 Ray Koopman