vineri, 30 aprilie 2010

Problema

Am mai postat acum ceva vreme o problema care mi s-a parut interesanta, iar zilele trecute am mai dat peste una.

Se da o lista simplu inlatuita a carei lungime nu este cunoscuta. Se cere sa se construiasca o functie care sa returneze un numar random din aceasta lista si sa respecte urmatoarele conditii:
- nu se poate parcurge lista de mai multe ori
- fiecare element al listei trebuie sa aibe aceeasi probabilitate de a fi selectat.

O sa postez si solutia peste ceva vreme, pana atunci daca aveti solutii trimiteti-le la tiberiu.savin@gmail.com.

Pana acum problema a fost rezolvata de:
- Cosmin Gheorghe
- Andrei Dragus