haios.ro

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.