Herausforderungen, bei denen Wahrscheinlichkeiten für Zufallsvariablen und stochastische Prozesse berechnet werden.
Betrachten Sie diese ASCII-Version eines Mechanismus, der einer Bohnenmaschine oder einem Plinko / Pachinko- Spiel ähnelt : O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 Das Oist ein Ball, der runterfällt. Wenn es auf a trifft ^, besteht eine 50: 50-Chance, dass es nach links oder rechts geht. Wenn es...
Powerball ist eine amerikanische Lotterie, die in letzter Zeit auf sich aufmerksam gemacht hat, da der aktuelle Jackpot (Stand: 11. Januar 2016) mit rund 1,5 Mrd. USD der größte Lottopreis in der Geschichte ist . Powerball-Spieler wählen aus 69 nummerierten weißen Bällen 5 verschiedene Zahlen und...
Nichttransitive Würfel sind hübsche Spielzeuge, die sich unserer Wahrscheinlichkeitstheorie widersetzen . Für diese Herausforderung benötigen wir einige Definitionen: Betrachten Sie zwei Würfel A und B, die gleichzeitig geworfen werden. Wir sagen , dass A schlägt B , wenn die Wahrscheinlichkeit von...
Weil es nicht genug einfache Code-Golf- Herausforderungen gibt: Erstellen Sie ein optionales unbenanntes Programm oder eine Funktion, die (mit allen Mitteln) eine Ganzzahl von 1 ≤ N ≤ 10000 angibt und den wahren Wert Ihrer Sprache mit einer pseudozufälligen Wahrscheinlichkeit von 1 / N ausgibt,...
Sie paddeln mit einem Kanu einen ziemlich schnellen Wildwasserfluss hinunter. Plötzlich explodieren Ihre Paddel und Sie befinden sich in einer gefährlichen Situation, die schnell und ohne Paddel den Fluss hinunter rast. Zum Glück haben Sie noch Programmierkenntnisse und beschließen, ein Programm...
Ein klassisches Beispiel für die Einführung in das Konzept einer diskreten Wahrscheinlichkeitsverteilung ist die Bohnenmaschine . Diese Maschine hat eine große Anzahl von Murmeln, die aus einem engen Durchgang oben herausfallen. Danach treffen sie auf Reihen von verflochtenen Stiften, wobei die...
Aufgabe Bei einer positiven Ganzzahl, die nkleiner als 2^30die von Ihnen als Eingabe angegebene ist, sollte Ihr Code eine zufällige Ganzzahl zwischen 0und neinschließlich ausgeben . Die von Ihnen generierte Zahl sollte einheitlich und zufällig gewählt werden . Das heißt, jeder Wert von 0bis nmuss...
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........
Ein Follow-up zu dieser Herausforderung Geben Sie bei einem Satz gemischter Würfel die Häufigkeitsverteilung aus, indem Sie alle Würfel würfeln und die gewürfelten Zahlen auf jedem Würfel summieren. Betrachten Sie zum Beispiel 1d12 + 1d8(Rollen von 1 12-seitigem Würfel und 1 8-seitigem Würfel). Die...
Geben Sie bei zwei positiven ganzen Zahlen aund bdie Häufigkeitsverteilung der rollenden a- bseitigen Würfelzeiten aund der Summierung der Ergebnisse aus. Eine Häufigkeitsverteilung listet die Häufigkeit jeder möglichen Summe auf, wenn jede mögliche Folge von Würfeln einmal auftritt. Die Frequenzen...
Die Drachenkurvenfolge (oder die reguläre Papierfaltfolge) ist eine binäre Folge. a(n)wird durch Negation des Bits links von der niedrigstwertigen 1 von gegeben n. Um zum Beispiel zu berechnen a(2136), konvertieren wir zuerst nach binär: 100001011000 Wir finden unser am wenigsten signifikantes Bit...
Die Pareto-Verteilung ist eine Wahrscheinlichkeitsverteilung, die in der Natur häufig vorkommt. Es hat viele spezielle Eigenschaften, wie zum Beispiel einen unendlichen Mittelwert. In dieser Challenge geben Sie eine von dieser Distribution abgetastete Zahl aus. Die Pareto-Verteilung ist so...
Hintergrund Eine Quelle der Langeweile in Tabletop-Rollenspielen ist das Würfeln mit vielen Würfeln. Das Wirken eines Zerfallszaubers mag augenblicklich sein, aber das Würfeln und Addieren von 40 Würfeln ist es mit Sicherheit nicht! Unter rpg.stackexchange.com werden eine Reihe von Vorschlägen zur...
Ich habe diese Herausforderung von Codingame erhalten und bin neugierig auf bessere Lösungen als meine: Zeichnen Sie bei einer Breite über die Standardeingabe ein hohles Quadrat '#' in der angegebenen Breite und Länge. Beispiel: 5 Ergebnisse in ##### # # # # # # ##### Ich habe Python verwendet, um...
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...
Ein Kartenspiel ist das kartesische Produkt von SFarben und RRängen. Viele, wenn auch nicht alle, Kartenspiele verwenden S=4und R∊{6,8,13}. Eine Hand von HKarten wird vom Deck ausgeteilt. Die Verteilung , auch als "Handmuster" bezeichnet, ist ein Array, das beschreibt, wie viele Karten Sie von...
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...
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 n...
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...
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...