Betrachten Sie den Vorgang des Auswählens einer verschachtelten Liste. Die Kommissionierung ist wie folgt definiert: Wenn es sich bei dem Argument um eine Liste handelt, nehmen Sie ein Element (gleichmäßig) zufällig aus der Liste und wählen Sie es aus. Wenn das Argument keine Liste ist, geben Sie es einfach zurück. …
Eingabe: Zwei Ganzzahlen n und k in jeder für Ihren Code geeigneten Form Ausgabe Eine zufällige nicht abnehmende Folge von k ganzen Zahlen im Bereich von 1 bis n. Die Stichprobe sollte einheitlich aus allen nicht abnehmenden Folgen von k ganzen Zahlen mit ganzen Zahlen im Bereich von 1 bis …
Hintergrund Das Geburtstagsparadoxon ist ein beliebtes Problem in der Wahrscheinlichkeitstheorie, das sich der mathematischen Intuition der meisten Menschen entzieht. Die Problemstellung lautet: Wie hoch ist bei N Personen die Wahrscheinlichkeit, dass mindestens zwei von ihnen den gleichen Geburtstag haben (ohne Berücksichtigung des Jahres)? Das Problem wird normalerweise vereinfacht, indem Schalttage …
Schreiben Sie ein Programm oder eine Funktion, die die Shannon-Entropie einer bestimmten Zeichenfolge schätzt. Wenn eine Zeichenkette n Zeichen und d verschiedene Zeichen hat, x i das i- te verschiedene Zeichen ist und P (x i ) die Wahrscheinlichkeit ist, dass dieses Zeichen in der Zeichenkette vorkommt, dann ist unsere …
Wenn eine Folge von Ereignissen mit Wahrscheinlichkeiten zwischen 0,0 und 1,0 gegeben ist, generieren Sie die Wahrscheinlichkeit, dass jede Kombination auftritt, und leiten Sie sie ab. Sie können davon ausgehen, dass eine Folge von Zahlen in dem von Ihnen gewählten Konstrukt enthalten ist. Hier ist ein Beispiel; Sie können davon …
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in sortierter Reihenfolge erfolgen. So …
Ein Freund hat eine Zusatzkarte in seinem Computer, die eine perfekte Zufallszahl von 1 bis einschließlich 5 generiert. Leider haben sie irgendwie Cola darauf verschüttet, und es werden nur noch 2er für alle Zahlen von 1 bis 4 generiert. Glücklicherweise bleibt die Zufälligkeit erhalten, aber 2 hat eine Wahrscheinlichkeit von …
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende nicht leere Teilzeichenfolge darstellt, tdie nebeneinander auftritt, und pderen …
Ihre Aufgabe ist es, eine Zahl im folgenden Format zu zerlegen. Dies ähnelt der Basiskonvertierung, mit der Ausnahme, dass Sie die digitsin der Basis auflisten, anstatt sie aufzulisten values, sodass sich die Liste zur Eingabe addiert. Wenn die angegebene Basis ist n, muss jede Nummer in der Liste in der …
Einführung In dieser Herausforderung erhalten Sie eine Liste nichtnegativer Gleitkommazahlen, die unabhängig von einer Wahrscheinlichkeitsverteilung erstellt wurden. Ihre Aufgabe ist es, diese Verteilung aus den Zahlen abzuleiten. Um die Herausforderung zu meistern, stehen Ihnen nur fünf Verteilungen zur Auswahl. Udie gleichmäßige Verteilung auf das Intervall [0,1]. Tdie Dreiecksverteilung im Intervall …
In einem Puzzle in einem alten Buch von mir wird ein Spiel definiert, in dem zwei Spieler Sequenzen von Münzwürfen auswählen, von denen sie glauben, dass sie zuerst erscheinen, wenn eine Münze wiederholt geworfen wird. (Eigentlich war es ein ungerader und ein gerader Würfelwurf, aber dieses kleine Detail spielt in …
Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten Summen von anhängenX Wiederholen Sie Schritt 2 Mmal. …
Angenommen, Sie haben zwei sechsseitige Würfel. Wirf das Paar 100 Mal und berechne die Summe jedes Paares. Geben Sie aus, wie oft jede Summe aufgetreten ist. Wenn eine Summe nie gerollt wurde, müssen Sie eine Null oder eine Methode angeben, um zu identifizieren, dass diese bestimmte Summe nie gerollt wurde. …
Problemstellung Pólya spielt wieder mit seiner Urne und möchte, dass Sie ihm bei der Berechnung einiger Wahrscheinlichkeiten helfen. In diesem Urnenexperiment hat Pólya eine Urne, die zunächst 1 rote und 1 blaue Perle enthält. Bei jeder Iteration greift er zu und holt eine Perle heraus, inspiziert dann die Farbe und …
Das heutige XKCD ist eine Art Sportturnier, bei dem die Teilnehmer bekannte Namen sind, die in Gruppen von möglicherweise verwirrenden Namen eingeteilt sind. Geben Sie die Wahrscheinlichkeit an, dass ein bestimmter Teilnehmer das gesamte Turnier gewinnt, wobei jeder Teilnehmer in einer bestimmten Runde die gleiche Chance hat, diese Runde zu …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.