Exercitiu de logica!

[sergiuseling]

Cam aia e, nu e chiar corect și s-ar putea să moară toți sau mai degrabă să rămână blocați la infinit acolo. Ai uitat un mic detaliu, dar asta e ideea.

[Liviu-]

@indiferrent - Daca intra pentru prima data un numar de minim 2 prizonieri atunci nu va mai putea observa nicioadata p5 un numar de 11 modificari pentru ca de la a doua intrare vor modifica pe celalalt. Astfel daca intra p5 primul si apoi toti 11, el va sti sigur ca a fost modificat de maxim 2 ori (pozitie diferita sau identica cu cea in care l-a lasat el), dar ulterior nu va mai fi modificat.

[anaemona]

Cam asta e ideea, doar că numărătoarea trebuie făcută cu întrerupătoarele.

Inseamna ca nu poti lasa alte semne? scrijelituri pe perete? urme de deget? Singura rezolvare e in intrerupatoare?

[rvn]

haide,mai...
voi n-aveti cartele de acces la usa de la intrarea in cladirea unde jobuiti?

[sergiuseling]

Da liviu- ăla era detaliul ignorat.
anaemona de putut pot lăsa, dar nu zice nimeni că nu se face curat în acea cameră și nu-ți riști viața pe ceva nesigur. Și doar întrerupătoarele sigur nu se modifică.

[indiferrent]

@indiferrent - Daca intra pentru prima data un numar de minim 2 prizonieri atunci nu va mai putea observa nicioadata p5 un numar de 11 modificari pentru ca de la a doua intrare vor modifica pe celalalt. Astfel daca intra p5 primul si apoi toti 11, el va sti sigur ca a fost modificat de maxim 2 ori (pozitie diferita sau identica cu cea in care l-a lasat el), dar ulterior nu va mai fi modificat.

Corect Lliviu Ptiuuu!

[anaemona]

Sergiule, exista o rezolvare 100% garantata? Eu nu-s de acord cu rezolvarea lui indiferrent. Detinutul cu nr 5 poate intra o singura data in camera. La fel oricare din ei si-n cazul asta nu pot face nici un calcul.

[indiferrent]

Sergiule, exista o rezolvare 100% garantata? Eu nu-s de acord cu rezolvarea lui indiferrent. Detinutul cu nr 5 poate intra o singura data in camera. La fel oricare din ei si-n cazul asta nu pot face nici un calcul.

Corect, dar asta trebuia sa o excludem noi, logic.Asa puteam sa ne intrebam: daca unu' moare intre timp sau unu' intra doar dupa 213424 de ani, timp in care au murit toti ceilalti?

[Liviu-]

A zis ca oricare poate intra de mai multe ori. Adica poate intra p2 de 10 ori la rand, apoi p5, p6, p7, apoi iar p2. Cel putin asa se intelege...

Cred ca se exclude si chestia cu muritul in alte conditii in inchisoare si orice alte perturbari neincluse in enuntul exercitiului.

[sergiuseling]

E cert că poate lua mult timp să fie siguri, dar oricum tipii ăia sunt condamnați la închisoare pe viață.
În orice caz v-ați prins de soluție? Că partea cea mai grea ați spus-o.

[anaemona]

indiferrent, logica ta nu e buna pentru ca sa spunem ca intre 2 intrari ale lui p5 au intrat 2 detinuti noi, dar intrind 2 detinuti noi, p5 trage concluzia ca nu a intrat nici unul.

[indiferrent]

indiferrent, logica ta nu e buna pentru ca sa spunem ca intre 2 intrari ale lui p5 au intrat 2 detinuti noi, dar intrind 2 detinuti noi, p5 trage concluzia ca nu a intrat nici unul.

Nu este buna logica din motivele pe care le-a specificat Liviu: daca intrau altii inainte se intre prima data 5-ul cand intrau a 2-a oara foloseau celalalt intrerupator si nu mai puteau fi niciodata bagati la numaratoare avand in vedere ca 5-ul a intrat dupa ei. Ce spui tu se anuleaza pentru ca eu am specificat ca de fiecare data cand el va intra si va vedea intrerupatorul schimbat va sti ca a trecut pe acolo cel putin unul nou.Intr-adevar daca intre intrarile lui intra orice numar par de detinuti el va considera ca nu a intrat niciunul. Am specificat: el va contabiliza numaratoarea cu 1 detinut in plus doar atunci cand va vedea intrerupatorul schimbat, chiar daca intre timp puteau sa intre toti 11.

[anaemona]

Poate problema nu e pusa bine sau eu am inteles-o diferit. Eu am inteles din enunt ca orice detinut poate fi ales sa spuna daca au intrat toti sau nu si in plus ca nu exista obligativitatea ca toti sa intre.

indiferrent, cei 2 pe care el nu i-a numarat nu vor mai folosi intrerupatorul ala niciodata. E un motiv in plus fata de ce a spus Liviu.

[Liviu-]

indiferrent, cei 2 pe care el nu i-a numarat nu vor mai folosi intrerupatorul ala niciodata. E un motiv in plus fata de ce a spus Liviu.

Nu chiar

pentru ca de la a doua intrare vor modifica pe celalalt.

Si ai inteles bine, cel putin asa cred. Orice detinut poate spune daca au intrat toti 12, dar daca nu au intrat toti si cineva alege sa spuna invers, atunci pierd jocul.

[indiferrent]

Eu am spus de la inceput ca enuntul problemei nu e foarte explicit.

[anaemona]

Daca doar unul din ei e ales sa salveze viata tuturor atunci exercitiul se rezolva.

Sa zicem ca e no 5 cel ales. Intrerupatorul din stinga e pe pozitia de in jos. Cind unul din detinuti intra in camera si vede ca e in jos el stie ca no 5 nu a fost in camera inaintea lui si il atentioneaza punind intrerupatorul in sus. In toate celelalte dati cind intra in camera el va umbla doar la intrerupatorul din dreapta. Deci asta e numaratoarea 1 pentru 1 detinut. Cind no 5 intra dupa detinutul 1 el va pune intrerupatorul in jos. No 5 la rindul lui, daca intra in camera si intrerupatorul e tot in jos nu va umbla la cel din stinga, va umbla tot in dreapta. Si tot asa de 11 ori sau daca no 5 e intrebat inainte de a numara 11 atunci stie ca nu toti au intrat in camera.

Am uitat sa precizez ca singurul care muta intrerupatorul din stinga in jos e no 5, deci oricine intra si vede intrerupatorul din stinga in sus nu-l ma misca.

[Liviu-]

Se inteleg la inceput ca un intrerupator sa fie de numaratoare si celalalt... degeaba, ca sa nu strice numaratoarea. Se inteleg ca unul sa numere, sa-i zicem p1. Sa zicem ca e stins cel de numaratoare. Intra oricare in afara de p1 si il aprinde, restul folosesc celalalt pana vine p1 si il stinge. Se repeta pentru toti, pana cand p1 reuseste sa-i numere pe toti 11. Sper ca n-am uitat nimic. Eventual nu modifica nimeni pe ala de numaratoare pana nu e in pozitia pe care s-au inteles, sa fie stins ca tot am zis mai sus, urmand ca p1 sa inceapa jocul in cazul asta si sa-l aduca in pozitia start. Apoi poate incepe sa numere. Am precizat asta pt cazul in care nu e din prima in pozitia start.

[anaemona]

Logica mea are o singura problema. Daca detinutul no 5 e somat sa dea raspunsul cind el abia a numarat 2-3 detinuti tot ce poate sa spuna e ca are nevoie de mai mult timp, pina cind ii va numara pe toti 11. El nu poate da un raspuns sigur decit daca i-a numarat pe toti

[Liviu-]

Of, hai ca nu a fost chiar asa de vag enuntul. Detinutii spun cand vor ei daca au intrat toti 12 sau nu si se aleg intre ei care sa spuna. Oricum, mi-ai luat-o inainte cu 1 minut la rezolvare Iar eu ti-am luat-o inainte cu 1 min la completare, ca sa fie acoperite toate situatiile

[indiferrent]

Pai nu-l someaza nimeni .Ei pot sa spuna oricand si oricare cand au trecut toti prin camera doar ca daca nu raspund cand au trecut toti nu mai scapa