o problema tare..

[•peanutz]

Din cate am auzit a fost data la un examen la oracle... Nu am mai multe detalii.... Here it goes:

Un imparat avea 1000 de sticle de vin. Un om rau i-a otravit una dintre sticle. Imparatul a apelat la un intelept pentru a rezolva prb dandu-i termen o luna. I-a pus la dispozitie 10 condamnati la moarte si stiind ca o picatura beuta din sticla otravita omoara un condamnat intr-o luna, inteleptul trebuie sa afle care este sticla otravita.

Daca isi da seama care sa-mi dea un msg si scriu pe forum daca este solutia corecta..... Sa se gandeasca mai multi.

Hint: este genul de prb cu care un informatician este obisnuit!

Neclaritati?

[•vladcyb1]

  Hint : Mai e una la fel in arhiva de probleme

[•peanutz]

urat

Hint: nu mai dati hint-uri =)

[•wickedman]

... Un om rau i-a otravit una dintre sticle. [...] 10 condamnati la moarte [...] o picatura beuta din sticla otravita omoara un condamnat intr-o luna

Rau mai era omul care a otravit sticla de vin ... 

[•peanutz]

Poate ca nu stia ca se va ajunge la asa ceva si, poate, avea o chestie personala cu imparatul..

[•peanutz]

pocaitu... a incercat ceva mai diferit de ce ma gandeam eu.... nu cred ca-i ajung "condamnatii", oricum.... discutam dupa ce mai trimit cativa msg si dau solutia...

[•devilkind]

[aici era solutia dar am sters-o din motive obiective :d]

[•peanutz]

Yep..... Oricum, este ceva mai misto cu baza 2... Principiul e acelasi, dar nu este solutia oficiala.... Ia vezi =)

[•Cosmin]

Nu e frumos sa dai sfaturi la problema din arhiva, cei ce au rezolvat-o acolo ti-o pot rezolva si aici, probabil nu au citit threadul asta inca.

[•pauldb]

Te contrazic Cosmin. Nu vad care este problema faptului ca da sfaturi despre problemele din arhiva... in afara ca nu este locul potrivit [in Off Topic]. Dar sunt sigur ca oricine care a rezolvat problema respectiva din arhiva  () este capabil sa o rezolve si aici. Si, dupa parerea mea, aceea este una din cele mai usoare probleme din arhiva.

[•peanutz]

Pai este in arhiva? Nu stiam, pe bune.... Eu am auzit de la un prof si mi s-a parut tare.... Imi dati un msg cu titlul problemei, va rog?

[•Cosmin]

ceva cu chitzosvarte sau asa a lui Mihnea Giurgea.

[edit] http://infoarena.devnet.ro/index.php?page=read&conid=arhiva&tid=sticle

[edit] Paul: pai atunci nu vad sensul discutiei, de ce nu spunem solutia direct? Sau de ce nu luam periodic aleator alta problema din arhiva sa o discutam.

[•peanutz]

si eu care credeam ca e mai originala...

[•Cosmin]

In general problemele de la interviuri nu sunt originale, sau daca sunt, intra repede in folclor .

[edit] Scuze, am crezut ca esti altcineva. Puteti discuta linistiti problema, chiar e draguta . Nu e mare lucru daca afla si altii solutia.

[•devilkind]

dak nu ar fi trebuit sa zicem solutia atunci despre ce ar fi trebuit sa discutam, sa dam doar niste hint-uri ?? am crezut ca autorul nu stie solutia si ne intreba pe noi cum se face

[•peanutz]

Scuze am fost plecat si n-am mai raspuns
Pai, sa dau eu solutia totusi...... mi-au dat cativa msg, dar nu e exact ce vroiam eu

notam sticlele de la 0 la 999 si transformam nr in baza 2, cu 10 cifre( 18 -> 0000010010 )

asezam in ordine condamnatii, si cifrele fiecarei sticle le punem sub condamnati astfel incat cifra x sa-i corespunda condamnatului x..ex: pentru sticla 18

1 2 3 4 5 6 7 8 9 10
0 0 0 0 0 1 0 0 1 0

si le dam sa bea doar celor ce au sub ei 1. daca 18 este sticla otravita vor muri 9 si 6
si formam alt numar punand la cifra x valoarea 1.... si va iesi 18 in baza 2, iar transformandu-l in 10 vom obtine numarul dorit

bineinteles, asa se va proceda cu oricare dintre sticle..... parca pe la 1000 numai un condamnat mai scapa.... life's cruel

devilkind, si chestia cu multimile este tot in genul.... dar asta e mai eleganta

[•pocaitu]

   Asta e modul de a afla submultimile multimii zece , in programare 
 Unul dintre moduri

[•sir_icemaster]

Imparatul a apelat la un intelept pentru a rezolva prb dandu-i termen o luna [...] o picatura beuta din sticla otravita omoara un condamnat intr-o luna.

Saracul intelept... nici nu avea timp de gandire.