How do I show that 8 people played in the tournament to the following problem:

At a chess tournament, each person played exactly 1 game with every other person. 28 games were played. How many people played in the tournament?

Printable View

- March 16th 2010, 05:39 AMsarahhcounting problem
How do I show that 8 people played in the tournament to the following problem:

At a chess tournament, each person played exactly 1 game with every other person. 28 games were played. How many people played in the tournament? - March 16th 2010, 05:47 AMGrandad
Hello sarahhIf there are players in the tournament, and each players plays 1 game against everyone else, then the number of different games is the number of ways of choosing from ; which is:

Grandad - March 16th 2010, 05:52 AMsarahh
Hi Grandad--that certainly works! I'm not sure how you deduced the formula though.. I though of doing the ordered pairings but if you didn't know it was 8 it would be hard to deduce--is there a more elementary way of solving it too?

- March 16th 2010, 06:43 AMGrandad
Hello sarahhIf everyone plays everyone else, then all possible pairs of players must be included in the set of games. So we simply need the number of possible pairs that can be formed from the available players.

If there are players, the number of ways of choosing the first player to make a pair to play one another is ; and, since there are then players left to choose from, there are ways of choosing his/her opponent. So the number of possible ways of choosing two players in order is .

But the order doesn't matter: (A, B) is the same match as (B, A). Since there are ways of arranging the two players, each pair in the choices will occur twice. So we must divide by to get the number of different matches.

This is simply what , or , means: the number of ways of choosing from . And, of course, the formula for this is:

Quote:

I though of doing the ordered pairings but if you didn't know it was 8 it would be hard to deduce--

Quote:

is there a more elementary way of solving it too?

Grandad