Als «combinatorics» getaggte Fragen

Im traditionellen Geburtstagsparadox lautet die Frage: "Wie hoch sind die Chancen, dass zwei oder mehr Personen in einer Gruppe von Personen einen Geburtstag haben?". Ich stecke in einem Problem, das eine Erweiterung davon ist.nnn Anstatt die Wahrscheinlichkeit zu kennen, dass zwei Personen einen...

Dies ist eine Folgefrage zu einer Stackoverflow- Frage zum zufälligen Mischen eines Arrays . Es gibt etablierte Algorithmen (wie das Knuth-Fisher-Yates-Shuffle ), mit denen man ein Array mischen sollte, anstatt sich auf "naive" Ad-hoc-Implementierungen zu verlassen. Ich bin jetzt daran interessiert...

Angenommen, Sie hatten eine Tüte mit Kacheln, auf denen sich jeweils ein Buchstabe befindet. Es gibt Kacheln mit dem Buchstaben 'A', mit 'B' usw. und 'Wildcard'-Kacheln (wir haben ). Angenommen, Sie hätten ein Wörterbuch mit einer begrenzten Anzahl von Wörtern.n A n B n ∗ n = n A + n B + … + n Z +...

Gibt es eine Möglichkeit, diese Gleichung zu vereinfachen? (81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)\dbinom{8}{1} + \dbinom{8}{2} + \dbinom{8}{3} + \dbinom{8}{4} + \dbinom{8}{5} + \dbinom{8}{6} + \dbinom{8}{7} + \dbinom{8}{8} Oder

Dieses Problem hängt mit der Erforschung der Roboterabdeckung in meinem Labor zusammen: Zeichne zufällig Zahlen aus der Menge ohne Ersetzung und sortiere die Zahlen in aufsteigender Reihenfolge. .nnn{1,2,…,m}{1,2,…,m}\{1,2,\ldots,m\}1≤n≤m1≤n≤m1\le n\le m Aus dieser sortierten Liste von Zahlen...

(aa wäre einer von vielen, bb wäre nicht) Ich dachte, es wäre 10! / 8! Aber anscheinend mache ich etwas falsch. Kann mir jemand helfen, weil ich ratlos

In "Data Analysis" von DS Sivia wird die Poisson-Verteilung von der Binomialverteilung abgeleitet. Sie argumentieren, dass die Poisson-Verteilung der Grenzfall der Binomialverteilung ist, wenn , wobei die Anzahl der Versuche ist.M→∞M→∞M\rightarrow\inftyMMM Frage 1: Wie kann dieses Argument intuitiv...

Ein Freund vertritt einen Klienten im Berufungsverfahren nach einem Strafverfahren, in dem es den Anschein hat, dass die Auswahl der Jury rassistisch voreingenommen war. Der Jurypool bestand aus 30 Personen in 4 Rassengruppen. Die Staatsanwaltschaft nutzte peremptoristische Herausforderungen, um...

Kann ich in R garantieren, dass ich nicht dieselbe Permutation generiere, wenn ich set.seed () setze und dann die Beispielfunktion zum Randomisieren einer Liste verwende? dh ... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <-...

Also hatten wir Secret Santa bei der Arbeit. Wir sind 8 Leute. Wir wechselten uns ab und zogen ein kleines Stück Papier aus einer Schüssel mit einem Namen darauf. Einzige Regel: Wenn Sie Ihren Namen ziehen, müssen Sie das Stück Papier wieder in die Schüssel legen und es erneut versuchen. Nennen wir...

Ich habe eine App, die durch eine vierstellige PIN geschützt ist, und der Benutzer hat fünf Anmeldeversuche erhalten, bevor das Konto gesperrt wird. Jetzt möchte einer meiner Kunden die Sicherheit "stärken" und sich für eine andere Lösung einsetzen: sechsstellige PIN NEIN "gleiche Ziffer...

In Baby-Namensforen wiederholen potenzielle Eltern ständig eine Version ihrer Angst vor Jennifer: "Ich möchte nicht, dass mein Kind mit seinem Namen eines von fünf in seiner Klasse ist." Die Sache ist, dass kein Name mehr dieser Popularität nahe kommt, und selbst auf dem Höhepunkt des...

n ∈ N a 1 , a 2 , . . . , a m nSSS ist eine Menge mit Elementen, und sind feste positive ganze Zahlen kleiner oder gleich .n∈Nn∈Nn\in\mathbb{N}a1,a2,...,ama1,a2,...,ama_1,a_2,...,a_mnnn die Elemente von gleich wahrscheinlich sind, werden Abtastwerte getrennt und unabhängig von ohne Ersatz...

Ich mache eine Studie über den Gebrauch von Polydrogen. Ich habe einen Datensatz von 400 Drogenabhängigen, die jeweils die Drogen angegeben haben, die sie missbrauchen. Es gibt mehr als 10 Medikamente und daher große mögliche Kombinationen. Ich habe die meisten Drogen, die sie konsumieren, in...

Wenn ich über die Wahrscheinlichkeit nachdenke, wird mir immer klar, wie schlecht ich zählen kann ... Betrachten Sie eine Folge von Basisbuchstaben , jeweils gleich wahrscheinlich. Wie groß ist die Wahrscheinlichkeit, dass diese Sequenz eine bestimmte Sequenz von interessierenden Basenpaaren der...

Wenn ich 232 Personen aus einem Pool von 363 ersatzlosen Personen auswähle, wie hoch ist die Wahrscheinlichkeit, dass 2 einer Liste von 12 bestimmten Personen in dieser Auswahl enthalten sind? Dies ist eine zufällige Auslosung für ein Ultra-Rennen, bei dem 363 Teilnehmer für 232 Plätze anwesend...

Ich habe im Bereich der Geometrie immer "orthogonal" gehört (bitte beachten Sie auch, dass ich kein englischer Muttersprachler bin). Ich verstehe Folgendes für lateinische Quadrate (ein Zitat aus einem Lehrbuch) nicht: Jede Behandlung (ABCD) erscheint einmal in jeder Reihe. Daher sind die...

Nehmen wir an, ich habe N Bälle in einer Tasche. Bei meinem ersten Zug markiere ich den Ball und setze ihn wieder in die Tasche. Wenn ich bei meiner zweiten Ziehung einen markierten Ball aufhebe, lege ich ihn wieder in die Tasche. Wenn ich jedoch einen nicht markierten Ball aufhebe, markiere ich...

Unter der Annahme einer "vollständigen Zufälligkeit" und einer Zeichenfolge mit einer Länge von 20 Zeichen, wobei jedes Zeichen eines von 62 möglichen Zeichen sein kann: Wie viele Kombinationen sind insgesamt möglich? (Errate 20 hoch 62.) Wenn neue Zeichenfolgen nacheinander zufällig ausgewählt...

m+1m+1m+1{a,b,c,d,e,...,$}{a,b,c,d,e,...,$}\{a, b, c, d, e,..., \$\}p=Pr(a)=Pr(b)=⋯p=Pr(a)=Pr(b)=⋯p = \Pr(a) = \Pr(b) =\cdotsPr($)=1−(Pr(a)+Pr(b)+⋯)=1−mpPr($)=1−(Pr(a)+Pr(b)+⋯)=1−mp\Pr(\$) = 1 - (\Pr(a)+\Pr(b)+\cdots)=1-mp Wie groß ist bei einer zufälligen Zeichenfolge der Länge die...