2n drużyn w turnieju gra równolegle, dowód, że się da
: 20 kwie 2011, o 16:04
Mam problem z udowodnieniem, że da się ustalić harmonogram turnieju tak, żeby w 2n-1 kolejka grały jednocześnie wszystkie drużyny i na koniec każdy z każdym zagrał dokładnie raz.
Przykład: drużyny A, B, C, D:
1. kolejka: A vs B, C vs D
2. kolejka: A vs C, B vs D
3. kolejka: A vs D, B vs C
Drużyny A, B, C, D, E, F:
1. kolejka: A vs B, C vs D, E vs F
2. kolejka: A vs F, B vs C, D vs E
3. kolejka: A vs C, D vs F, B cs E
4. kolejka: A vs E, B vs D, C vs F
5. kolejka: A vs D, B vs F, C vs E
Przykład: drużyny A, B, C, D:
1. kolejka: A vs B, C vs D
2. kolejka: A vs C, B vs D
3. kolejka: A vs D, B vs C
Drużyny A, B, C, D, E, F:
1. kolejka: A vs B, C vs D, E vs F
2. kolejka: A vs F, B vs C, D vs E
3. kolejka: A vs C, D vs F, B cs E
4. kolejka: A vs E, B vs D, C vs F
5. kolejka: A vs D, B vs F, C vs E