Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Bylo pět klobouků tři černý a dva bílý,přišlo pět vězňů zhaslo se a každý z nich si nasadil jeden na hlavu, postavili se do řady tak aby viděli jen toho před sebou, bachař se zeptal prvního jakej klobouk má na sobě, odpověděl nevim, zeptal se druhýho jakej má na sobě odpověděl nevim, zeptal se třetího odpověděl nevim zeptal se čtvrtýho odpověděl nevim a zeptal se patýho a ten mu přesně řek jakej má a proč, jaký měl a proč?
Offline
postavili se do řady tak aby viděli jen toho před sebou
Offline
↑ KoTy182:
Skoro bych řekl, že to nelze a že taková situace nemůže nastat, aby poslední (ani žádný jiný) věděl co sám má na hlavě. Slovo "nevím" kolegy před ním nikomu nepomůže, protože dle mého v žádné fázi "odpovídání" nemůže dojít k tomu, že dotyčný bude vědět (za pomoci odpovědi toho před ním) co má on sám na hlavě. Vidí buď bílý nebo černý a tedy neví co sám má. Rovněž i ten za ním atd.
Offline
Správne zadanie:
Je pět klobouků. Tři bílé a dva černé. Tři pánové si ve tmě nasadí každý jeden klobouk a ještě než vyjdou zpět na světlo tak se seřadí za sebe tak, že třetí vidí prvního a druhého, druhý vidí jen prvního a první nevidí nikoho. Když vyjdou na světlo tak se první zeptá třetího: "Víš jaký máš klobouk ?" Opověď zní: "Nevím." Pak se první zeptá na tutéž otázku druhého a dostane stejnou odpověď. Po chvilce přemýšlení první řekne: "Takže už vím jaký mám klobouk." Víte také jaký má klobouk první z pánů?
Offline
Mně to připomnělo jeden úkol který mi před lety zadala tehdejší přítelkyně (nejspíš proto aby si mně vyzkoušela). Poněvač dnes už to není přítelkyně ale manželka, tak jsem asi odpověděl správně:-)
Bylo to takhle:
Na jistém ostrově se je věznice a ta se ruší. Je v ní 50 vězňů. Protože bachaři neví co s nima, nechtejí je pustit, nejrači by je postříleli, ale to by neprošlo u ochránců lidských práv, tak vymyslí takovouhle "spravedlivou" možnost záchrany.
Seřadí je do řady tak, že každý vidí na všechny před sebou, ale ne na sebe. Každýmu daj na hlavu černý nebo bílý klobouk (nevíme kolik je černých ani bílých kloubouků). A teď se odzadu ptají každého vězně jaký má na hlavě klobouk (vězeň smí říct jen jedno slovo "černá" nebo "bílá"). Pokud odpoví správně tak ho pustí pokud ne, tak ho zastřelí. Úkol je vymyslet postup jak se jich zachrání nejvíc.
Múžem předpokládat, že se vězni předtím mohli domluvt a že slyší co říkají všichni zas nima (případně jestli byli po odpovědi zastřeleni).
Offline
↑ Wotton: Tvá verze se dá rozšířir tak, že počet barev zobecníme na n (řešení se téměř nezmění).
Nebo je tu jedna zajímavá verze, která není matematicky korektní: mějme vězňů spočetně mnoho. Dozorce jde od prvního do nekonečna. Vězni vidí všech nekonečně mnoho kolegů před nimi a neslyší nic, co bylo řečeno za nimi (ani jestli byl někdo zastřelen). Mohou se domluvit na způsobu odpovídání tak, aby jich bylo zastřeleno pouze konečně mnoho? Způsob, na kterém se domluví, může být nekonečně složitý (což je zdrojem nekorektnosti).
Offline
↑ Wotton:
Každý vězeň si podle toho, co vidí před sebou a slyší za sebou sestaví v duchu, kolik je kolem něj černých a kolik bílých klobouků a až na něj přijde řada, tak řekne tu barvu, jakých klobouků je v řadě míň (předpokládá totiž, že počet kloubouků je co nejvyrovnanější, tedy nejprůměrnější)
Offline
Offline
↑ Kondr:
To by mně zajímalo, jak tohle chceš zobecnit (pokud teda nemyslíš nějaký jiný řešení). A k tomu rozšíření úlohy, to snad ani nelze vyřešit, ne? Když nemají informaci z toho co se stalo za nima.
Offline
Kondr napsal(a):
↑ Wotton: Tvá verze se dá rozšířit tak, že počet barev zobecníme na n (řešení se téměř nezmění).
Dost slušní vězni, držet si v hlavě prvek ze a bohužel jistotu nezastřelení nebude mít posledních vězňů, i když pravděpodobnost záchrany se těm posledním bude postupně zvyšovat, ne?
Offline
Offline