Historie úprav
Odpověděl/a – 17.září 19:41
Pokud úlohu rozšíříme na 16 hráčů a 4 stoly po 4. Pak každý člověk za těch 5 kol potká 15 lidí, čili pokud by nikoho nepotkal dvakrát, tak potká všechny.
Což je ale i skoro nejlepší řešení pro tvoji úlohu, neboť víš, že každý bude sedět u trojkového stolu právě dvakrát neboť potká právě 2 virtuální lidi. Kromě dvou lidí, kteří budou jednou sedět pouze ve dvou (protože se právě ty 2 virtuální lidé potkali), ale dále pak vždy po čtyřech.
Najít toto řešení je překvapivě velmi těžká úloha a co vím, tak neexistuje řešení pro obecný případ. A asi už vůbec ne pro různě velké stoly, proto ta aproximace. Jak si zjistil, tak projít všechna řešení by domácí počítač v rozumném čase nezvládl.
Každopádně pro 16lidí existuje konkrétní řešení, zde si o tom
problému můžeš přečíst více: http://bit.ly/2fdwitb
A řešení: (s použitím písmenek)
- kolo: ABCD EFGH IJKL MNOP
- kolo: AEIM BFJN CGKO DHLP
- kolo: AFKP BELO CHIN DGJM
- kolo: AGLN BHKM CEJP DFIO
- kolo: AHJO BGIP CFLM DEKN
Ale nevysvětlím ti jak na něj přijít, neboť je to nad moje znalosti, ale mělo by to být z těch odkazů na vědecké články. Nyní si stačí vybrat ty 2 virtuální lidi a vyhodit je. Popřípadě můžeš trochu promíchat to kolo, kde se ty 2 lidi potkaj aby si dostal dva stoly po třech místo jednoho po dvou.
Odpověděl/a – 18.září 17:09
Pokud úlohu rozšíříme na 16 hráčů a 4 stoly po 4. Pak každý člověk za těch 5 kol potká 15 lidí, čili pokud by nikoho nepotkal dvakrát, tak potká všechny.
Což je ale i skoro nejlepší řešení pro tvoji úlohu, neboť víš, že každý bude sedět u trojkového stolu právě dvakrát neboť potká právě 2 virtuální lidi. Kromě dvou lidí, kteří budou jednou sedět pouze ve dvou (protože se právě ty 2 virtuální lidé potkali), ale dále pak vždy po čtyřech.
Najít toto řešení je překvapivě velmi těžká úloha a co vím, tak neexistuje řešení pro obecný případ. A asi už vůbec ne pro různě velké stoly, proto ta aproximace. Jak si zjistil, tak projít všechna řešení by domácí počítač v rozumném čase nezvládl.
Každopádně pro 16lidí existuje konkrétní řešení, zde si o tom
problému můžeš přečíst více: http://bit.ly/2fdwitb
A řešení: (s použitím písmenek)
- kolo: ABCD EFGH IJKL MNOP
- kolo: AEIM BFJN CGKO DHLP
- kolo: AFKP BELO CHIN DGJM
- kolo: AGLN BHKM CEJP DFIO
- kolo: AHJO BGIP CFLM DEKN
Ale nevysvětlím ti jak na něj přijít, neboť je to nad moje znalosti, ale mělo by to být z těch odkazů na vědecké články. Nyní si stačí vybrat ty 2 virtuální lidi a vyhodit je. Popřípadě můžeš trochu promíchat to kolo, kde se ty 2 lidi potkaj aby si dostal dva stoly po třech místo jednoho po dvou.
Ano, při 15 hráčích je tohle nejlepší řešení. Pro těch 14 lidí nevím jestli opravdu existuje nejlepší řešení a v tom odkazu a článcích jsem nenašel nic pro různě velké stoly a jak řikám, tak téhle matematice ještě moc nerozumím. Každopádně není to řešení s 2 virt. hráči dostatečně spravedlivé? Opravdu se za jednu hru naučím číst toho druhého hráče natolik aby z toho byla v druhé hře nějaká výhoda?