Arhiva cu toate comentariile:
Problema data la interviul de angajare la Google
Inapoi la subiectul comentat: Problema data la interviul de angajare la Google
Comentarii: 61 (Max. 50 de comentarii pe pagina)
- Pagina:
- 1
- 2
Filip ovidiu-flaviu - 18 Feb 2012
16 21 21 21 21
Dupa parerea mea este vorba de un caz tipic "less is more".Astfel toata lumea e impacata 1 pirat nu e inecat si i-a multumit si pe ceilalti 4 pirati
Gunal - 13 Feb 2012
problema nui realizata corec. ia ganditiva... daca unu ia 98 de galbeni iar
al 2-lea ia 0 urmatorul unu si urmatorul 0 si ultimu 0. ceva de genu e
corect? nu sunt de acord piratii.atunci rezoolvarea e exemplu aproape toti
sunt multumiti ion de raion - 7 Feb 2012
va dau pe scurt explicatia ca sunt lenes:
solutia o construiesti de la capat (adica cand au picat toti mai putin unul):
2 pirati:
100 0 - majoritate deci piratul 2 ia banii
3 pirati:
99 0 1 - piratul unu stie ca nu poate obtine mai mult de 1 ban (vezi cazul cu 2 pirati)
4 pirati:
99 0 0 1 - ultimul pirat stie ca nu poate obtine mai mult daca pica primul pirat (vezi cazul cu 3,2 pirati) deci voteaza pentru
5 pirati:
98 0 1 0 1 - al treilea pirat stie ca nu poate obtine mai mult decat 1 (vezi cazul cu 4 pirati) deci voteaza pentru. al cincilea pirat stie ca nu poate obtine mai mult decat 1 (vezi cazurile anterioare)EVE - 4 Feb 2012
corect e 98 0 1 0 1 pentru ca cel de-al treilea va vota pentru, deoarece
are mai mult decat piratul 2 care are un rang mai mare ca el, iar cel de-al
cincilea pirat va vota si el pentru din aceleasi motive(are rangul cel mai
mic dar castiga mai mult sau chiar egal decat ceilalti pirati cu rang mai
mare, exceptand conducatorul). Cei doi pirati de rang mai mic care castiga
totusi o moneda, daca vor vota pentru au toate sansele sa fie avansati in
rang
Marius - 24 Ian 2012
Eu cred ca raspunsu e 98 0 1 0 1 pt. motivu urmator: primul si cel de-al
3-lea pirat vor primi mai multi bani decat superiorii lor si fiind de acord
cu capitanul vor mai si inainta in grad daca cei 2 sunt aruncati peste bord
ca urmare a inferioritatii lor la vot...o idee venita pe moment 
anonymus - 22 Ian 2012
98 0 1 0 1 Covoran Andrei - 21 Ian 2012
pirat1:21
pirat2:20
pirat3:20
pirat4:20
pirat5:19
Le convine sa iasa 4 in castig si unul in pierdere iar capitanul sa iasa in castig cu doar 1 aur.Asa ca votul va fi in avantaj fata de capitan.Radu - 20 Ian 2012
Raspuns: P1:34 P2:33 P3:33 P4:0 P5:0 Adrian - 9 Ian 2012
Raspunsul corect e 98 0 1 0 1 . A aparut ok in caseta cand am scris acest
raspuns . miki - 9 Ian 2012
sungura solutie si care cred ca ar fi corecta este 50 capitanul suprem 25
nr 2 15 nr3 10 nr4 si 0 nr5 - 8 Ian 2012
40 30 30 0 0 Dragos - 2 Ian 2012
Eu am 14 ani si am facut-o dar sunt si olimpic la matematica. Este o
problema medie fata de cele de la olimpiada. laushi - 2 Ian 2012
Eu cred ca impartirea corecta este:
34 0 0 33 33
e de ajuns ca doi sa fie de acord asa ca impartirea tine cont de aceasta
ultimii doi nu pot sa primeasca mai mult de atat chiar dc ii arunca in mare pe primul si pe al doilea, si fiindca sunt isteti nu au nici un motiv sa nu primeasca impartirea aceasta. Am dreptate???????lorena - 28 Dec 2011
Petrule dar ai o logica in tine...te doare capul....cineva castiga mai
putin cineva ia maximul...destept esti tare u nu esti in stare sa scrii
dara-mi-te sa raspunzi la intrebarea asta lorena - 28 Dec 2011
raspunsul este relativ corect deoarece trebuie sa se tina seama si de
rangul acestora...binenteles ca pe masura ce se inainteza cu numaratoarea
scade in rang deci asa ar fi corect 98 1 1 0 0
dupa parerea mea!va pup lorena - 28 Dec 2011
raspunsul datb de site este foarte corect...deoarece exista un detaliu
important care schimba total sensul problemei....in primul rand din cerinte
reiese faptul ca....ptr a nu fi aruncat peste bord trebuie sa multumesti
jumatate din echipaj...adica 2 pirati...al doilea detaliu este
rebuie sa te alegi cu MAXIMUL POSIBIL DE MONEDE...98 este
maximul si ai multumit 2 dintre pirati dandu-le cate un banut al doilea pirat - 28 Dec 2011
eu si tovarasii mei il arunca ***** pe piratul sef peste bord si ne alegem
cu cate 25 de galbeni. Corect?
Sau eu voi lua 40 si lor le dau cate 20 si tot le e mai bine decat 0 sau 1. Dar poate ma arunca si pe mine la rechini....
Mai bine raman la prima varianta , luam cate 25 si ramanem si in viata, spre deosebire de primul pirat care s-a dovedit a fi sub orice critica de prost!cineva - 25 Dec 2011
corect ar fi 38 33 28 1 0 ; asa are majoritatea de partea lui. daca imparte
98 1 1 0 0 toti ceilalti 4 vor vota sa il arunce peste bord si vor imparti
banii intre ei patru. ana - 23 Dec 2011
Cum sa fie corect 98 0 1 0 1?Adica, intr-adevar e indeplinita una dintre
conditii- aceea ca primul sa castige maximul-dar cealalta nu.Cum sa fie
ceilalti 2 de acord cand castiga cu muuuuult mai putin decat primul???
Eu cred ca primii trei ar trebui sa castige sume foarte mari,bineinteles primul cea mai mare suma, si foarte apropiate intre ei,iar ultimii nimic (de exemplu:40 30 30 0 0 sau ceva asemanator).
Vreau si eu,va rog,o explicatie de la administrator de ce e raspunsul asta si cum de sunt astfel indeplinite amble conditii.
[ Admin: Va lasam sa mai cautati explicatia / solutia, inainte de a o afisa pe site.
] Andreea - 23 Dec 2011
Intr-un fel este cam greu , dar daca stai si te gandesti faci bne ... - 21 Dec 2011
In primul rand ca nici nu e formulat cum trebuie.. si in al doilea nici nu
era asa problema asta, era altfel.. in fine nu stiu ce tot va credeti voi
mari smecheri, ca raspuns corect era si 98 1 1 0 0 si 98 0 0 1 1 nu doar
ala dat de voi.. Oana, explicatia e simpla, primul pirat (ala care propune)
voteaza DA si mai are nevoie de votul a inca 2 pentru a nu fi aruncat, si
aia 2 is cei cu 1 1 .. andreea - 21 Dec 2011
nu mi-a venit din prima in minte dupa ce m-am uitat la comentarii am
realizat defapt cam prostesc jocul alexyno - 21 Dec 2011
asta este raspunsul corect: 98 0 1 0 1 asa ca nu va mai ****** pe voi, ca
ala e mai mare si ala mai mic si nu stii ca esti u mic... Adrian - 20 Dec 2011
98 0 1 0 1 Radu - 19 Dec 2011
98 0 1 0 1 Crina - 17 Dec 2011
Salut!!! Nici eu nu am putut alti au zis ca nu au putut in afara de Petru.
Draga Petru,tu zici ca a fost foarte usor dar uita-te putin la varsta
noastra.Tu ai 27 pe cand noi ave:m mai putin de 20 asa ca... . Pa! 
diana - 16 Dec 2011
imposibil Petru - 16 Dec 2011
De ce apar cometariile mele??? Ca e simpla problema? Petru - 16 Dec 2011
Este foarte simplu si cineva castiga foarte mult si cativa nimic si cativa
foarte putin :
) Petru - 16 Dec 2011
Foarte simplu si cineva castiga foarte mult Oana - 15 Dec 2011
Nu dati explicarie pentru ca nu stiti nici voi?Alt motiv nu gasesc.