Comentariu
ion de raion - 7 Feb 2012
Problemă dată la interviul de angajare la Google 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)