Comentariu
Voisan alin - 16 Dec 2012
Problema data la interviul de angajare la Google raspunsul este dupa parerea mea P1 50 P2 si 3 0 P4 49 P5 1
Cu 50
pentru P1 prima conditie e indeplinita, si evident el va vota Da.
P2 si
P3 vor vota nu, dar asta nu conteaza fiindca P4 va vota Da pestru ca 49
este suma maxima pe care ar putea-o castiga, daca l-ar scoate pe P1 ,P2 si
P3 mai mult ca sigur ar imparti grosul iar lui P5 iar da un maruntis doar
pt vot.
Si in sfarsit P5 ,find cel mai mic in rang 1 este suma maxima
pe care ar putea-o castiga deasemenea, caci daca l-ar scoate pe P1 si P2
care nu iar oferi maimult de 1, cu siguranta P3 si P4 vor ar imparti totul
si el nu ar lua nimic.