Avem 5 pirati sireti, de ranguri diferite. Primul, avand rangul cel mai mare, are si dreptul si obligatia sa propuna ...
On site from date of: 15 Dec 2011Quiz / test: Problemă dată la interviul de angajare la Google
Teste de Logică, Logice
- QAvem 5 pirati sireti, de ranguri diferite.
Primul, avand rangul cel mai mare, are si dreptul si obligatia sa propuna cum se vor imparti cele 100 de monede de aur capturate.
Votul fiecarui pirat conteaza in mod egal, votul fiind democratic.
Daca la propunerea de impartire, mai putin de jumatate din pirati sunt de acord, piratul care a facut propunerea este aruncat peste bord si abandonat in mare.
Urmatorul pirat in rang reia procesul.
Intrebare: cum trebuie sa imparta primul pirat aurul (cele 100 de monede) astfel incat sa fie indeplinite doua conditii:
- sa nu fie aruncat peste bord
- sa ramana cu maximum de aur posibil
Scrieti raspunsul in casuta de mai jos, sub forma de cifre separate prin spatii, in ordinea: pirat1 pirat2 pirat3 pirat4 pirat5, reprezentand numarul de monede incasate de fiecare.
Ex: 25 20 20 20 15
Va lasam sa gasiti singuri rezolvarea acestei probleme, asa ca nu vom adauga si solutia aferenta in sectiunea de explicatii (nici macar raspunsul corect).
*
Update 16 iulie, 2012:
Rezolvarea problemei adaugata.
Correct answer: answer number 1 - 98 0 1 0 1
Update 16 iulie, 2012: Rezolvarea problemei adaugata.
Aparent, primul pirat trebuie sa cedeze o buna parte din bani pentru a obtine o majoritate. In realitate, nu prea.
Problema se rezolva mai usor pornind de la nevoile piratului care are cel mai mic rang. Cosmarul lui este acela in care primii trei mor si ramane doar el cu al patrulea, care pastreaza toate cele 100 de monede avand jumatatea necesara de voturi. De aceea, pe ultimul pirat, chiar si o singura moneda de aur il poate cumpara.
Misiunea tocmai s-a usurat teribil: 99 de monede si un singur vot de castigat. De la cine sa vina?
Al patrulea pirat este imposibil de convins deocamdata, pentru ca mai are o sansa la "finala" in doi.
Al treilea stie asta, asa ca planuieste sa-i dea celui de-al cincilea galbenul decisiv.
Al doilea pirat stie si el toate combinatiile posibile de pana acum. El nu se poate baza pe al treilea, care isi asteapta randul, dar nici pe al cincilea, care din ranchiuna il va arunca peste bord acum si va astepta sa incaseze galbenul in runda urmatoare. Singurul pe care se poate baza este piratul al patrulea, care nu si-ar permite sa mai continue sarada.
Primul pirat stie si el ce stiu ceilalti si se foloseste din plin de faptul ca se tem unii de altii.
Asa ca rezulta urmatoarea "imparteala castigatoare":
Piratul 1 – 98 de monede
Piratul 2 – 0 monede
Piratul 3 – 1 moneda
Piratul 4 – 0 monede
Piratul 5 – 1 moneda