Adott egy rand50() függvény, amely 0-t vagy 1-et ad vissza egyenlő valószínűséggel, csak a rand50() használatával írjunk egy függvényt, amely 75%-os valószínűséggel 1-et, 25%-os valószínűséggel 0-t ad vissza. Minimalizálja a rand50() metódus hívásainak számát. Ezenkívül semmilyen más könyvtári függvény és lebegőpontos aritmetika használata nem megengedett.
Adott egy rand2() függvény, amely egyenlő valószínűséggel 0-t vagy 1-et ad vissza, a rand3()-t a rand2() segítségével valósítsa meg, amely 0, 1 vagy 2 azonos valószínűséggel tér vissza. Minimalizálja a rand2() metódus hívásainak számát. Ezenkívül semmilyen más könyvtári függvény és lebegőpontos aritmetika használata nem megengedett.
Adott egy olyan rand6() függvény, amely 1-től 6-ig egyenlő valószínűséggel ad vissza véletlen számokat, és valósítsa meg a rand12() egysoros függvényt a rand6() segítségével, amely 1-től 12-ig terjedő véletlen számokat ad vissza azonos valószínűséggel. A megoldásnak minimálisra kell csökkentenie a rand6() metódus hívásainak számát. Más könyvtári függvény és lebegőpontos aritmetika használata nem megengedett.
Adott egy egész számok tömbje, keresse meg a tömb leggyakrabban előforduló elemét, és adja vissza bármelyik indexét véletlenszerűen, azonos valószínűséggel.Példák:
