Problemă dată la interviul de angajare la Google

daca ar impartii in mod egal ar veni cate 20 de caciula si nu ar fi indeplinita cea de a doua conditie. deci varianta mea este:

55 22 21 1 1 atunci 2 sunt nemultumiti si 3 multumiti caci ceilalti doi primesc peste medie

Deci -Piratul 1-> Capitan
1)Piratul 1 propune ca ,,Piratul 5 sa nu primeasca nimic'',ceilalti 3 vor fi de acord -> 4 contra 1=> Piratul 5 iese din cacul
2)Raman Piratii 1;2;3;4
Piratul 1 propune ca ,,Piratul 4 sa nu primeasca nimic'',ceilalti 2 vor fi de acord -> 3 contra 1=> Piratul 4 iese din cacul
3)Raman Piratii 1;2;3
Piratul 1 propune ca ,,Piratul 3 sa nu primeasca nimic'',celalalt va fi de acord -> 2 contra 1=> Piratul 3 iese din cacul
4)Raman Piratii 1;2
Piratul 1 propune ca ,,Piratul 2 sa nu primeasca nimic'',celalalt nu va fi de acord -> 1 contra 1=> fiind mai mult de jumatate Piratul 2 iese din cacul ====== concluzie =====> Piratul 1 ia toti cei 100 de gabeni

Pentru cei care zic ca nu este corect ca Piratul 4 sa ia 0 monede si ca trebuie sa ia 49 sau mai putin ( am citit undeva 33 ) ca va fi de acord nu este corect. Trebuie sa fie vot in care minim jumatate dintre pirati sa voteze "da". Daca primii 3 pirati sunt aruncati atunci vor ramane 2 dintre care Piratul 4 si Piratul 5. Seful va fi Piratul 4 si va spune 100 monede el si 0 Piratul 5. Fiind doar doi pirati si P4 spunand "da" va fi majoritar si mereu el va lua 100,iar celalalt 0. P5 deci nu vrea sa ramana doar el si P4 deoarece mereu va avea 0 monede si nu va avea cum sa se opuna deci chiar si doar o moneda il va multumi. Asta e cel mai logic. App P1 mereu va vrea sa aiba cei mai multi bani daca nu ati citit!!! Nu sa aiba restul bani!!!!

Inca nu am inteles de ce raspunsul 98 0 0 1 1 este gresit.
P4 si P5 castiga mai mult decat cei de rang mai mare (P2 si P3).
P4 accepta 1 galben pt ca daca raman 4,
99 0 0 1 sau 99 0 1 0.
daca raman 3, 99 0 1. Aici se opreste. P4 nu mai apuca duelul in 2 P4-P5 pt ca in 3, P5 sigur accepta galbenul.
Deci P4 nu poate spera la mai mult de 1 galben in nicio situatie pt ca nu se va ajunge la confruntare P4-P5.
P5 accepta un galben in orice situatie dar mai ales in cea cu 5 pirati pt ca ia mai mult decat P2,P3 si la fel cu P4.

ori eu nu am inteles enuntul sau exista cativa colegi care au inteles diferit datele problemei ....totul se rezuma la enunt din pct meu de vedere...daca 2 dintre pirati sunt de acord cu suma primita "seful" care face alegerea cade...idea este in a intelege phsihologia umana ...sunt pirati ..nu exista onoare nu exista dorinta de bine pt cel de langa el asa ca fiecare dintre ei vor dori suma cea mai mare , fiecare vor dori sa fie luati in seama de rangul pe care il detin si orice incercare in a detrona directia aleasa va fi pedepsita , dar....fiecare va incerca intr-un fel sau altul sa-si protejeze pielea... asa ca dupa mine scopul este sa ii faci ca nici unul sa nu fie multumit si sa creezi ura intre ei (dezbina si cucereste), ...dar nu poti pe nici una dintre directii sa mergi ..daca oferi sume aproape egale toti vor fi ofensati ( ca cel cu rangul mai mic a luat aceiasi suma ) sau multumiti (viceversa,.. ca a luat mai mult decat cel cu rangul mai mare)...mai e de pov dar atat ca ne intindem ...dupa mine eu as alege p1-94;p2-0;p3-1;pp4-2;p5-3; ....eu pulsez pe dorinta de bani si ura care exista in oameni in plus conditia umana nativa in aceasta realilate este invidia (mecanismul prin care ne determinam sa ne autodepasim sau care ne ingroapa)...dupa mine... spor la treaba

Presupunerea de baza e ca piratii sunt rationali si fiecare vrea cat mai mult. Nu e foarte clar, dar cred ca nu exista posibilitatea "abtinerii".
P5 stie ca daca ramane numai cu P4, acela ii va lua toti banii. Prin urmare, nu are niciun interes sa-l elimine pe P3, daca acela ii da ceva. Chiar si 1 galben. P3 stie si el ca, intr-o astfel de situatie, va putea conta pe votul lui P5 chiar daca ii va da doar un galben. In situatia in care P1 e eliminat, P2 va putea conta pe votul lui P5 daca ii da mai mult decat i-ar da P3, deci daca i-ar da 2g. La fel si P1 isi poate asigura votul lui P5 pentru 3g. Acum P4 stie ca daca ajunge singur cu P5 ia toti banii. Dar, pentru asta trebuie sa scape de P3. Ori, acela ii va da 1g lui P5 si lui P4 nimic ... iar P4 nu vrea asta. Dar, va vota totusi pentru asta, daca P2 fiind la propunere, acela nu-i va da nimic. Pe de alta parte, asta nu conteaza, fiindca P2 poate cumpara votul lui P5 cu 2g, si atunci voturile contra ale lui P4 si P4 nu mai conteaza. Prin urmare, maximul pe care l-ar putea obtine P4 ar fi, eventual, 1g, daca P1 va dori sa i-l ofere. P1 are nevoie, in afara de votul lui, de inca doua voturi. Votul lui P4 il va obtine cu 1g, si, ca urmare, ii va da 1g. Dupa cum am mai aratat, daca P1 este eliminat, P2 isi poate asigura votul care ii mai este necesar cu 2g, de la P5. P3 nu poate impiedica asta, si, pe de alta parte, nu are interes sa o faca pentru mai putin de 99g, deoarece, daca P2 ar fi eliminat, el va da 1g lui P5 si va pastra restul de 99. Dar, e clar ca nu va primi 99g, de fapt, nu va primi nimic daca P1 este eliminat. Prin urmare, va vota impotriva eliminarii lui P1, chiar si pentru 1g.
Din cele de mai sus, rezulta ca P1 va imparti banii dupa cum urmeaza: pentru sine va opri 98, si va mai da cate 1g lui P3 si P4. Solutia este, deci: P1 - 98, P2-0, P3-1; P4-1; P5-0.

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.

raspuns : P1 34 P2 0 P3 0 P4 33 P5 33

98 0 0 1 1

bubu :

" Max 0 99 100 1 "

Asta-i cea mai " tare " !!!
Au inceput sa se inmulteasca monedele .
O fi de la canicula ?

E clar ca nu vom vedea prea curand solutia , mai intai trebuie asteptat sa se faca meleoane de monezi de haur .