Mam takie zadanko i jak perwszy raz na nie spojrzalem to ysle banal a jednak nie moge wymyslic algorytmu, moze ktos cos poradzi albo wskaze droge...
W zawodach uczestniczy n zawodników. Ułóozyc tabele skojarzen dla dowolnego n, tak aby kazdy zagral z każdym i w kazdej rundzie grali wszyscy zawodnicy (gdy n jest parzyste) i jeden odpoczywal (gdy n jest nieparzyste). Z góry thx
Może i bym ci pomógł ale nie rozumiem tego : Ułóozyc tabele skojarzen dla dowolnego n, tak aby kazdy zagral z każdym i w kazdej rundzie grali wszyscy zawodnicy (gdy n jest parzyste) i jeden odpoczywal (gdy n jest nieparzyste). Możesz to wyjaśnić?
Bo tu są 2 rzeczy, które się zaprzeczają. To w rundzie maja grać wszscy czy mają grać parami (najpierw jedna para a pózniej nastepne) każdy z każdym a skoro parami to co ma do tego n parzyste czy nie parzyste? Para zawsze da liczbe parzystą
chodzi o to ze graja kazdy z kazdym tzn 1 vs 2, 3 vs 4, 5 vs 6 itd. i chodzi o to ze jesli bedzie nieparzysta liczba zawodnikow to jeden nie bedzie mial pary i dlatego bedzie odpoczywal. A jesli liczba bedzie parzysta to wszyscy mają swoja pare ( czyli przeciwnika) caly bajer polega na tym zeby to tak ulozyc aby w kazdej rundzie wszystkim zapewnic rozgrywkę. rund musi byc tyle aby wszyscy zdayli rozegrac swoje pojedynki
Inaczej nie umiem wytlumaczyc, ... moze pomoglo
zaklopotany napisał(a)
chodzi o to ze graja kazdy z kazdym tzn 1 vs 2, 3 vs 4, 5 vs 6 itd. i chodzi o to ze jesli bedzie nieparzysta liczba zawodnikow to jeden nie bedzie mial pary i dlatego bedzie odpoczywal. A jesli liczba bedzie parzysta to wszyscy mają swoja pare ( czyli przeciwnika) caly bajer polega na tym zeby to tak ulozyc aby w kazdej rundzie wszystkim zapewnic rozgrywkę. rund musi byc tyle aby wszyscy zdayli rozegrac swoje pojedynki
Inaczej nie umiem wytlumaczyc, ... moze pomoglo
Tak teraz jest jasne. Ja bym kombinował w ten sposób: dla każdego partnera bym losował pare. po wylosowaniu pary bym każdemu partnerowi przypisał jakąś zmienną liczbową, która będzie kojarzyć się numerem zawodnika z którym gra. Przy następnym losowaniu bym sprawdzał czy zmienne się nie powtarzają u wylosowanych zawodników. W przypadku jak się powturza losowanie bym rozpoczoł od nowa. Coś w tym stylu. bym kompbinował
takie kombinowanie nic mi nie dalo zbyt wiele razy zle dobiera pary i czesto musi sie powtarzac. Ciagle sie petli i nic z tego nie wychodzi. Moze ktos spotkal sie juz z tym i wie jak to wykonac, prosze o pomoc i porade
zalozmy ze n jest nieparzyste dodajemy drozyne o nazwie - odposzywa (np - zeby ulatwic zadanie). I robimy permutacje bez powtorzen dla n elementow. Dalo by sie tak ? (znaczy taka hipoteza)