szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 kwi 2011, o 15:04 
Użytkownik

Posty: 7
Lokalizacja: Szczebrzeszyn
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
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2011, o 17:55 
Użytkownik

Posty: 5101
Lokalizacja: 52°16'37''N 20°52'45''E
Najpierw zrób to zadanie, gdy drużyn jest 2n-1. Wtedy też mamy 2n-1 kolejek i w każdej kolejce jedna drużyna pauzuje. Wskazówka: tabliczka dodawania w \mathbb{Z}_{2n-1} z wykreśloną przekątną.

Potem wystarczy że dodasz jedną drużynę, która będzie grała z tymi, którzy w poprzednim rozwiązaniu pauzowali.
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2011, o 20:04 
Użytkownik

Posty: 7
Lokalizacja: Szczebrzeszyn
Ciągle mi nie idzie ;/
Narysowałem tabelkę, ale za nic nie mogę z niej ułożyć harmonogramu.
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2011, o 20:17 
Użytkownik

Posty: 5101
Lokalizacja: 52°16'37''N 20°52'45''E
Jeśli l+m=k dla l\ne m; l,m\in\{0,1,\ldots,2n-2\}, to l-ta drużyna spotka się z m-tą drużyną w k-tej kolejce.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Uczestników turnieju szachowego podzielono na 2 rozłączne gr  kamilka257  1
 Dowód tożsamości - zadanie 2  djszaman  1
 Liczba chromatyczna dowód  mCichy13  1
 teoria grafów- dowód  tukanik  0
 Jest hipoteza , potrzebny dowód lub choćby uzasadnienie ...  RobinBuk  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl