#3 Pe viata si pe moarte

by dragos on 21 ianuarie 2010 · 35 comments

Intr-un sir indian sunt pusi 100 de oameni:
- fiecare are pe cap o caciula alba sau neagra
- niciunul dintre oameni nu stie ce culoare are caciula pe care o poarta
- fiecare poate sa vada culorile caciulilor celor din fata dar niciuna din spate
- ei se aud toti intre ei
Problema: incepand de la sfarsit (adica incepand de la cel care are 99 de oameni in fata) fiecare trebuie  sa spuna ce culoare are caciula lui. Daca raspunsul e corect traieste, daca nu, este  impuscat. Ce strategie trebuie sa adopte oamenii astfel incat sa ramana cat mai multi in viata? Cati raman in viata?

NOTA: Numarul de caciuli albe poate fi diferit de numarul caciulilor negre!!!

Probleme similare:

[Arata raspunsurile] [Raspunde si tu!]

{ 1 trackback }

Tweets
22 ianuarie 2010 la 11:50

{ 34 comments… read them below or add one }

1 Ciobi 22 ianuarie 2010 la 12:39

Partea naspa e ca primul (cel cu 99 de oameni in fata) trebuie poate sa o incaseze pentru echipa.
Primul om se uita la ceilalti 99 din fata si numara caciulile albe si pe cele negre. Daca numarul de caciuli albe este impar zice ca palaria lui este alba iar daca numarul de palarii negre este impar atunci spune negru. (asta fiind o conventie facuta impreuna cu toti ceilalti dinainte.
In acet fel primul om are 50% sansa de supravietuire.
Urmatorul (are 98 de oameni in fata sa) numara caciulile negre si cele albe din fata sa. tinand cont de culoarea spusa de persoana dinaintea sa observa ce numar de caciuli si-a schimbat paritatea, acea culoare fiind culoare caciulii sale.
Si tot asa pana la primul.
In functie de capabilitatea fiecaruia de a numara pana 100 pot supravietui cel putin 99.

Răspunde

2 dumitru 22 ianuarie 2010 la 22:55

excelent raspuns. nu ma asteptam sa apara pentru ziua de azi! felicitari!

Răspunde

3 Ursu 6 iunie 2012 la 16:06

ce fac cei care vad acelasi numar de caciuli albe si negre?

Răspunde

4 Tomulescu Andrei 12 noiembrie 2013 la 14:05

Bun răspuns. Nu contează dacă vad acelaşi număr : ex dacă prima persoană a spus albă înseamnă că este un număr impar de căciuli albe şi dacă e (a doua persoană) număr tot un număr impar înseamnă că el are neagră, dacă nu înseamnă că el are albă. Următoarea pesoană (a treia) va răspunde în funcţie de răspunsurile precedente: dacă s-a zis 2 albe şi el numără un par de albe înseamnă că el are neagră.

Răspunde

5 Twinsen 22 ianuarie 2010 la 13:42

Fiecare spune celui din fata ce culoare are caciula lui. Din pacate primul moare daca nu ghiceste ce culoare are caciula lui.

Daca au voie, ultimul schimba caciula cu cel din fata lui :P

Just my 0.02$

Răspunde

6 dumitru 22 ianuarie 2010 la 22:54

ei, uite ca nu-i asa :P

Răspunde

7 Twinsen 23 ianuarie 2010 la 12:55

Nu stiam ca o persoana nu are voie sa spuna decat raspunsul lui final, si nimic alceva.

Răspunde

8 dumitru 23 ianuarie 2010 la 12:59

ai si tu dreptate ca n-am precizat. dar daca era cum ziceai tu n-ar mai fi fost o problema de logica…

Răspunde

9 eM O 22 ianuarie 2010 la 14:05

O mica intrebare: sunt 50 de caciuli din fiecare? :)

Răspunde

10 dumitru 22 ianuarie 2010 la 22:55

merci pentru intrebare, am updatat problema la un moment dat… :)

Răspunde

11 DRAGOS 22 ianuarie 2010 la 15:16

sa spuna toti aceeasi culoare:alb / negru.raman 50 in viata.

Răspunde

12 DRAGOS 22 ianuarie 2010 la 19:39

ultimul se sacrifica si ii spune celui din fata ce culoare are fesul si tot asa pana la primul.raman 99 in viata.

Răspunde

13 C 18 martie 2011 la 16:56

Ultimul oricum nu poate decat sa ghiceasca, deci oricum se sacrifica. DAR faptul ca ii zice celui din fata culoarea fesului, il face DOAR pe al 99-lea sa mearga la sigur. Numarul 98 pe ce se mai bazeaza? Raman in viata cel putin 50, cei cu nr de orine impar si cei care au fost mai norocosi dintre ceilalti…

Răspunde

14 DragosI 22 ianuarie 2010 la 21:28

Primul lucru care imi vine in cap:
-cei de pe pozitii impare zic culoarea celui din fata -> daca au noroc traiesc
-cei de pe pozitii impare zic culoarea auzita mai devreme -> deci traiesc

Supravietuiesc 50+

Răspunde

15 DragosI 22 ianuarie 2010 la 21:37

Mai sus, la prima liniuta e pare in loc de impare.

A doua solutie: Primul striga culoarea predominanta intre cei din fata, iar toti ceilalti repeta acelasi lucru.

Supravietuiesc 50+.

Răspunde

16 DragosI 22 ianuarie 2010 la 21:39

Solutia 3(ultima, sper): Fiecare striga culoarea predominanta in fata lui, pentru ca are sanse mai mari sa fie corecta.

Răspunde

17 dumitru 22 ianuarie 2010 la 22:57

aproape… uita-te la comentariul lui @ciobi. e perfect!

Răspunde

18 zamo.ca 23 ianuarie 2010 la 3:18

pacat c-a fost rezolvata din prima :)

Răspunde

19 Cata 6 februarie 2010 la 14:55

Ar mai trebuii cateva precizari la pb:
-fiecare dintre cei 100 poate sa comunice cu cel din fata?(pt ca dak e asa ultimul,cel care are 99 in fata, ii spune celui din fata culoarea caciulii, si asha mai departe, deci 99 dintre ei traiesc); nu mai trebuie sa urmareasca nici un algoritm fiecare ii comunica celui din fata culoarea caciulii.
-si acuma referitor la algoritmul lui @ciobi, 99 traiesc sigur, pt ca afla nr de caciuli pare si impare, vazand din raspunsul ultimului; dar ultimul nu vad cum poate sa aleaga, are sanse 50/50.
-exista vreo solutie care sa ii creaca sansele ultimului?

Răspunde

20 ---- 3 august 2010 la 14:13

cum pot sa ma joc?? nu imi apare nici unde “incepe jocul” sau ceva de genu asta….. astept raspuns

Răspunde

21 dumitru 4 august 2010 la 14:35

E o problema de logica, nu un joc :) Pentru jocuri vezi sectiunea “Jocuri de logica”

Răspunde

22 raducu 10 septembrie 2010 la 21:28

probleme de **** cu solutii adevarate (canci/nema/****/o freaca moderatorii astia cu cifre cu *** aaaasta cu numere si alte geometrii, in fine)nu exista nici macar un **** de raspuns official. aha si raspunsul de la exercitiul unde se afla numele si e-mail-ul(8×4+4) este 50/2+2*8-5= faceti calculul bai desteptilor de ****!

Răspunde

23 dumitru 10 septembrie 2010 la 21:48

ai dreptate in legatura cu intrebarea anti-spam. este un plugin (“challenge plugin”). daca el are erori, nu noi suntem de vina.
raspuns oficial o sa gasesti printre raspusurile date(nu pentru toate, e adevarat).
toate bune :)

Răspunde

24 sudoru 31 mai 2011 la 0:26

daca ultima persoana este o tipa, sigur are oglinda in poseta…;)

Răspunde

25 vali 10 iunie 2011 la 15:52

problema se pune altfel … nu se spune cate caciuli negre si cate albe sunt … pot fi 2 negre si restul albe sau invers, nu spune ca sunt 50 si 50 … oricum sansele sunt de 50 -50 sa spui culoarea care e caciula ta … asa ca slabe sanse sa aplice vreo strategie

Răspunde

26 vali 10 iunie 2011 la 15:56

raman in viata toti 100 … ia caciula in mana si se uita la ea :))))))))))))))))))

Răspunde

27 laurentiu 18 iunie 2011 la 8:34

sir indian in cerc si toti traiesc tinand cont ca fiecare spune culoarea caciulii celui din fata.

Răspunde

28 Covasiala Alex 21 august 2011 la 13:43

Parerea mea ca sa nu moara nimeni… cel mai bine ar fi sa formeze un cerc si asa scapa toti :D :P

Răspunde

29 Bogdan Cip 28 decembrie 2011 la 14:25

este o solutie mult mai simpla, parerea mea.
oricum primul are sanse 50% sa si-o ia, dar ceilalti scapa sigur, si nu le trebuie prea multa matematica
sa zicem ca ultimul(cel cu 99 de persoane inaintea sa) isi incearca norocul, dar cum?
se gandeste ca a lui caciula ar fi neagra, dar cel din fata lui are caciula alba… atunci el va rosti culoarea caciulii pe un ton nu prea hotarat…dandu-i de inteles celui din fata ca a lui caciula e de culoare opusa…. iar daca cel din fata are caciula neagra, atunci va spune culoarea neagra pe un ton foarte hotarat, dandu-i de inteles celui din fata ca si a lui caciula e neagra

e cat de cat ok, sefu?

Răspunde

30 aLien 26 mai 2012 la 20:48

Daca s-ar pune unu in fata celuilalt in forma unui cerc si va spune fiecare culoarea caciulei celui din fata nu va muri NICIUNUL

Răspunde

31 ioan 9 iulie 2012 la 14:54

spune culoarea la caciula celui din fata. poate muri doar 1

Răspunde

32 alin 30 octombrie 2012 la 0:40

gresit cu spusul culori celui din fata ,daca cel de al 100 spune culoarea celui cu nr 99,cand ii vine randul la cel cu nr 99 is va spune culoarea lui deci cel cu nr 98 nu mai are nici un indiciu deci ii va spune celui cu nr 97 si tot asa sperante doar de 50% sa traiasca si nu 99 cum zice asa numitul mare destept dumitri

Răspunde

33 eholhos 10 iunie 2013 la 19:11

pai omul 100 are 50% shanse sa supravietuiasca. In rest supravietuiesc toti. Se stabileste o strategie: daca cel din fata are culoarea rostita este atins odata pe umar daca nu este culoarea rostita este atins de 2 ori.

Răspunde

34 adrian 23 octombrie 2013 la 8:44

lipsesc date din problema, deci toate raspunsurile sunt doar presupuneri eronate. cand faceti o problema de logica, mai ales ca e de logica, ganditi logic si structurati-o corect..si complet..

Răspunde

Leave a Comment

*

Previous post:

Next post:

</