NOVINKA - Online rekvalifikační kurz Java programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!
Avatar
coells
Tvůrce
Avatar
Odpovídá na Michael Škrášek
coells:26.4.2015 22:10

:-) Máš dvojici vězňů, A a B, kteří mají barvu klobouků KA a KB.

A řekne: KB
B řekne: opak KA

Takže je oběma jedno, co řekl ten druhý, stačí jim znát barvu klobouku partnera.

A přežije, pokud KA = KB
B přežije, pokud KB = opak KA

A protože máme jen dva klobouky, pravdu bude mít právě jeden z nich. :-)

 
Odpovědět
26.4.2015 22:10
Avatar
Odpovídá na Lukáš Hruda
Michael Škrášek:26.4.2015 22:12

Už jsem si to uvědomil :D

coells Ale radši bych sem žádný hádanky už nedával :DD

Editováno 26.4.2015 22:14
Nahoru Odpovědět
26.4.2015 22:12
"I choose a lazy person to do a hard job. Because that person will find an easy way to do it. " Bill Gates
Avatar
Odpovídá na Michael Škrášek
Neaktivní uživatel:26.4.2015 22:18

Taky jsem to zkoušel a nějak jsem došel k závěru že to funguje :D

Nahoru Odpovědět
26.4.2015 22:18
Neaktivní uživatelský účet
Avatar
Odpovídá na coells
Michael Škrášek:26.4.2015 22:21

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 :D

Nahoru Odpovědět
26.4.2015 22:21
"I choose a lazy person to do a hard job. Because that person will find an easy way to do it. " Bill Gates
Avatar
Odpovídá na coells
Michael Škrášek:26.4.2015 22:25

Ne .. už mně to došlo .. všichni jsou bílí ... všichni jsou mrtví

dneska mám nějakej špatnej den :D

Nahoru Odpovědět
26.4.2015 22:25
"I choose a lazy person to do a hard job. Because that person will find an easy way to do it. " Bill Gates
Avatar
coells
Tvůrce
Avatar
Odpovídá na Michael Škrášek
coells:26.4.2015 22:27

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.

 
Nahoru Odpovědět
26.4.2015 22:27
Avatar
Odpovídá na coells
Michael Škrášek:26.4.2015 22:31

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 :D a byl by to "dokonalej" podvod

Editováno 26.4.2015 22:32
Nahoru Odpovědět
26.4.2015 22:31
"I choose a lazy person to do a hard job. Because that person will find an easy way to do it. " Bill Gates
Avatar
Richard
Člen
Avatar
Richard:26.4.2015 22:32

No každopádně ředitel je asi fajn chlap, takovej šprýmař :-) Ve vězení je hrozná nuda, aspoň se jim stará o program :-).

Nahoru Odpovědět
26.4.2015 22:32
$action = $_GET['Life']; | Když dáš mínus, napiš proč!
Avatar
martinsakra
Tvůrce
Avatar
Odpovídá na coells
martinsakra:26.4.2015 22:54

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

Nahoru Odpovědět
26.4.2015 22:54
Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.
Avatar
coells
Tvůrce
Avatar
Odpovídá na hogs1397
coells:26.4.2015 23:05

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.

 
Nahoru Odpovědět
26.4.2015 23:05
Avatar
martinsakra
Tvůrce
Avatar
Odpovídá na coells
martinsakra:26.4.2015 23:15

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

Nahoru Odpovědět
26.4.2015 23:15
Democracy is two wolves and a lamb voting on what to have for lunch. Liberty is a well-armed lamb contesting the vote.
Avatar
Lukáš Hruda
Tvůrce
Avatar
Lukáš Hruda:26.4.2015 23:20

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.

 
Nahoru Odpovědět
26.4.2015 23:20
Avatar
coells
Tvůrce
Avatar
Odpovídá na Lukáš Hruda
coells:27.4.2015 0:01

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. :-)

 
Nahoru Odpovědět
27.4.2015 0:01
Avatar
Martin Konečný (pavelco1998):27.4.2015 0:10

Zajímalo by mě, jestli je těžší takový typ úlohy vyřešit, nebo vymyslet.

Nahoru Odpovědět
27.4.2015 0:10
Aktuálně připravuji browser RPG, FB stránka - https://www.facebook.com/AlteiraCZ
Avatar
*smoky*
Člen
Avatar
*smoky*:27.4.2015 12:49

coells- tudíž je doopravdy 50% šance, ano?

Nahoru Odpovědět
27.4.2015 12:49
Pít, žít, umřít.
Avatar
coells
Tvůrce
Avatar
Odpovídá na *smoky*
coells:27.4.2015 13:23

Uff, tak naposledy:

  1. (a priori) pravděpodobnost barvy jednoho klobouku jako nezávislé proměnné = 50% - ano
  2. (a posteriori) pravděpodobnost barvy klobouku při dané distribuci = p - ne
  3. (a priori) pravděpodobnost přežití jednoho vězně = 50% - ano
  4. (a priori) očekávaný počet přeživších = n / 2
  5. (a posteriori) očekávaný počet přeživších = záleží na zadání a strategii

Hádanka se týkala pouze možností (d) a (e), zbylé nejsou důležité.

 
Nahoru Odpovědět
27.4.2015 13:23
Avatar
coells
Tvůrce
Avatar
Odpovídá na Martin Konečný (pavelco1998)
coells:27.4.2015 13:28

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.

 
Nahoru Odpovědět
27.4.2015 13:28
Avatar
Tomm
Člen
Avatar
Tomm:27.4.2015 17:49

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)

 
Nahoru Odpovědět
27.4.2015 17:49
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 19 zpráv z 69.