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.
|
@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.
|
Originally Posted by sergiuseling:
Inseamna ca nu poti lasa alte semne? scrijelituri pe perete? urme de deget? Singura rezolvare e in intrerupatoare? |
haide,mai...
voi n-aveti cartele de acces la usa de la intrarea in cladirea unde jobuiti? |
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ă. |
Originally Posted by Liviu-:
|
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.
|
Originally Posted by anaemona:
|
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. |
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. |
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.
|
Originally Posted by 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. |
Originally Posted by anaemona:
Nu chiar :P
Originally Posted by Liviu-:
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. |
Eu am spus de la inceput ca enuntul problemei nu e foarte explicit.
|
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. |
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.
|
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 :))
|
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 :))
|
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
|
All times are GMT +2. The time now is 21:44. |
Powered by vBulletin - Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.