Randomiseret

Generer 0 og 1 med 25% og 75% sandsynlighed
2026

Generer 0 og 1 med 25% og 75% sandsynlighed

Givet en funktion rand50(), der returnerer 0 eller 1 med lige stor sandsynlighed, skal du skrive en funktion, der returnerer 1 med 75 % sandsynlighed og 0 med 25 % sandsynlighed kun ved at bruge rand50(). Minimer antallet af opkald til rand50()-metoden. Det er heller ikke tilladt at bruge andre biblioteksfunktioner og flydende kommaaritmetik.

Implementer rand3() ved hjælp af rand2()
2026

Implementer rand3() ved hjælp af rand2()

Givet en funktion rand2() der returnerer 0 eller 1 med lige stor sandsynlighed, implementer rand3() ved at bruge rand2(), der returnerer 0, 1 eller 2 med lige stor sandsynlighed. Minimer antallet af opkald til rand2()-metoden. Det er heller ikke tilladt at bruge nogen anden biblioteksfunktion og aritmetik med flydende komma.

Implementer rand12() ved at bruge rand6() på én linje
2026

Implementer rand12() ved at bruge rand6() på én linje

Givet en funktion, rand6(), der returnerer tilfældige tal fra 1 til 6 med lige stor sandsynlighed, implementer one-liner-funktionen rand12() ved at bruge rand6(), som returnerer tilfældige tal fra 1 til 12 med lige stor sandsynlighed. Løsningen skal minimere antallet af kald til rand6()-metoden. Brug af enhver anden biblioteksfunktion og flydende komma-aritmetik er ikke tilladt.