Randomisiert

2026

Erzeuge 0 und 1 mit 25 % und 75 % Wahrscheinlichkeit

Wenn eine Funktion rand50() vorliegt, die mit gleicher Wahrscheinlichkeit 0 oder 1 zurückgibt, schreiben Sie eine Funktion, die mit 75 % Wahrscheinlichkeit 1 und mit 25 % Wahrscheinlichkeit 0 zurückgibt, indem Sie nur rand50() verwenden. Minimieren Sie die Anzahl der Aufrufe der rand50()-Methode. Auch die Verwendung anderer Bibliotheksfunktionen und Gleitkomma-Arithmetik ist nicht zulässig.

2026

Implementieren Sie rand3() mit rand2()

Wenn eine Funktion rand2() gegeben ist, die mit gleicher Wahrscheinlichkeit 0 oder 1 zurückgibt, implementieren Sie rand3() mit rand2(), das mit gleicher Wahrscheinlichkeit 0, 1 oder 2 zurückgibt. Minimieren Sie die Anzahl der Aufrufe der Methode rand2(). Auch die Verwendung anderer Bibliotheksfunktionen und Gleitkomma-Arithmetik ist nicht zulässig.

2026

Implementieren Sie rand12() mit rand6() in einer Zeile

Gegeben sei eine Funktion, rand6(), die Zufallszahlen von 1 bis 6 mit gleicher Wahrscheinlichkeit zurückgibt, implementieren Sie die einzeilige Funktion rand12() mit rand6(), die Zufallszahlen von 1 bis 12 mit gleicher Wahrscheinlichkeit zurückgibt. Die Lösung sollte die Anzahl der Aufrufe der rand6()-Methode minimieren. Die Verwendung anderer Bibliotheksfunktionen und Gleitkomma-Arithmetik ist nicht zulässig.

2026

Finden Sie einen Index des maximal vorkommenden Elements mit gleicher Wahrscheinlichkeit

Suchen Sie bei einem gegebenen Array von Ganzzahlen das am häufigsten vorkommende Element des Arrays und geben Sie einen seiner Indizes zufällig mit gleicher Wahrscheinlichkeit zurück.Beispiele: