haios.ro

Comentariu

ion de raion - 7 Feb 2012

Problema data 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)