Detinutii

Provocari pentru toate varstele

Detinutii

Mesajde aladar » 16 Oct 2006, 20:26

Avem n detinuti intr-o inchisoare. Gardienilor le place sa se distreze cu ei bagandu-i din cand in cand intr-o camera unde nu exista nimic in afara de un intrerupator. Gardienii baga in camera cate unul ales aleator. Intr-o zi gardienii plictisiti le propun detinutilor un joc. Au voie sa stabileasca intre ei o strategie inainte sa inceapa jocul dar dupa ce incepe nu mai au voie sa discute intre ei. Scopul jocului este ca cel putin unul dintre detinuti sa isi dea seama la un moment dat ca toti detinutii au trecut prin camera. Nu exista garantii pentru cat de des baga gardienii detinuti in camera (pot baga si 10 intr-o zi si pot sa treaca si 10 zile fara sa bage niciunul). De asemenea nu exista garantii pentru de cate ori intra acelasi detinut in camera (poate sa intre unul de 10 ori la rand pana cand sa intre altul, gardienii ii aleg in mod aleator). Evident, nu exista garantii nici pentru pozitia initiala a intrerupatorului.

Ce strategie trebuie sa stabileasca detinutii?
aladar
 
Mesaje: 69
Membru din: 01 Apr 2006, 21:22

Mesajde gabitzi » 16 Oct 2006, 22:24

se alege un care va aprinde becul sa ii zicem ion
restul (n-1) nu vor putea decat sa il stinga .
un om va putea stinge becul o singura data
un om va putea stinge becul doar daca l-a gasit ianainte odata stins
ion daca gaseste becul prima data aprins ill stinge apoi incepand de a doua oara nu il va mai stinge ci doar il va aprindedaca il gaseste stins
de fiecare data cand gaseste becul stins ii semn ca o mai fost inauntru un detinut care nu a mai stins becul
dupa ce gaseste becul stins de n-1 ori inseamna ca au fost toti inauntru



asta ar fi o metoda dar nu tocmai eficienta :(
gabitzi
 
Mesaje: 128
Membru din: 23 Sep 2004, 22:30

Mesajde gabitzi » 17 Oct 2006, 18:33

sau cam asa ceva ca chiar asta nu ii prea grozava
is curioasa care ii faza
gabitzi
 
Mesaje: 128
Membru din: 23 Sep 2004, 22:30

Mesajde bgmike » 21 Oct 2006, 00:53

hmmm ... interesanta asta ... cam cum suna rezolvarea ?
bgmike
 
Mesaje: 18
Membru din: 16 Oct 2006, 10:26
Localitate: Craiova

pt bgmike

Mesajde andreireketes » 21 Oct 2006, 11:13

:!: Decat sa vorbesti aiurea, mai bine ai tacea destept :!:

:arrow: Ai trisat la mensa-test :cry:
:arrow: Esti mandu de tine? :?:
Avatar utilizator
andreireketes
 
Mesaje: 98
Membru din: 23 Sep 2006, 12:40
Localitate: Bucuresti


Înapoi la Probleme de logica

Cine este conectat

Utilizatorii ce navighează pe acest forum: Niciun utilizator înregistrat şi 0 vizitatori