Chief Delphi

Chief Delphi (http://www.chiefdelphi.com/forums/index.php)
-   Math and Science (http://www.chiefdelphi.com/forums/forumdisplay.php?f=70)
-   -   Scheduling Combinatorics Quiz (http://www.chiefdelphi.com/forums/showthread.php?t=105195)

Ether 29-03-2012 11:54

Scheduling Combinatorics Quiz
 

40 teams show up for an imaginary FRC competition.

Ignoring alliance colors, all possible matches are played.

Questions:

1) How many matches are played?

2) How many matches does any given team play?

3) How many times do any 2 given teams play WITH each other?

4) How many times do any 2 given teams play AGAINST each other?



Nate Laverdure 29-03-2012 11:58

Re: Scheduling Combinatorics Quiz
 
3 teams per alliance?
2 alliances per match?

Ether 29-03-2012 11:59

Re: Scheduling Combinatorics Quiz
 
Quote:

Originally Posted by Nate Laverdure (Post 1151145)
3 teams per alliance?
2 alliances per match?

Yes. FRC.



EricVanWyk 29-03-2012 17:50

Re: Scheduling Combinatorics Quiz
 
Spoiler for Lazy Approach:

(40 Choose 3)(37 Choose 3)/2
(39 Choose 2)(37 Choose 3)
(38 Choose 1)(37 Choose 3)
(38 Choose 2)(36 Choose 2)

Ether 29-03-2012 18:38

Re: Scheduling Combinatorics Quiz
 
Quote:

Originally Posted by EricVanWyk (Post 1151256)
.

Nicely done !


Spoiler for 1, 3, & 4 could also be calculated using::

1) 40C6*6C3/2

2) same as yours

3) (ans#2)(2)/39

4) (ans#2)(3)/39


All times are GMT -5. The time now is 12:25.

Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi