Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math.independent

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
quasi

Posts: 10,195
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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.