Als «combinatorics» getaggte Fragen

8
Sie wählen zufällig zwei unterschiedliche Ganzzahlen zwischen 1 und 100 aus. Wie hoch ist die Wahrscheinlichkeit, dass die größere Zahl genau doppelt so groß ist wie die kleinere Zahl?

Ich habe kürzlich einen HackerRank-Test für eine Data Science-Position durchgeführt und diese Frage falsch gestellt. Ich bin zu gekommen 1/200. Hier ist wie: Es gibt 50 Kombinationen, die dies wahr machen. (dh {1,2}, {2,4}, {3,6} ... {50,100}). Die Wahrscheinlichkeit, dass eine bestimmte Zahl...

8
Schuette-Nesbitt-Formel

Ich habe den Artikel über die Schuette-Nesbitt-Formel gelesen , die als "Verallgemeinerung des Einschluss-Ausschluss-Prinzips" beschrieben wird und sowohl eine kombinatorische als auch eine probabilistische Version hat. Eine andere Website gab einen Beweis für abhängige Ereignisse (pdf-Download)...

7
Wie kann ein Algorithmus zur Vorhersage von Zeitreihen am besten bewertet werden?

Was ist die beste Vorgehensweise zum Trainieren und Bewerten eines Vorhersagealgorithmus für eine Zeitreihe? Zum Lernen von Algorithmen, die im Batch-Modus trainiert werden, kann ein naiver Programmierer den Rohdatensatz [(sample, expected prediction),...]direkt an die train()Methode des...

7
Magisches Urnenproblem

ADDENDUM: Zunächst einmal danke ich Ihnen allen für Ihre aufschlussreichen Antworten auf dieses Wochenende, das lustige Problem und insbesondere Mark L Stone für seinen ersten Kommentar. Ich vermisse wahrscheinlich den Punkt in einigen Antworten. In diesem Fall ändern Sie sie bitte leicht, damit...

7
Wie viele zufällig ausgewählte Amerikaner werden benötigt, um eine 50% ige Chance zu haben, dass zwei in demselben oder einem benachbarten Staat leben?

Hintergrund Ich studiere häufige Zufälle und "nahe" Zufälle, die den Durchschnittsmenschen dennoch (übermäßig) beeindrucken. Die folgende Frage ist eine Erweiterung des berühmten Geburtstagsproblems , bei dem gefragt wird: "Wie viele zufällig ausgewählte Personen werden benötigt, damit eine 50%...