Fakultät Anleitung: n!, Permutationen und Kombinationen

5! = 120 zählt Ordnungen von 5 Büchern im Regal. Fakultäten explodieren schnell - 10! sind 3,6 Millionen, 52! übertrifft Atome im beobachtbaren Universum - exakt drum sind Karten-Mischungen einzigartig und lange Passwörter nützen. Diese Anleitung deckt Definition, das berühmte 0! = 1, Permutationen vs Kombinationen und komplette Tabelle bis 20 ab. Unten: 32 Konzepte, 9 Schritt-Anleitungen und 40 FAQs.

Anleitung für Fakultätsrechner online

1. n eingeben (0-170).
2. n! sofort ablesen.
3. Für Arrangements und Wahrscheinlichkeit unten nutzen.

Formel

Kernkonzepte erklärt

Was Fakultäten zählen

Arrangements: n verschiedene Objekte reihen sich in n! Ordnungen. Erster Platz hat n Wahlen, nächster n−1, und so weiter - Multiplikation macht den Rest. Partielle Arrangements (wähle geordnete k aus n) stoppen früh: P(n,k). Ungeordnete Gruppen dividieren weiter durch k!: Kombinationen.

Warum Wachstum explodiert

Jeder Schritt multipliziert mit größerer Zahl - super-exponentiell. 20! circa 2,4 Trillionen; 52! circa 8 mal 10^67 übertrifft je gegebene Mischungen (und beobachtete Sterne). Krypto baut auf dieser Mauer: 128-Bit Schlüssel bedeuten 2^128 circa 3,4 mal 10^38 Versuche.

Lotto-Mathe, keine Gnade

6/49: C(49,6) = 13.983.816 (circa 1 zu 14M). Powerball: 1 zu 292M. Erwartungswert: Jackpot mal P minus Ticket circa tief negativ (Lottos geben circa 50 Prozent zurück). Jemand gewinnt heißt nicht du gewinnst. Syndikate teilen Preise UND multiplizieren Ärger - Mathe rechtfertigt nie, Unterhaltung manchmal schon.

Geburtstag-Paradox (famoser 23er)

23 Leute für 50 Prozent geteilten Geburtstag. Nicht paradox, nur Paar-Zählung: 253 Paare je circa 1/365. Hash Kollisionen, kryptografische Geburtstage und was sind das für Quoten?! Geschichten alle laufen darauf. Mit 70 Leuten: 99,9 Prozent.

Stirling Approximation (Riesen-n, kein Rechner)

n! circa Wurzel(2πn) mal (n/e) hoch n - binnen 1 Prozent bei n=10, unter 0,1 Promille bei n=100. Nimm Logs für Vergleiche: log(100!) circa 157,97 meint 158 Ziffern. Passwort-Stärke, Universum-Zählung (Atome circa 10^80 unter 57!) und Algorithmus-Analyse laufen alle auf Log-Fakultäten.

Derangements: Hut-Check-Problem

n Leute ziehen Hüte, keiner kriegt den eigenen: !n = rund(n!/e). Wie n wächst, strebt die Wahrscheinlichkeit zu 1/e circa 36,8 Prozent - Konstante versteckt in Mantel-Checks. Inklusion-Exklusion beweist es; e erscheint weil Derangements Subfakultäten SIND.

Passwort-Mathe: warum Länge die Komplexität zerdrückt

95^8 (8-Zeichen volle Tastatur) circa 6,6 mal 10^15 vs 26^16 (16 Kleinbuchstaben) circa 4,3 mal 10^22 - sieben Größenordnungen auseinander. Angreifer durchsuchen brutal die Suchraum-Größe; Länge multipliziert sie exponentiell pro Zeichen. Zwölf zufällige Kleinbuchstaben schlagen acht schicke Symbole - merkbar UND stärker.

Scheduling-Hölle: TSP und Fakultäts-Mauern

20 Städte = 19!/2 circa 6 mal 10^16 Routen - Brute Force stirbt bei n circa 20. Industrie nutzt Heuristiken (Nächster-Nachbar, 2-opt, Löser) die 99-Prozent-gute schnell finden. Faktorielles Wachstum erkennen sagt dir wann aufhören zu optimieren und anfangen zu approximieren.

Faktoradik: Zählen in Fakultäten

Jede Ganzzahl hat eine einzigartige Fakultät-Basis Form (Ziffern d_k unter k): 463 dezimal = 3:4:1:0:1:0(!). Faktoradiks ranken Permutationen direkt - k-tes Mischen rollt Ziffer für Ziffer auf (Lehmer Codes). Esoterisch? Ja. Sauberster Beweis dass Zählen und Ordnen eine Idee sind.

Birthday-Angriffe auf Hashes

Kollisions-Quoten folgen Geburtstag-Mathe: 2^64 Hashes kollidieren nah 2^32 Versuchen - warum 64-Bit Hashes starben und 256-Bit herrscht. Einfach Quadratwurzel des Raums: das Paradox ist kryptanalytische Waffe.

Stars and Bars: Verteilungen leicht gemacht

Verteile n identische Kekse an k Kinder: C(n+k−1, k−1) Wege. 10 Kekse, 3 Kinder gibt C(12,2) = 66 Teilungen. Ganzzahl Partitionen, Würfel Summen, Ressourcen Teilungen - eine Formel für identische Objekte, verschiedene Boxen.

1326 Holdem Hände (Poker Kombinatorik)

C(52,2) = 1.326 verschiedene Start-Hände; nur 169 strategisch verschieden (Paare, suited, offsuit). Pocket Asse: 6 Kombis (4 mal 3/2). AK: 16 (4 suited + 12 offsuit). Range-Mathe startet hier - Equity folgt.

Multinomial: Anagramme und Ergebnisse

BANANA: 6! durch (3! mal 2!) = 60 verschiedene Arrangements. Würfel Ergebnisse, Karten Farben Verteilungen, Passwort Muster mit Wiederholungen - dividiere Fakultäten durch jede Wiederholungs-Fakultät. Generalisiert Kombinationen wunderbar.

Subfakultät: Derangements tabuliert

!n zählt perfekte Fehlgriffe: 1, 0, 1, 2, 9, 44, 265... (!n circa n!/e). Secret Santa ohne Selbst-Züge, Hut-Checks, Fixpunkt-freie Mischungen. Rekurrenz: !n = (n−1)(!(n−1)+!(n−2)).

Catalan-Zahlen: Klammern, Bäume, Triangulierungen

C(n) = C(2n,n) durch (n+1): Klammerungen, binäre Bäume, Polygon Triangulierungen, Dyck Pfade - eine Sequenz, Dutzende Kostüme. C(4) = 14 Klammerungen aus 5 Faktoren. Fakultäten mit Divisions-Einsicht.

Turnier-Brackets und Freilose

2^n Spieler seeden sauber; ungerade Anzahlen brauchen Freilose (nächste Potenz von 2 minus Teilnehmer). Seeding-Mathe, Überraschungs Wahrscheinlichkeiten (Elo!), und warum March Madness Brackets 9,2 Trillionen Möglichkeiten nummerieren (2^63). Fakultäten zählen Chaos.

Anagramm zählen (multinomial)

BANANA: 6! durch (3! mal 2!) = 60 verschiedene Arrangements (doppelte Buchstaben dividieren raus). Scrabble Ablagen, DNA k-mere, Passwort Muster mit Wiederholungen - dividiere Fakultäten durch jede Wiederholungs-Fakultät.

Telefonnummern (Involutionen)

Wege n Abonnenten zu paaren (mit Einzelgängern): 1, 2, 4, 10, 26, 76... - Rekurrenz a(n) = a(n−1) + (n−1) mal a(n−2). Handshakes, Akkord Diagramme, Wick Kontraktionen: gleiche Sequenz, viele Kostüme.

Gamma-Funktion: Fakultäten jenseits ganzer Zahlen

Gamma-Funktion erweitert Fakultäten zu Brüchen und Reellen über ein Integral das Γ(n+1) = nΓ(n) erfüllt, angleichend n! bei jeder Ganzzahl während es Lücken glatt füllt. Glanzstück ist Γ(1/2) = √π, was (1/2)! gleich halbe Wurzel aus Pi macht, ein Fakt der aus Gaußschen Integralen über Wahrscheinlichkeit und Physik fällt.

Doppel-Fakultäten und Semifakultäten

Doppel-Fakultät n!! multipliziert jede zweite Ganzzahl herunter: 9!! = 9·7·5·3·1 = 945 während 8!! = 8·6·4·2 = 384, überspringt Paritäts-Klassen wie einzelne Fakultäten nie. Ungerade Doppel-Fakultäten zählen perfekte Matchings kompletter Graphen und erscheinen in Gaußschen Moment Formeln.

Bell-Zahlen: Mengen-Partitionen zählen

Bell-Zahlen zählen Wege n markierte Objekte in unmarkierte nichtleere Gruppen zu teilen: B3 = 5 weil drei Gäste teilen in ein Trio, drei Paar-plus-Solos, oder drei Solos. Sequenz 1, 1, 2, 5, 15, 52, 203 wächst nach der Dobinski Formel als unendliche Reihe über k hoch n/k!.

Stirling-Zahlen beider Sorten

Stirling-Zahlen zweiter Sorte S(n,k) zählen Partitionen von n markierten Objekten in exakt k unmarkierte nichtleere Teilmengen, verfeinernd Bell-Zahlen wie Stückelungen die Summe verfeinern. S(4,2) = 7 weil vier Objekte teilen in zwei Gruppen sieben Wege, berechenbar per Rekurrenz.

Inklusion-Exklusion: zählen mit Überlappungen

Inklusion-Exklusion korrigiert naive Addition per alternierenden Vorzeichen über Schnitte: |A vereinigt B| = |A| + |B| minus |A geschnitten B|, und drei Mengen addieren zurück Dreifach Schnitt nach Subtrahieren paarweiser Überlappungen. Derangements fallen sofort raus als Permutationen minus die fixierend mindestens einen Punkt.

Ramsey R(3,3): Ordnung versteckt sich in jeder Party

Unter je sechs Leuten existieren immer drei gegenseitige Bekannte oder drei gegenseitige Fremde: färbe Kanten des kompletten Graphen rot für Freunde und blau für Fremde, und ein einfarbiges Dreieck ist unvermeidbar. Dieses R(3,3) = 6 Resultat beweist: mit fünf Gästen existiert ein Gegenbeispiel, ein Fünf-Zyklus mit Sehnen gegnerisch gefärbt.

Pascal-Dreieck und Binomial-Reihen

Jeder Pascal Eintrag summiert beide drüber und generiert Binomial-Koeffizienten C(n,k) die k-Teilmengen zählen und gleichzeitig Koeffizienten-Entwicklungen von (x+y) hoch n kodieren. Reihe n summiert zu 2 hoch n, alterniert zu null, und Quadrate summieren zu C(2n,n).

Sudoku-Gitter: zählen 6,67 Sextillionen

Bertram Felgenhauer und Frazer Jarvis bewiesen 2005 dass exakt 6.670.903.752.021.072.936.960 Sudoku Gitter existieren; sie aufzuzählen erforderte Symmetrie-Reduktion: Umbeschriften von Ziffern, Permutieren von Band Stapeln und Transponieren kollabieren den Suchraum per Faktor nah 3,4 Millionen bevor Brute Force den Rest beendet.

Ganzzahl-Partitionen: Ramanujan und Kongruenzen

Partitionen teilen Ganzzahlen in ungeordnete Summen, drum 4 wird 5, 3+1, 2+2, 2+1+1 und 1+1+1+1: fünf Partitionen, gezählt als p(4) = 5. Sequenz explodiert leise, mit p(100) bereits über 190 Millionen und p(200) nah vier Trillionen.

Menage-Problem: Paare getrennt setzen

Setze n Paare um den Tisch mit alternierenden Geschlechtern und keinen benachbarten Gatten, und die Touchard Formel zählt Arrangements per Inklusion-Exklusion über Nachbarschaft Konfigurationen. Für fünf Paare läuft die Anzahl in hunderte Tausende, weit unter naiven Fakultät-Schätzungen sobald Zwänge beißen.

15-Puzzle: warum halbe Mischungen unmöglich

Sam Loyd 15-Puzzle Wahnsinn von 1880 versteckte ein mathematisches Schloss: gleitende Kacheln permutieren fünfzehn Stücke mit einem Leerfeld, und exakt die Hälfte der 16!/2 Arrangements kann nie lösen. Jeder Schieber tauscht Leerfeld mit Kachel und kippt die Permutation Parität.

Sitzpläne die explodieren

Zehn Hochzeits-Gäste arrangieren sich in über drei Millionen Ordnungen, drum fixieren Planer Tische zuerst und permuten innerhalb ihnen. Fixieren eines Paars und Gruppieren von Familien kollabieren Millionen in Dutzende. Zwänge sind Freundlichkeit zur Kombinatorik.

Passwörter aus Länge

Zwölf zufällige Zeichen überdauern acht schicke weil jede Position den Suchraum multipliziert. Leet-Speak Substitutionen addieren weit weniger als zwei extra Zeichen. Länge schlägt Cleverness in jedem Audit.

Lotto Quoten entschlüsselt

Spieler gegenüber 6-aus-49 zählen fast vierzehn Millionen Kombinationen vor dem Kaufen. Syndikate teilen Tickets und dividieren Kosten, nie Quoten. Der Erwartungswert bleibt negativ egal wie lang die Schlange.

Bücherregal 5 Beispiel

5! = 120 Ordnungen (Regal!). Erste 5 Wahlen, dann 4. Multiplizieren (Rest!). Stellen (Reihe!), zählen, staunen.

Stühle 4 Personen

4! = 24 Sitzordnungen (Tisch!). Stuhl 1 vier Wahlen. Permutieren (Plätze!), setzen, essen.

Passwort 8 Zeichen

95^8 circa 6,6 mal 10^15 (Tastatur!). Länge schlägt (16 klein!). Verlängern (Zeichen!), merken, sichern.

PIN 4-stellig 10000

10^4 = 10.000 Codes (ATM!). Raten 3 Versuche. Merken (PIN!), schützen, abheben.

Lotto 6aus49 14M

C(49,6) = 13.983.816 (1 zu 14M!). Erwartung negativ. Tippen (Spaß!), zahlen, träumen.

Eurojackpot 5aus50+2aus12

C(50,5) mal C(12,2) = 139.838.160 (1 zu 140M!). Schlechter als Lotto. Tippen (Traum!), zahlen, hoffen.

Würfel 6 Seiten

Je Wurf 6 Ergebnisse (fair!). Zwei Würfel 36. Würfeln (Becher!), zählen, spielen.

Würfel 2x 36

6 mal 6 = 36 Paare (Tabelle!). 7 häufigste (6 Wege!). Werfen (zwei!), tabellieren, setzen.

Münze 3x 8

2³ = 8 Folgen (KKK bis ZZZ!). Fair 50/50. Werfen (dreimal!), listen, wetten.

Skat 32 Karten

32! Ordnungen (unvorstellbar!). Geben 10-10-10 (Ramsch!). Mischen (gut!), geben, reizen.

Doppelkopf 48 Karten

Jede doppelt (24 Paare!). 48! durch 2^24. Zählen (Paare!), mischen, spielen.

Poker Blatt 2598960

C(52,5) = 2.598.960 Hände. Royal 4 Wege. Rechnen (Kombi!), Quoten rechnen, gewinnen.

Royal Flush 1:649740

4 Royals durch 2,6M Hände. Seltenste Hand. Träumen (Royal!), Quoten rechnen, jubeln.

Flush 1:508 Beispiel

5.148 Flushes durch 2,6M = 0,198 Prozent. Farbe sammeln. Sammeln (Farbe!), rechnen, mitgehen.

Blackjack 21 Ziel

As + Bild = 21 (Blackjack!). Dealer 17 stehen. Zählen (Karten!), stehen, gewinnen.

Roulette 37 Zahlen

0-36 Europäisch (2,7 Prozent Haus!). Amerikanisch 38 (5,26!). Meiden (Haus!), setzen, verlieren.

Roulette Rot 18/37

18 rote durch 37 = 48,6 Prozent. Grün killt (Zero!). Setzen (Rot!), hoffen, verlieren.

Bingo 75 Kugeln

75 Zahlen ziehen (Reihe!). Karte 24 Felder. Rufen (Zahlen!), kreuzen, rufen.

Tippgemeinschaft Lotto

Kosten teilen, Gewinn teilen (Syndikat!). Quoten unverändert. Teilen (Schein!), hoffen, teilen.

Sitzordnung Hochzeit 10

10! = 3,6M Ordnungen (Tische!). Fixieren Tische (Zwänge!). Fixieren (Tische!), permutieren, feiern.

Tisch 8 rund Formel

(8-1)! = 5.040 runde Ordnungen. Rotation egal. Rotieren (egal!), rechnen, setzen.

Menü 3 Gänge Auswahl

Vorspeise 3 mal Haupt 4 mal Dessert 2 = 24 Menüs. Multiplizieren (Gänge!). Wählen (Gänge!), essen, zahlen.

Eis 3 Kugeln 10 Sorten

Mit Wiederholung: C(10+3-1,3) = 220. Ohne: P(10,3) = 720. Kugeln (Becher!), kombinieren, schlecken.

Lotto Geburtstage Fehler

1-31 überrepräsentiert (Tage!). Teilen wahrscheinlicher. Streuen (Zahlen!), tippen, teilen.

Kennzeichen Kombinationen

Buchstaben mal Ziffern (Felder!). Verbotene ausschließen (I,O,Q). Zählen (Felder!), ausschließen, prägen.

Telefon PIN 4 Beispiel

10.000 Codes (0000-9999!). Geburtstag meiden. Wählen (zufällig!), merken, tippen.

Handy Muster 9 Punkte

389.112 Muster (Android!). Schmierspuren verraten. Wischen (komplex!), wischen, entsperren.

Passwort Manager

Ein Meister (lang!): Rest generiert. Tresor verschlüsselt. Nutzen (Manager!), generieren, sichern.

Zwei-Faktor 6-stellig

10^6 = 1M Codes (30 Sek!). App generiert. Scannen (QR!), tippen, loggen.

Kniffel Yahtzee 7776

6^5 = 7.776 Würfe (Kniffel!). Pasch 6/7776. Würfeln (Becher!), halten, punkten.

Monopoly Felder 40

40 Felder Runde (Los!). Würfeln 2x (Pasch!). Laufen (Runde!), kaufen, kassieren.

Rommé 110 Karten

2 mal 55 mit Joker (Sequenzen!). 13 Karten Hand. Legen (Sequenz!), ziehen, gewinnen.

Bridge 52 Karten

13 Stiche (Reizen!). C(52,13) Hände. Reizen (Kontrakt!), spielen, punkten.

Poker Chips verteilen

Start-Stapel gleich (Turnier!). Blinds steigen. Verteilen (Stapel!), setzen, gewinnen.

Turnier Bracket 8

8 Teams 7 Spiele (K.O.!). 2^7 = 128 Brackets. Tippen (Sieger!), schauen, jubeln.

WM Gruppe 4 Beispiel

4 Teams 6 Spiele (jeder-jeder!). Top 2 weiter. Spielen (Gruppe!), punkten, qualifizieren.

EM 24 Teams

6 Gruppen à 4 (Achtelfinale!). Dritte teilweise. Qualifizieren (Gruppe!), kicken, feiern.

Bundesliga 18 Teams

34 Spiele Saison (Hin+Rück!). Meister Punkte. Spielen (34!), punkten, meistern.

Champions League 36 neu

Ligaphase 8 Spiele (Top 8!). K.O. ab 9. Punkten (Phase!), qualifizieren, träumen.

Staffel 4x100 Reihenfolge

4 Läufer 24 Ordnungen (Stab!). Schnellster Schluss. Stellen (Reihenfolge!), laufen, wechseln.

Schwimmen Bahnen 8 Finale

8 Bahnen (Vorlauf!). Mitte schnellste. Schwimmen (Bahn!), wenden, anschlagen.

Zehnkampf Disziplinen 10

10 Disziplinen 2 Tage (König!). Punkte Tabelle. Kämpfen (10!), punkten, krönen.

F1 Start 20 Beispiel

20 Fahrer Startaufstellung (Quali!). Start Crash-Risiko. Qualifizieren (Runde!), starten, überholen.

Tour Etappen 21

21 Etappen 3 Wochen (Gelbes!). Zeitfahren Teams. Fahren (Etappe!), klettern, siegen.

Fußball Aufstellung 11

11 Spieler Formation (4-4-2!). Wechsel 5. Stellen (Formation!), kicken, toren.

Handball 7 Feld

6+Torwart (Tempo!). 60 Minuten. Werfen (Tor!), decken, siegen.

Basketball 5 Feld

5 Spieler (NBA!). 4 Viertel. Dunken (Korb!), verteidigen, punkten.

Tennis Auslosung 128

128 Tableau 7 Runden (Slam!). Gesetzte 32. Losen (Tableau!), schlagen, heben.

Grand Slam 7 Runden

128 zu 1 (2 Wochen!). Best of 5 Herren. Gewinnen (7!), kämpfen, siegen.

Dart Checkout 170

T20 T20 Bull (höchstes!). Wege ins Ziel. Zielen (Triple!), abhaken, jubeln.

Phase 10 Beispiel

10 Phasen Reihenfolge (Karten!). 108 Karten Deck. Sammeln (Phase!), legen, gewinnen.

Wizard Stich

Vorhersage Stiche (Trumpf!). Punkte wetten. Sagen (Stiche!), stechen, punkten.

Doppelkopf Soli

Solo gegen drei (Ansage!). Punkte doppelt. Ansagen (Soli!), spielen, kassieren.

Schafkopf 32

Ober Unter Trumpf (bayrisch!). Sauspiel rufen. Rufen (Sau!), stechen, zahlen.

Skat Ramsch

Kein Reizen (Durchmarsch!). Jungfrau Schneider. Ramschen (billig!), stechen, verlieren.

Canasta 500

Meldungen 7 (Canasta!). 2 Decks Joker. Melden (Sätze!), ziehen, punkten.

Bridge Kontrakt

Stiche ansagen (Atout!). Erfüllen oder fallen. Reizen (hoch!), spielen, werten.

Poker Turnier 100

100 Spieler ein Sieger (Chips!). Bubble platzt. Überleben (Chips!), setzen, triumphieren.

WM 32 alt

8 Gruppen à 4 (früher!). Finale 2. Kicken (Gruppe!), jubeln, feiern.

EMQuali 55

10 Gruppen (Nations League!). Top 2 plus Playoffs. Qualifizieren (Punkte!), zittern, feiern.

Olympia 100m 8

8 Finalisten (Vorlauf!). 9,58 Rekord. Sprinten (Bahn!), explodieren, medaillieren.

Marathon 42195

42,195 km Strecke (Mauer!). 2 Stunden Grenze. Laufen (Pace!), beißen, finishen.

Staffel Stab

20 m Wechselraum (Stab!). Disquali bei Fall. Wechseln (Raum!), sprinten, übergeben.

Schwimmen 1500

30 Bahnen Ausdauer (Kraul!). Rollwende. Kraulen (Bahnen!), wenden, anschlagen.

Turnen 6 Geräte

Boden Pferd Ringe Sprung Barren Reck (Männer!). Kür üben. Turnen (Gerät!), fliegen, landen.

F1 Boxenstopp

2 Sekunden Reifen (Crew!). Undercut Strategie. Stoppen (Box!), wechseln, fahren.

MotoGP 22

22 Fahrer Startaufstellung (Kurven!). Sturz Risiko. Lehnen (Kurve!), gasen, stürzen.

Ski Abfahrt

3 Minuten Eis (Sturz!). 130 kmh. Stürzen (Hang!), carven, bremsen.

Biathlon 20km

4 Schießen 20 Schuss (Herz!). Strafrunde 150m. Laufen (Runde!), schießen, treffen.

Eishockey Reihen 4

4 Reihen wechseln (60 Sek!). Powerplay nutzen. Wechseln (Reihe!), passen, toren.

Schritt für Schritt

Anleitung: Poker Hände

1. Wähle 5 aus 52: C(52,5) = 52! durch (5! mal 47!).
2. Rechne: 2.598.960 mögliche Hände.
3. Royal Flush (4 Wege) Wahrscheinlichkeit circa 1 zu 649.740.

Anleitung: Poker Flush Quoten

1. Flush Wege: 4 Farben mal C(13,5)=1287 zu 5.148.
2. Total: C(52,5) = 2.598.960.
3. P circa 0,198 Prozent (circa 1 zu 508).

Anleitung: Komitee 3 aus 10

1. C(10,3) = 10! durch (3! mal 7!).
2. Kürze 7!: (10 mal 9 mal 8) durch 6 = 120.
3. Ordnung irrelevant: durch Arrangements dividieren.

Anleitung: 463 in Faktoradik

1. Größte ! unter 463 ist 5! = 120? Nein - 6! = 720 zu groß. Gemischt: 463 durch 120 = 3 Rest 103.
2. 103 durch 24 = 4 Rest 7. 7 durch 6 = 1 Rest 1. 1 durch 2 = 0 Rest 1. 1 durch 1 = 1.
3. Ziffern: 3:4:1:0:1:1:0 - durch Ausmultiplizieren verifizieren.

Anleitung: Kekse an Kinder

1. 10 identische Kekse, 3 Kinder.
2. Wege: C(10+3−1, 3−1) = C(12,2) = 66.
3. Mit jedem Kind mindestens 1: vorab-teile 3, dann C(9,2) = 36.

Anleitung: Scrabble Ablage Quoten

1. 7 Steine aus 100 (9 Es drunter).
2. P(alle Konsonanten)? Hypergeometrisch mühsam - oder simulieren.
3. Exakt: C-basiertes Zählen per Buchstaben-Multimenge.

Anleitung: March Madness Bracket Quoten

1. 63 Spiele mal 2 Ergebnisse = 2^63 circa 9,2 Trillionen Brackets.
2. Perfekte Bracket Wahrscheinlichkeit circa 1 zu 9,2 Trillionen (Münzwürfe).
3. Gekonntes Tippen verbessert es zu circa 1 zu 100 Milliarden - trotzdem nein.

Anleitung: Anagramme BALLOON

1. 7 Buchstaben, L mal 2, O mal 2.
2. 7! durch (2! mal 2!) = 5040 durch 4 = 1260.
3. Einzigartige Arrangements, Duplikate kollabiert.

Anleitung: Kennzeichen zählen (ABC-1234 Stil)

1. Teilen in unabhängige Felder: 3 Buchstaben aus 26 je geben 26³ = 17.576, und 4 Ziffern geben 10⁴ = 10.000 - multiplizieren für 175.760.000 Schilder.
2. Anpassen für verbotene Zeichen: ohne I, O, Q aus Buchstaben sinkt Basis auf 23³ = 12.167 - Regel Details bewegen Millionen.
3. Führende-Null Regeln: wenn erste Ziffer nicht Null sein darf, nutze 9 mal 10³ = 9.000 statt 10.000 für numerischen Block.

Durchgerechnete Beispiele

Complete reference tables

Factorials 0-20

Combinations C(n,k): ways to choose k from n (n ≤ 30)

Lottery 6/49 = C(49,6) = 13,983,816. Poker hands = C(52,5) = 2,598,960.

Typische Fehler vermeiden

• Fakultäten addieren (3! + 2! = 8, nicht 5!).
• Über Summen verteilen ((a+b)! ungleich a! + b!).
• 0! vergessen in Kombinatorik Randfällen.
• Overflow Überraschungen nach 170! - zu Logs wechseln (Stirling).
• P und C verwechseln (Ordnung!).
• n! statt P(n,k) bei Auswahl mit Ordnung.
• 0! = 0 raten (falsch, ist 1!).
• Riesen-Fakultäten direkt rechnen (Überlauf!).

Profi-Tipps

• Kürzen vor Rechnen: 100!/98! = 100 mal 99.
• Kombinationen: kleinere Seite rechnen C(n,k) = C(n,n−k).
• Riesen-Fakultäten schätzen mit Stirling: n! circa Wurzel(2πn)(n/e) hoch n.
• Passwörter: Länge schlägt Alphabet - 12 zufällig schlägt 8 schicke.
• Faktoren kürzen vor große Verhältnisse rechnen.
• Kleinere Seite von Kombinationen rechnen.
• Kleinere-Seite Symmetrie für Kombinationen nutzen.

Wo du das brauchst

Wahrscheinlichkeit

Karten, Lottos, Genetik - Ausgänge zählen startet hier.

Scheduling

Ordnungen und Zuordnungen explodieren faktoriell (Handlungsreisender!).

Security

Schlüssel Räume und Passwort-Stärke sind Zählen im Fakultät-Stil.

Krypto

Schlüssel Räume sind Zählen im Fakultät-Maßstab.

Logistik

Routing Probleme explodieren faktoriell (drum Heuristiken).

Passwörter

Länge-zuerst Regeln aus Zähl-Mathe.

Sitzpläne

Tische und Anker fixieren vor restliche Gäste permutieren.

Passwörter wählen

Länge erweitern zuerst; Substitutionen addieren weniger als Zeichen.

Karten geben

Hände zählen mit Kombinationen vor Quoten argumentieren.

Glossar

Häufige Fragen

Beliebte Suchen

Fakultät Rechner · was ist 5 Fakultät · warum ist 0 Fakultät 1 · Permutations Rechner · Kombination Formel · Fakultät Tabelle 0-20 · Geburtstag Paradoxon 23 · Lotto Quoten 6 aus 49 · Karten mischen einzigartig · Passwort Länge Mathematik · Permutationen vs Kombinationen · Fakultät Wachstum · Stirling Approximation · Derangement Hutproblem · Faktoradik Zahlensystem · Poker Hände zählen · Anagramme zählen · Catalan Zahlen · Pascal Dreieck Reihen · Sudoku Gitter zählen · Gamma Funktion Halb · Doppel Fakultät · Bell Zahlen Partitionen · Ramsey R(3,3) Feier · 15 Puzzle Parität · Menage Problem Paare · Turnier Bracket Quoten · March Madness Brackets · Scrabble Ablage Quoten · Lotto Syndikat Mathe · Quick Pick Quoten · Hash Bits Geburtstag · Holdem Starthände · Stars Bars Kekse · Subfakultät Derangement · Telefonnummern Paarungen · Ganzzahl Partitionen p(100) · Sitzpläne explodieren · Passwort Zeichen Länge · Lotto Chancen Syndikat · Null Fakultät eins · Überlauf 170 Stirling · Permutations Schloss Code · Komitee Kombinationen · Mischungen einzigartig Deck · Fakultäten Schlangen Brackets · Fakultät n! Definition · Fakultät 52 Karten · Fakultät 10 Millionen

Ähnliche Tools: Taschenrechner wissenschaftlich · Zufallszahl Generator · Exponent Rechner