Randomiserad

Implementera rand3() med rand2()
2026

Implementera rand3() med rand2()

Givet en funktion rand2() som returnerar 0 eller 1 med lika sannolikhet, implementera rand3() med hjälp av rand2() som returnerar 0, 1 eller 2 med lika sannolikhet. Minimera antalet anrop till metoden rand2(). Det är inte heller tillåtet att använda någon annan biblioteksfunktion och aritmetik med flyttal.

Implementera rand12() med rand6() på en rad
2026

Implementera rand12() med rand6() på en rad

Givet en funktion, rand6() som returnerar slumptal från 1 till 6 med lika sannolikhet, implementera enradsfunktionen rand12() med hjälp av rand6() som returnerar slumptal från 1 till 12 med lika sannolikhet. Lösningen bör minimera antalet anrop till metoden rand6(). Användning av någon annan biblioteksfunktion och flyttalsaritmetik är inte tillåten.