Šifry
- Bednářské listy si můžete stáhnout zde
[PDF].
Start
Zadání
Úkolem bylo na prázdnou kostku rozmístit 27 černých teček tak, aby byla výsledná kostka co nejsilnější při desetinásobném rozhozu s kostkami ostatních týmů. Na každé stěně musela být alespoň jedna tečka. K postupu do kolečka tým potřeboval získat zprvu deset vítězství, postupem času se potřebný počet vítězství zmenšoval.
Zde uvádíme obsáhlejší analýzu. Jednoduchý postup, jak vytvořit silnou kostku, je popsán v řešení. Existuje 330 různých distribucí teček na kostce s danými pravidly. Triviálně mají všechny kostky průměrnou sílu stěny 4,5 tečky. Všechny vzájemné souboje kostek jsou k nahlédnutí na obrázku A s legendou: 1 vítězství, 0 remíza a -1 prohra vodorovné kostky nad svislou. Graf ukazuje důležitou informaci, že neexistuje kostka, která by porazila všechny ostatní. Zato je velmi jednoduché sestavit kostku, která prohraje téměř či úplně všechno. Z obrázku lze také vyčíst, že existují kostky, jež se navzájem v kruhu poráží a žádná z nich de facto není nejsilnější. Takovým kostkám se říká netranzitivní a byly základním motivem pro šifru č. 14.
K otázce, kterak najít nejsilnější distribuci teček na stěnách se vyjadřuje obrázek B. Zde jsou zobrazeny dva momenty distribuce teček na kostce - střední kvadratická odchylka a šikmost. Šikmost je kladná u distribucí vychlýlených k malým hodnotám jako např. 22-1-1-1-1-1 a naopak záporná u distribucí vychýlených opačným směrem např. 5-5-5-5-4-3. Důležitým pozorováním z tohoto grafu je, že nejsilnější kostky s počtem vítězství kolem 270 mají distribuci teček na stěnách lehce záporně vychýlenou a velmi vyrovnanou sílu jednotlivých stěn. Tento závěr jen potvrzuje, co člověk odhadne po prvních 10 minutách přemýšlení a může si tak ušetřit půl dne skriptování v pythonu.
Devět nejsilnějších kostek je:
|
distribuce
|
vítězství
|
|
7-6-6-4-3-1
|
276
|
|
6-6-6-4-3-2
|
275
|
|
7-6-5-5-3-1
|
274
|
|
6-6-5-5-3-2
|
274
|
|
6-5-5-5-3-3
|
274
|
|
6-6-6-4-4-1
|
273
|
|
6-6-5-4-4-2
|
273
|
|
7-5-5-5-3-2
|
272
|
|
6-6-6-5-3-1
|
272
|
Neexistuje kostka, která by porazila všechny ostatní. Nejjednoduší úvahou, která zaručí poměrně silnou distribuci teček na kostce je obětovat jednu stěnu, na níž bude pouze jedna tečka, a na zbylé stěny rozmístit tečky více méně rovnoměrně. Síla zbylých pěti stěn se tak dostane nad průměrnou hodnotu a to vyváží oběť šesté.
Prohlédnout si kostky týmů a zadat svou můžete zde
Přejít na fórum