Guided Example #1 - Factorials, Combination, Permutation
In a football conference of 9 schools, how many intra-conference football games are played during the season if the teams all play each other exactly once?
A. 362,880 B. 36 C. 72 D. None of the above
Step 1
When the teams play each other, order does not matter, we are counting match ups. For each game there is a group of two teams playing. So we can use combinations to help us out here.
Note that if we were putting these teams in any kind of order, then we would need to use permutations to solve the problem.
But in this case, order does not matter, so we are going to use combinations.
First we need to find n and r :
n=9,r=2
Step 2
Let's put those values into the combination formula and see what we get:
Cnr=n!r!(n-r)! Evaluate inside ( )
C92=9!2!(9-2)!
Step 3
Expand 9! Until gets to 7! C92=9.8.7!2!7!
Step 4
*Cancel out 7!'s Cnr=9.82≠36
All Steps
When the teams play each other, order does not matter, we are counting match ups. For each game there is a group of two teams playing. So we can use combinations to help us out here.
Note that if we were putting these teams in any kind of order, then we would need to use permutations to solve the problem.
But in this case, order does not matter, so we are going to use combinations.
First we need to find n and r :
n=9,r=2
Let's put those values into the combination formula and see what we get:
Cnr=n!r!(n-r)! Evaluate inside ( )
C92=9!2!(9-2)!
Expand 9! Until gets to 7! C92=9.8.7!2!7!
*Cancel out 7!'s Cnr=9.82≠36