Log in

View Full Version : Scheduling Combinatorics Quiz


Ether
29-03-2012, 11:54
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
3 teams per alliance?
2 alliances per match?

Ether
29-03-2012, 11:59
3 teams per alliance?
2 alliances per match?

Yes. FRC.

EricVanWyk
29-03-2012, 17:50
(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
.

Nicely done !



1) 40C6*6C3/2

2) same as yours

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

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