S obzirom na funkciju rand2() koja vraća 0 ili 1 s jednakom vjerojatnošću, implementirajte rand3() koristeći rand2() koja vraća 0, 1 ili 2 s jednakom vjerojatnošću. Minimizirajte broj poziva metode rand2(). Također, korištenje bilo koje druge funkcije biblioteke i aritmetika s pomičnim zarezom nisu dopušteni.
S obzirom na funkciju rand6() koja vraća nasumične brojeve od 1 do 6 s jednakom vjerojatnošću, implementirajte jednolinijsku funkciju rand12() pomoću rand6() koja vraća nasumične brojeve od 1 do 12 s jednakom vjerojatnošću. Rješenje bi trebalo minimizirati broj poziva metode rand6(). Korištenje bilo koje druge funkcije knjižnice i aritmetika s pomičnim zarezom nisu dopušteni.
Zadano je polje cijelih brojeva, pronađite element niza koji se najčešće pojavljuje i vratite bilo koji od njegovih indeksa nasumično s jednakom vjerojatnošću. Primjeri:
