The Math Forum

Search All of the Math Forum:

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

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

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

Advanced Search

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

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
  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.


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

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.