Salvarea prizonierilor
Esti unul din 20 de condamnati la moarte, iar data executiei este maine. Regele este un om fara scrupule, caruia ii place sa se joace cu sentimentele oamenilor. El intra in celula voastra si va spune:
“O sa va dau o sansa sa fiti liberi maine. Veti sta cu totii intr-o coada in fata calaului si va vom pune pe cap un turban, fie rosu fie negru. Bineinteles nu veti putea sa vedeti culoarea propriului turban; veti putea sa vedeti doar prizonierii din fata voastra si culorile turbanelor lor; nu veti putea privi inapoi sau comunica in vreun fel.
Ultimul prizonier ii va vedea pe cei 19 din fata lui, cel din fata lui pe cei 18 ramasi, etc.
Incepand cu ultimul prizonier, cel care-i poate vedea pe toti, veti fi intrebati o intrebare simpla: CE CULOARE ARE TURBANUL TAU? Fiecare are voie sa raspunda doar “ROSU” sau “NEGRU”. Daca spune orice altceva, veti fi executati TOTI. Daca ghiceste coloarea corect este eliberat, daca nu este executat. Si continuam la fel cu cel din fata lui, si asa mai departe.
Bafta maine, MUAHAHAHA!”
Din moment ce puteti comunica liber pana a doua zi, puteti gasi o strategie care sa garanteze libertatea unor prizonieri maine? Daca da, cati?
Taguri: condamnati, prizonieri, turban
Din categoria Perspicacitate |
8 Comentarii
January 14th, 2012 at 18:13
Putem salva min. 10 detinuti.Vom cere sa inceapa cel de pe poz.20 si vom conveni ca cei de pe poz-le pare (adica 20,18,16,…2), sa spuna culoarea celor din fata lor,acestia urmand sa fie salvati. Am spus min.10, pt. ca nefiind specificata nici o ordine de alternare a culorilor, exista probabilitatea sa fie si doua poziti alaturate cu aceeasi culoare si din intamplare cineva sa-si ghiceasca si propria culoare.
poz.20 spune culoarea lui 19, deci 19 e salvat
poz.18 spune culoarea lui 17, deci 17 e salvat
poz.16 spune culoarea lui 15, deci 15 e salvat
………………………………………
poz.2 spune culoarea lui 1, deci 1 e salvat.
P.S. Exista voluntari pt. pozitiile de sacrificiu? Sau poate cineva vine cu o solutie care sa ne salveze pe toti! SUCCES!
February 9th, 2012 at 13:46
pe aceasi idee, evident se pot salva 19 cu siguranta, 20 spune culoare lui 19, 19 se salveaza si spune culoarea lui 18, etc.. de ce mergi din 2 in 2?:)) dar ce facem cu nr 20?
February 13th, 2012 at 08:06
Draga Raluca, pai 19 spune culoarea pe care i-a sugerat-o 20, pt. a se salva, si-atunci, 18 nu va primi de la 19 culoarea care-i trebuie lui, cu exceptia cazului in care coincid culorile, asa cum am specificat, s.a.m.d.
Corect?
February 22nd, 2012 at 15:13
In primul rand conform problemei ficare condamnat isi spune propria culoare si nu pe cea din fata lui.
Sunt 10 culori de rosu si 10 de negru.
Ultimul condamnat vede 19 turbane adica ori 10 negre si 9 rosii deci el e rosu sau invers 1o rosii si 9 negre caz in care el e negru culoare care o spune cu voce tare si aud toti ceilalti astfel se salveaza toti…pe rand
February 29th, 2012 at 00:04
E destul de simplu…Getin are dreptate.
February 29th, 2012 at 11:42
@Getin & @Stefan: problema nu presupune ca numarul de turbane rosii si negre sunt egale. nicaieri in enunt nu se afirma asta.
March 29th, 2012 at 07:04
Strategia este in felul urmator:Se aseaza 2 detinuti unul langa altul, daca au aceeasi culoare urmatorul se va aseza langa ei, daca au culori diferite urmatorul se aseaza intre cei 2. Restul detinutilor se vor aseza intre cei 2 cu culori diferite. In acest mod se separa culorile, sa zicem ca in dreapta vor ajunge toti cei cu caciuli rosii si in stanga cei cu coloare neagra. Cand vor fi intrebati ce culoare are caciula lui ficare se va uita in dreapta si in stanga. Daca vecinii au aceeasi culoare e clar ca si el are aceeasi culoare.
Singurii care vor fi in pericol vor fi cei 2 din mijloc care au culori diferite. Deci 18 se salveaza sigur. Ceilalti 2 au sanse 50/50 sa nimerasca culoarea corecta.
March 29th, 2012 at 07:11
Acum am vazut ca in enunt zica ce nu te poti uita in spate, deci fiecare va spune culoarea celui din fata lui. Se vor salva 19 detinuti. Singurul care va gresi va fi cel din mijloc, unde sunt culori diferite.