MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
Grade: 9
        
Six soccer teams are competing in a tournament in Waterloo. Every team is to play
three games, each against a di erent team. (Note that not every pair of teams plays
a game together.) Judene is in charge of pairing up the teams to create a schedule
of games that will be played. Ignoring the order and times of the games, how many
di erent schedules are possible?
(A) 90 (B) 100 (C) 80 (D) 60 (E) 70
one year ago

Answers : (1)

Arun
17816 Points
							
Before we answer the given question, we determine the number of ways of choosing 3 objects
from 5 objects and the number of ways of choosing 2 objects from 5 objects.
Consider 5 objects labelled B, C, D, E, F.
The possible pairs are: BC, BD, BE, BF, CD, CE, CF, DE, DF, EF. There are 10 such pairs.
The possible triples are: DEF, CEF, CDF, CDE, BEF, BDF, BDE, BCF, BCE, BCD. There
are 10 such triples.
(Can you see why there are the same number of pairs and triples?)
Label the six teams A, B, C, D, E, F.
We start by considering team A.
Team A plays 3 games, so we must choose 3 of the remaining 5 teams for A to play. As we saw
above, there are 10 ways to do this.
Without loss of generality, we pick one of these sets of 3 teams for A to play, say A plays B, C
and D.
We keep track of everything by drawing diagrams, joining the teams that play each other with
a line.
Thus far, we have
 
There are two possible cases now – either none of B, C and D play each other, or at least one
pair of B, C, D plays each other.
Case 1: None of the teams that play A play each other
In the configuration above, each of B, C and D play two more games. They already play A and
cannot play each other, so they must each play E and F.
This gives
No further choices are possible.
There are 10 possible schedules in this type of configuration. These 10 combinations come from
choosing the 3 teams that play A.
Case 2: Some of the teams that play A play each other
Here, at least one pair of the teams that play A play each other.
Given the teams B, C and D playing A, there are 3 possible pairs (BC, BD, CD).
We pick one of these pairs, say BC. (This gives 10 × 3 = 30 configurations so far.)
 
 
It is now not possible for B or C to also play D. If it was the case that C, say, played D, then
we would have the configuration
A
B C D
E F
Here, A and C have each played 3 games and B and D have each played 2 games. Teams E
and F are unaccounted for thus far. They cannot both play 3 games in this configuration as
the possible opponents for E are B, D and F, and the possible opponents for F are B, D and
E, with the “B” and “D” possibilities only to be used once.
A similar argument shows that B cannot play D.
Thus, B or C cannot also play D. So we have the configuration
 
Here, A has played 3 games, B and C have each played 2 games, and D has played 1 game.
B and C must play 1 more game and cannot play D or A.
They must play E and F in some order. There are 2 possible ways to assign these games (BE
and CF, or BF and CE.) This gives 30 × 2 = 60 configurations so far.
Suppose that B plays E and C plays F.
 
So far, A, B and C each play 3 games and E, F and D each play 1 game.
The only way to complete the configuration is to join D, E and F.
 
 
Therefore, there are 60 possible schedules in this case.
In total, there are 10 + 60 = 70 possible schedules.
 
Option E
one year ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 728 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details