== code(c) |
 public int nextInt(int n) {

     if (n<=0)
                throw new IllegalArgumentException("n must be positive");
 

     if ((n & -n) == n)  // i.e., n is a power of 2
         return (int)((n * (long)next(31)) >> 31);

 }
==

puteti citi 'aici':http://java.sun.com/j2se/1.5.0/docs/api/java/util/Random.html#nextInt() explicatia codului.

puteti citi 'aici':http://java.sun.com/j2se/1.5.0/docs/api/java/util/Random.html explicatia codului.

O varianta care foloseste ceva mai multe dintre rezultatele aruncarilor pentru prima problema ar fi sa consideram orice rezultate de genul cap cap, pajura, pajura etc ca 0 si pajura, pajura, cap, cap ca 1.

Ovidiu sugera urmatoarea generalizare pentru problema 2: Care e numarul mediu maxim de numere aleatoare intre 0 si k - 1 pe care le putem obtine dintr-un stream de biti uniform aleatori.
 
 

Ovidiu sugera urmatoarea generalizare pentru problema 2: Care e numarul mediu maxim de numere aleatoare intre 0 si k - 1 pe care le putem obtine dintr-un stream de biti uniform aleatori.