Cum blogul ar trebui sa fie orientat spre comunitatea infoarena am zis ca voi pune cate un post cu jmenuri de algoritmica din cand in cand. Sper sa va placa.

O problema clasica dar interesanta suna asa: _Se dau n alegatori si fiecare voteaza pe unul dintre ei ca presedinte. Se stie ca unul dintre alegatori a primit cel putin n/2 + 1 voturi. Gasiti un algoritm eficient pentru a gasi viitorul presedinte._

O problema clasica dar interesanta suna asa: _Se dau n alegatori (n impar) si fiecare voteaza pe unul dintre ei ca presedinte. Se stie ca unul dintre alegatori a primit cel putin n/2 + 1 voturi. Gasiti un algoritm eficient pentru a gasi viitorul presedinte._

Pentru a face putin mai interesanta problema, sa spunem ca sunt de ajuns n/3 + 1 voturi pentru a castiga alegerile si mai impunem restrictia ca exact unul dintre participantii la vot are mai mult de n/3 voturi.