Diskuze: Vězeňská hádanka
Tvůrce
Zobrazeno 19 zpráv z 69.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
Už jsem si to uvědomil
coells Ale radši bych sem žádný hádanky už nedával
Taky jsem to zkoušel a nějak jsem došel k závěru že to funguje
Ještě by mě zajímalo proč tohle nemůže vyjít .. akorát se jen postavili do fronty k popravčímu
Vězni se domluví že se postaví do řady, 1. se postaví, 2. se postaví, když 3. uvidí že jsou vedle sebe 2 stejní - postaví se mezi ne, pokud ne postaví se před 2. ... takhle to pokračuje dál, kámen úrazu by nastal pokud by jedné brvy bylo víc jak 6 kusů :D
žádná komunikace tam není a pokud ano tak mi ji teda vysvětli
Ne .. už mně to došlo .. všichni jsou bílí ... všichni jsou mrtví
dneska mám nějakej špatnej den
Abych se přiznal, tak jsem to nepochopil... Ale pokud jsi tím myslel, že budou odpovídat podle svého pořadí ve frontě, tak to už je komunikace. Tím, že se před tebe někdo postaví nebo nepostaví, ti říká, jaký máš klobouk.
Vím že je to špatně ale komunikace to není ...
přijde popravčí (či kdo):
řekne "do fronty": postaví se do fronty (nějakou strategií) .... hotovo
jeden po druhém jdou k popravčímu (či komu a odpovídají)
A jestli to je i přesto komunikace tak by na to žádnej dozorce nepřišel a byl by to "dokonalej" podvod
Dokážu zachránit všechny až na jednoho jestli jsem pochopil dobře
zadání.
Domluví se strategie
1 vejde doprostřed, neví, přijde druhej pokud ten 1. má klobouk černej
stoupne za něj, pokud býlej před něj. Ten první tedy zná barvu, a druhej
ten čeká kam si stoupne třetí, výsledem je vytvořená řada, bez
komunikace jen poslední vězen je v haji
Hm, moje chyba. Píšeš "všechny varianty dají 50/50", tím asi myslíš očekávanou hodnotu distribuční funkce? Ano, ta opravdu vyjde 0.5, tedy 50/50. Omlouvám se za zmatek.
Jinak skeptický vězeň znalý pravděpodobnosti by si snadno mohl odvodit, že jeho vlastní barva je nezávislá na ostatních barvách, takže mu stačí počítat pouze s vlastním kloboukem, K = { Č, B }, což opět dá 0.5.
jojo už se divám na odkaz , tak jak je to vysvětlený to tam dává smysl,ale tu pár info myslí ... + žádná komunukace - předání informací .. ono i ten tip je předání informace
Pokud by vězni používali pravděpodobnost a každý by řekl tu barvu, kterou by viděl na nejvíce ostatních vězních, pak je vysoce pravděpodobné, že by přežilo nejméně 50% vězňů, nejvíce 100%, pokud by všichni měli klobouky stejné barvy. Tato strategie by selhala pouze v jednom nebo dvou případech, záleží, jestli počet vězňů je sudý nebo lichý. Pro sudý počet by selhala pouze tehdy, kdy by počet černých klobouků byl stejný jako počet bílých. Pak by každý vězeň řekl špatnou barvu a byli by popraveni všichni. Pro lichý počet by strategie selhala tehdy, kdy by počet černých klobouků byl o 1 větší než počet bílých nebo tehdy, kdy by počet bílých byl o 1 větší než počet černých. Pak by vězni s klobouky menšinové barvy řekli špatnou baru a byly by popraveni a vězni s klobouky většinové barvy by si museli tipnout.
Nejsi první, koho to tu napadlo, podívej se o kousek výše, problém je, že ve velkém množství případů zemřou všichni. Stačí, abys rozdal stejný počet obou barev. Třeba pro 10 vězňů to dělá skoro 25% šanci, že všichni zemřou, pro 20 vězňů skoro 18%.
Navíc původní zadání téhle úlohy je trochu jiné, počítá se tam s nejhorším možným scénářem, kdy ředitel zná strategii vězňů (proto jsem také psal výše, že šance nejsou 50/50). Jenže jsem nechtěl komplikovat celou úlohu a tuhle část jsem vypustil a zapomněl na to.
Zajímalo by mě, jestli je těžší takový typ úlohy vyřešit, nebo vymyslet.
Uff, tak naposledy:
Hádanka se týkala pouze možností (d) a (e), zbylé nejsou důležité.
To záleží na tom, jak co si představíš pod pojmem "težký". Drtivá většina hádanek stojí na diskrétní matematice, pravděpodobnosti a predikátové logice a vymýšlejí je matematici. Pokud to celý život studuješ, asi není těžké přijít s takovou hádankou. Ovšem vzhledem k tomu, že takovou hádanku určitě nebudeš řešit roky, vypadá to, že těžší je ji vymyslet.
Mam jeden návrh jak je zachránit napřed si domluví že jeden vězen bude v ohrozeni po tom co dotanou klobouky ten jeden je odvede podle barev a nakonec si sam tipne co ma za klobouk(pokud je sudý počet a klobouky rozdane rovnoměrně tak ma jistotu) . Žádná komunikace není potřeba protože vsichni kromě toho jednoho budou odvedeni a nic neví. A je uplně jedno kolik bude bilých klobouků a kolik bude černých.(pouze pokud budou v jedné místnosti)
Zobrazeno 19 zpráv z 69.