Titlul: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 13:38:56 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? Titlul: Raspuns: o problema tare.. Scris de: Vlad Berteanu din Septembrie 11, 2006, 13:43:04 :D Hint : Mai e una la fel in arhiva de probleme
Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 13:44:16 urat :)
Hint: nu mai dati hint-uri =) Titlul: Raspuns: o problema tare.. Scris de: Cristian Strat din Septembrie 11, 2006, 14:15:37 ... 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 ... :) Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 16:10:18 Poate ca nu stia ca se va ajunge la asa ceva si, poate, avea o chestie personala cu imparatul.. :P
Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 16:12:15 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...
Titlul: Raspuns: o problema tare.. Scris de: Savin Tiberiu din Septembrie 11, 2006, 17:03:10 [aici era solutia dar am sters-o din motive obiective :d]
Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 21:27:55 Yep..... Oricum, este ceva mai misto cu baza 2... Principiul e acelasi, dar nu este solutia oficiala.... Ia vezi =)
Titlul: Raspuns: o problema tare.. Scris de: Cosmin Negruseri din Septembrie 11, 2006, 22:55:04 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.
Titlul: Raspuns: o problema tare.. Scris de: Paul-Dan Baltescu din Septembrie 11, 2006, 23:26:35 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 (:roll:) este capabil sa o rezolve si aici. Si, dupa parerea mea, aceea este una din cele mai usoare probleme din arhiva.
Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 11, 2006, 23:30:24 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?
Titlul: Raspuns: o problema tare.. Scris de: Cosmin Negruseri din Septembrie 11, 2006, 23:52:24 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. Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 12, 2006, 00:25:03 si eu care credeam ca e mai originala...
Titlul: Raspuns: o problema tare.. Scris de: Cosmin Negruseri din Septembrie 12, 2006, 01:12:58 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. Titlul: Raspuns: o problema tare.. Scris de: Savin Tiberiu din Septembrie 12, 2006, 09:12:02 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
Titlul: Raspuns: o problema tare.. Scris de: Andrei Homorodean din Septembrie 13, 2006, 12:57:34 Scuze am fost plecat si n-am mai raspuns :D
Pai, sa dau eu solutia totusi...... mi-au dat cativa msg, dar nu e exact ce vroiam eu :D 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 :D devilkind, si chestia cu multimile este tot in genul.... dar asta e mai eleganta :D Titlul: Raspuns: o problema tare.. Scris de: David si Goliat din Septembrie 13, 2006, 14:11:19 Asta e modul de a afla submultimile multimii zece , in programare 8)
Unul dintre moduri Titlul: Raspuns: o problema tare.. Scris de: George Guraliuc din Septembrie 30, 2006, 18:12:12 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. :sad: |