Poradnik silni: n!, permutacje i kombinacje

5! = 120 liczy porządki 5 książek na półce. Silnie eksplodują szybko - 10! to 3,6 miliona, 52! przyćmiewa atomy w obserwowalnym wszechświecie - dokładnie czemu tasowania kart unikalne i długie hasła działają. Poradnik obejmuje definicję, słynne 0! = 1, permutacje vs kombinacje i kompletną tabelę do 20. Niżej: 32 pojęcia, 9 kroków i 40 FAQ.

Jak używać Kalkulator silni

1. n wpisz (0-170).
2. n! natychmiast odczytaj.
3. Na aranżacje i prawdopodobieństwo niżej używaj.

Wzór

Kluczowe pojęcia

Co silnie liczą

Aranżacje: n różnych obiektów ustawia się w n! porządków. Pierwsze miejsce ma n wyborów, następne n−1, i tak dalej - mnożenie robi resztę. Częściowe aranżacje (wybierz uporządkowane k z n) stopują wcześnie: P(n,k). Nieuporządkowane grupy dzielą dalej przez k!: kombinacje.

Czemu wzrost eksploduje

Każdy krok mnoży większą liczbą - super-wykładniczo. 20! około 2,4 kwintyliona; 52! około 8 razy 10^67 przewyższa tasowania kiedykolwiek rozdane (i gwiazdy zaobserwowane). Krypto buduje na tej ścianie: 128-bitowe klucze znaczą 2^128 około 3,4 razy 10^38 prób.

Matma lotto bez litości

6/49: C(49,6) = 13.983.816 (około 1 do 14M). Powerball: 1 do 292M. Wartość oczekiwana: jackpot razy P minus bilet około głęboko negatywna (loterie zwracają około 50 procent). Ktoś wygrywa nie znaczy że wygrasz. Syndykaty dzielą nagrody i mnożą kłopot - matma nigdy nie usprawiedliwia, rozrywka czasem tak.

Paradoks urodzin (słynne 23)

23 ludzi do 50 procent wspólnych urodzin. Nie paradoksalne, tylko liczenie par: 253 pary każde około 1/365. Kolizje haszy, kryptograficzne urodziny, i jakie są szanse?! historie wszystkie na tym jadą. Z 70 ludźmi: 99,9 procent.

Aproksymacja Stirlinga (gigant n, bez kalkulatora)

n! około pierwiastek(2πn) razy (n/e) do n - w 1 procent przy n=10, oszałamiająco przy n=100. Weź logi na porównania: log(100!) około 157,97 znaczy 158 cyfr. Siła haseł, liczenie wszechświata (atomek około 10^80 pod 57!) i analiza algorytmów wszystkie na log-silniach jadą.

Derangements: problem kontroli kapeluszy

n ludzi losuje kapelusze, nikt swojego: !n = zaokrąglij(n!/e). Jak n rośnie, prawdopodobieństwo do 1/e około 36,8 procent - stała ukrywająca w kontrolach płaszczy. Inkluzja-exkluzja to dowodzi; e pojawia bo derangements SĄ subfaktorami.

Matma haseł: czemu długość miażdży złożoność

95^8 (8-znakowa pełna klawiatura) około 6,6 razy 10^15 vs 26^16 (16 małych liter) około 4,3 razy 10^22 - siedem rzędów wielkości od siebie. Atakujący brutalnie forsują przestrzeń rozmiarów; długość mnoży ją wykładniczo na znak. Dwanaście losowych małych liter bije osiem skromnych symboli - pamiętne i mocniejsze.

Piekło planowania: TSP i ściany silni

20 miast = 19!/2 około 6 razy 10^16 tras - brute force umiera przy n około 20. Branża używa heurystyk (najbliższy-sąsiad, 2-opt, solvery) znajdujących 99-procent-dobre trasy szybko. Faktorialny wzrost rozpoznając wiesz kiedy przestać optymalizować i zacząć przybliżać.

Faktoriadyk: liczenie w silniach

Każda liczba całkowita ma unikalną formę factorial-base (cyfry d_k pod k): 463 dziesiętnie = 3:4:1:0:1:0(!). Faktoriadyki rankują permutacje wprost - k-te tasowanie rozwija cyfrę po cyfrze (kody Lehmera). Ezoteryczne? Tak. Najczystszy dowód że liczenie i porządkowanie to jedna idea.

Ataki urodzinowe na hashe

Szanse kolizji idą matmą urodzin: 2^64 hashe kollidują blisko 2^32 prób - czemu 64-bit hashe umarły i 256-bit rządzi. Po prostu pierwiastek kwadratowy z przestrzeni: paradoks to kryptoanalityczna broń.

Gwiazdki i kreski: łatwe podziały

Rozdaj n identycznych ciastek k dzieciom: C(n+k−1, k−1) dróg. 10 ciastek, 3 dzieci do C(12,2) = 66 podziałów. Partycje liczb, sumy kości, podziały zasobów - jedna formuła na identyczne elementy, różne pudełka.

1326 rąk Holdem (kombinatoryka pokera)

C(52,2) = 1.326 różnych rąk startowych; tylko 169 strategicznie różnych (pary, suited, offsuit). Asy kieszonkowe: 6 kombinacji (4 razy 3/2). AK: 16 (4 suited + 12 offsuit). Matma rąk startuje tutaj - wartość oczekiwana podąża.

Multinomial: anagramy i wyniki

BANANA: 6! przez (3! razy 2!) = 60 różnych aranżacji. Wyniki kości, rozkłady kolorów kart, wzorce haseł z powtórzeniami - dziel silnie przez każdą silnię powtórzeń. Pięknie uogólnia kombinacje.

Subfaktoriał: derangements w tabeli

!n liczy perfekcyjne niezgodności: 1, 0, 1, 2, 9, 44, 265... (!n około n!/e). Secret Santa bez własnych losowań, szatnie, tasowania bez punktów stałych. Rekurencja: !n = (n−1)(!(n−1)+!(n−2)).

Liczby Catalana: nawiasy, drzewa, triangulacje

C(n) = C(2n,n) przez (n+1): nawiasowania, drzewa binarne, triangulacje wielokątów, ścieżki Dycka - jedna sekwencja, tuziny wcieleń. C(4) = 14 nawiasowań 5 czynników. Silnie z wnikliwym dzieleniem.

Drabinki turniejowe i wolne losy

2^n graczy rozstawia czysto; nieparzyste liczby wymagają wolnych losów (następna potęga 2 minus grający). Matma rozstawiania, szanse niespodzianek (Elo!), i czemu drabinki March Madness liczą 9,2 kwintyliona możliwości (2^63). Silnie chaos liczą.

Liczenie anagramów (multinomial)

BANANA: 6! przez (3! razy 2!) = 60 różnych aranżacji (duplikaty liter dzielą się precz). Stojaki Scrabble, DNA k-mery, wzorce haseł z powtórzeniami - dziel silnie przez każdą silnię powtórzeń.

Numery telefonów (inwolucje)

Drogi n subskrybentów paruje (z samotnikami): 1, 2, 4, 10, 26, 76... - rekurencja a(n) = a(n−1) + (n−1) razy a(n−2). Uściski dłoni, diagramy cięciw, kontrakcje Wicka: ta sama sekwencja, wiele wcieleń.

Funkcja gamma: silnie poza liczbami całkowitymi

Funkcja gamma rozszerza silnie na ułamki i liczby rzeczywiste przez całkę spełniającą Γ(n+1) = nΓ(n), dopasowując n! przy każdej liczbie całkowitej i gładko wypełniając luki. Najefektowniejsza wartość to Γ(1/2) = √π, co (1/2)! równym połowie pierwiastka z Pi czyni, fakt spadający z gaussowskich całek przez prawdopodobieństwo i fizykę.

Podwójne silnie i semsilnie

Podwójna silnia n!! każdą drugą liczbę całkowitą w dół mnoży: 9!! = 9·7·5·3·1 = 945 podczas 8!! = 8·6·4·2 = 384, pomijając klasy parzystości jak pojedyncze silnie nigdy robią. Nieparzyste podwójne silnie liczą perfekcyjne skojarzenia kompletnych grafów i pojawiają we wzorach momentów Gaussa, podczas gdy parzyste redukują do potęg dwójki razy zwykłe silnie.

Liczby Bella: partycje zbiorów liczą

Liczby Bella liczą sposoby podziału n etykietowanych elementów na nieoznakowane niepuste grupy: B3 = 5 bo trzej goście dzielą się na jedno trio, trzy układy para-plus-solo, albo trzy sola. Sekwencja 1, 1, 2, 5, 15, 52, 203 rośnie przez formułę Dobinskiego jako nieskończony szereg sumujący k do n/k!.

Liczby Stirlinga obu rodzajów

Liczby Stirlinga drugiego rodzaju S(n,k) liczą partycje n etykietowanych obiektów na dokładnie k nieoznakowanych niepustych podzbiorów, uszczegóławiając liczby Bella jak nominały uszczegóławiają sumę. S(4,2) = 7 bo cztery elementy dzielą się na dwie grupy siedmioma sposobami, obliczalne przez rekurencję.

Inkluzja-exkluzja: liczenie z nakładkami

Inkluzja-exkluzja naiwne dodawanie koryguje naprzemiennymi znakami przez przecięcia: |A unia B| = |A| + |B| minus |A cięcie B|, i trzy zbiory dodają z powrotem potrójne przecięcie po odejmowaniu nakładek parami. Derangements wypadają natychmiast jako permutacje minus te naprawiające minimum jeden punkt.

Ramsey R(3,3): porządek kryje się w każdej imprezie

Wśród każdych sześciu ludzi, trzej wzajemni znajomi albo trzej wzajemni obcy zawsze istnieją: pokoloruj krawędzie pełnego grafu na czerwono dla znajomych i niebiesko dla obcych, a jednobarwny trójkąt jest nieunikniony. To wynik R(3,3) = 6; przy pięciu gościach istnieje kontrprzykład, pięciocykl z cięciwami pokolorowany wrogo.

Trójkąt Pascala i wiersze dwumianowe

Każdy wpis Pascala sumuje oba nad nim, generując współczynniki dwumianowe C(n,k) liczące k-podzbiory i kodujące współczynniki rozwinięcia (x+y) do n jednocześnie. Wiersz n sumuje się do 2 do n, alternuje do zera, a kwadraty sumują się do C(2n,n).

Siatki Sudoku: liczenie 6,67 sekstyliona

Bertram Felgenhauer i Frazer Jarvis dowiedli w 2005 że dokładnie 6.670.903.752.021.072.936.960 siatek Sudoku istnieje; wyliczenie ich wymagało redukcji symetrii: przemianowanie cyfr, permutowanie stosów pasm i transponowanie zwijają przestrzeń poszukiwań czynnikiem blisko 3,4 miliona zanim brute force kończy resztę.

Partycje liczb całkowitych: Ramanujan i kongruencje

Partycje dzielą liczby całkowite na nieuporządkowane sumy, więc 4 daje 5, 3+1, 2+2, 2+1+1 i 1+1+1+1: pięć partycji, liczone jako p(4) = 5. Sekwencja po cichu eksploduje, z p(100) już ponad 190 milionów i p(200) blisko czterech bilionów.

Problem menage: sadzanie par osobno

Posadź n par wokół stołu naprzemiennie płciami tak by żadni małżonkowie nie sąsiadowali, a formuła Toucharda liczy aranżacje przez inkluzję-exkluzję po konfiguracjach sąsiedztwa. Dla pięciu par liczba biegnie w setki tysięcy, daleko poniżej naiwnych szacunków silniowych skoro ograniczenia gryzą.

15-puzzle: czemu połowa ułożeń niemożliwa

Szał 15-puzzle Sama Loyda z 1880 ukrywał matematyczną blokadę: przesuwane kafelki permutują piętnaście elementów z jednym pustym, i dokładnie połowa 16!/2 aranżacji nigdy nie może się rozwiązać. Każdy ruch zamienia puste z kafelkiem, odwracając parzystość permutacji.

Plany miejsc co eksplodują

Dziesięciu gości weselnych ustawia się w ponad trzy miliony porządków, czemu plannerzy stoły najpierw ustalają i permutują w nich. Ustalając parę i grupując rodziny zwijają miliony w tuziny. Ograniczenia to życzliwość dla kombinatoryki.

Hasła z długości

Dwanaście losowych znaków przeżywa osiem sprytnych bo każda pozycja mnoży przestrzeń poszukiwań. Podstawienia w stylu leet-speak dodają daleko mniej niż dwa dodatkowe znaki. Długość bije spryt w każdym audycie.

Szanse lotto rozszyfrowane

Gracze stojąc przed 6-z-49 liczą prawie czternaście milionów kombinacji przed kupnem. Syndykaty dzieląc bilety dzielą koszt, nigdy szanse. Wartość oczekiwana negatywna zostaje obojętnie jak długa kolejka.

Półka 5 książek przykład

5! = 120 porządków (półka!). Pierwsze 5 wyborów, potem 4. Mnoż (resztę!). Stawiaj (rząd!), licz, dziwuj.

Krzesła 4 osoby

4! = 24 układy miejsc (stół!). Krzesło 1 cztery wybory. Permutuj (miejsca!), siadaj, jedz.

Hasło 8 znaków

95^8 około 6,6 razy 10^15 (klawiatura!). Długość bije (16 małych!). Wydłużaj (znaki!), pamiętaj, chroń.

PIN 4-cyfrowy 10000

10^4 = 10.000 kodów (bankomat!). Zgadnij 3 próby. Pamiętaj (PIN!), chroń, wypłacaj.

Lotto 6z49 14M

C(49,6) = 13.983.816 (1 do 14M!). Oczekiwana negatywna. Typuj (zabawa!), płać, marz.

Eurojackpot 5z50+2z12

C(50,5) razy C(12,2) = 139.838.160 (1 do 140M!). Gorszy niż lotto. Typuj (marzenie!), płać, nadzieję miej.

Kostka 6 ścian

Na rzut 6 outcomes (fair!). Dwie kostki 36. Rzucaj (kubek!), licz, graj.

Kostki 2x 36

6 razy 6 = 36 par (tabela!). 7 najczęstsza (6 dróg!). Rzucaj (dwie!), tabeluj, stawiaj.

Moneta 3x 8

2³ = 8 ciągów (OOO do RRR!). Fair 50/50. Rzucaj (trzykroć!), listuj, obstawiaj.

Tysiąc 110 kart

110 kart z jokerami (sekwensy!). 13 kart ręka. Kładź (sekwens!), ciągnij, wygrywaj.

Brydż 52 karty

13 lew (licytacja!). C(52,13) rąk. Licytuj (kontrakt!), graj, punktuj.

Poker ręka 2598960

C(52,5) = 2.598.960 rąk. Królewski 4 drogi. Licz (kombi!), szanse licz, wygrywaj.

Poker królewski 1:649740

4 królewskie przez 2,6M rąk. Najrzadsza ręka. Marz (królewski!), szanse licz, ciesz.

Kolor 1:508 przykład

5.148 kolorów przez 2,6M = 0,198 procent. Kolor zbieraj. Zbieraj (kolor!), licz, sprawdzaj.

Blackjack 21 cel

As + figura = 21 (blackjack!). Krupier 17 stoi. Licz (karty!), stój, wygrywaj.

Ruletka 37 liczb

0-36 europejska (2,7 procent kasyna!). Amerykańska 38 (5,26!). Unikaj (kasyna!), stawiaj, przegrywaj.

Ruletka czerwone 18/37

18 czerwonych przez 37 = 48,6 procent. Zielone zabija (zero!). Stawiaj (czerwone!), nadzieję miej, przegrywaj.

Bingo 75 kul

75 liczb losuj (rząd!). Karta 24 pola. Wołaj (liczby!), skreślaj, wołaj.

Syndykat lotto

Koszty dziel, wygraną dziel (syndykat!). Szanse niezmienne. Dziel (kupon!), nadzieję miej, dziel.

Wesele 10 osób

10! = 3,6M układów (stoły!). Stoły ustal (ograniczenia!). Ustal (stoły!), permutuj, świętuj.

Stół okrągły 8

(8-1)! = 5.040 okrągłych porządków. Rotacja obojętna. Rotuj (obojętna!), licz, siadaj.

Menu 3 dania wybór

Przystawka 3 razy danie 4 razy deser 2 = 24 menu. Mnoż (dania!). Wybierz (dania!), jedz, płać.

Lody 3 gałki 10 smaków

Ze zwracaniem: C(10+3-1,3) = 220. Bez: P(10,3) = 720. Gałkuj (kubek!), kombinuj, liż.

Urodziny lotto błąd

1-31 nadreprezentowane (dni!). Dzielenie prawdopodobniejsze. Rozrzuć (liczby!), typuj, dziel.

Tablice kombinacje

Litery razy cyfry (sloty!). Zakazane wyklucz (I,O,Q). Licz (sloty!), wyklucz, wyrabiaj.

PIN telefonu 4

10.000 kodów (0000-9999!). Urodzin unikaj. Wybierz (losowo!), pamiętaj, stukaj.

Wzór 9 punktów

389.112 wzorów (Android!). Smugi zdradzają. Smaruj (porządnie!), smaruj, odblokuj.

Manager haseł

Jeden główny (długi!): reszta generowana. Sejf szyfrowany. Korzystaj (managera!), generuj, chroń.

2FA 6-cyfrowe

10^6 = 1M kodów (30 sek!). Apka generuje. Skanuj (QR!), stukaj, loguj.

Kości yahtzee 7776

6^5 = 7.776 rzutów (yahtzee!). Full 6/7776. Rzucaj (kubek!), trzymaj, punktuj.

Monopoly 40 pól

40 pól runda (start!). Kostki 2x (dublet!). Idź (runda!), kupuj, kasuj.

Remik 110 kart

110 kart z jokerami (sekwensy!). 13 kart ręka. Kładź (sekwens!), ciągnij, wygrywaj.

Żetony turniej 100

100 graczy jeden zwycięzca (żetony!). Bubble pęka. Przeżyj (żetony!), stawiaj, triumfuj.

MŚ grupa 4 przykład

4 drużyny 6 meczów (każdy-każdy!). Najlepsza 2 dalej. Graj (grupę!), punktuj, kwalifikuj.

ME 24 drużyny

6 grup po 4 (1/8!). Trzecie częściowo. Kwalifikuj (grupę!), kop, świętuj.

Ekstraklasa 18

34 mecze sezon (jesień+wiosna!). Mistrz punkty. Graj (34!), punktuj, mistrzuj.

LM 36 nowa

Faza ligowa 8 meczów (najlepsza 8!). Puchar od 9. Punktuj (fazę!), kwalifikuj, marz.

Sztafeta 4x100 kolejność

4 biegaczy 24 porządki (pałeczka!). Najszybszy koniec. Ustaw (kolejność!), biegnij, zmieniaj.

Basen 8 torów finał

8 torów (eliminacje!). Środek dla najszybszych. Płyń (tor!), nawracaj, dotykaj.

10-bój konkurencji 10

10 konkurencji 2 dni (król!). Punkty tabela. Walcz (10!), punktuj, koronuj.

F1 start 20 przykład

20 kierowców stawka (kwali!). Start ryzyko-kraksy. Kwalifikuj (rundę!), startuj, wyprzedzaj.

Tour etapów 21

21 etapów 3 tygodnie (żółta!). Czasówki drużyny. Jedź (etap!), wspinaj, wygrywaj.

Skład 11 piłka

11 graczy formacja (4-4-2!). Zmiany 5. Ustaw (formację!), kop, goluj.

Ręczna 7 pole

6+bramkarz (tempo!). 60 minut. Rzucaj (bramkę!), kryj, wygrywaj.

Kosz 5 pole

5 graczy (NBA!). 4 kwarty. Wsadzaj (kosz!), broń, punktuj.

Tenis 128 drabinka

128 tabela 7 rund (szlem!). Rozstawieni 32. Losuj (tabelę!), bij, podnoś.

Szlem 7 rund

128 do 1 (2 tygodnie!). Best of 5 panowie. Wygrywaj (7!), walcz, pucharuj.

Dart 170 checkout

T20 T20 Bull (najwyższy!). Droga do mety. Celuj (potrójną!), kończ, ciesz.

Bilard 15 bil

Bile wbijaj - kij pchaj. Ustaw (bila!), celuj, wbijaj.

Kręgle 9 kołków

Kołki zbijaj - kulą tocz. Toczą (kulę!), zbijaj, ciesz.

Szachy 64 pola

Pola goniec - mata stawiaj. Ustaw (figury!), myśl, matuj.

Warcaby 24 kamienie

Kamienie ruszaj - damkę koronuj. Ruszaj (kamień!), bij, wygrywaj.

Młynek plansza

Kamienie stawiaj - młynek zamykaj. Stawiaj (kamień!), zamykaj, bij.

Backgammon 24 pola

Punkty kostką - kamień noś. Rzucaj (kostki!), noś, wygrywaj.

Domino 28 kamieni

Kamienie dokładaj - oczka licz. Dokładaj (kamień!), licz, wygrywaj.

Wizard talia

Zapowiedź lew (atut!). Punkty obstawiaj. Zapowiadaj (lewy!), bierz, punktuj.

Doppelkopf solo

Solo przeciw trzem (zapowiedź!). Punkty podwójnie. Zapowiadaj (solo!), graj, kasuj.

Skat licytacja

Bez licytacji (marsz!). Dziewica Schneider. Licytuj (tanio!), bierz, przegrywaj.

Canasta 500 meldunki

Meldunki 7 (canasta!). 2 talie jokery. Melduj (sety!), ciągnij, punktuj.

Brydż kontrakt

Lewy zapowiadaj (atut!). Wypełnij albo padnij. Licytuj (wysoko!), graj, ceń.

Turniej 100 poker

100 graczy jeden zwycięzca (żetony!). Bubble pęka. Przeżyj (żetony!), stawiaj, triumfuj.

MŚ 32 stare

8 grup po 4 (kiedyś!). Finał 2. Kop (grupę!), ciesz, pucharuj.

Elim ME 55

10 grup (Liga Narodów!). Najlepsza 2 plus baraże. Kwalifikuj (punkty!), drżyj, świętuj.

Olimpiada 100m 8

8 finalistów (eliminacje!). 9,58 rekord. Sprintuj (tor!), wybuchaj, medaluj.

Maraton 42195

42,195 km trasa (ściana!). 2 godziny granica. Biegnij (tempo!), gryź, kończ.

Pałeczka strefa

20 m strefa zmian (pałeczka!). Dyskwalifikacja przy upadku. Zmieniaj (strefę!), sprintuj, podawaj.

Pływanie 1500

30 długości wytrzymałość (kraul!). Nawrót salto. Krauluj (długości!), nawracaj, dotykaj.

Gimnastyka 6 sprzętów

Skok poręcze kółka drążek (panowie!). Układ ćwicz. Ćwicz (sprzęt!), leć, ląduj.

F1 pitstop

2 sekundy opony (ekipa!). Strategia podcięcia. Stój (boks!), zmieniaj, ścigaj.

Żużel 15 biegów

15 biegów tabela (punkty!). Finał najlepsza czwórka. Jedź (bieg!), zbieraj, wygrywaj.

Krok po kroku

Krok po kroku: ręce pokera

1. Wybierz 5 z 52: C(52,5) = 52! przez (5! razy 47!).
2. Licz: 2.598.960 możliwych rąk.
3. Poker królewski (4 drogi) prawdopodobieństwo około 1 do 649.740.

Krok po kroku: szanse koloru

1. Drogi koloru: 4 kolory razy C(13,5)=1287 do 5.148.
2. Total: C(52,5) = 2.598.960.
3. P około 0,198 procent (około 1 do 508).

Krok po kroku: komitet 3 z 10

1. C(10,3) = 10! przez (3! razy 7!).
2. Skróć 7!: (10 razy 9 razy 8) przez 6 = 120.
3. Kolejność irrelevant: przez aranżacje dziel.

Krok po kroku: 463 w faktoriadyku

1. Największa ! pod 463 to 5! = 120? Nie - 6! = 720 za duże. Mieszane: 463 przez 120 = 3 reszta 103.
2. 103 przez 24 = 4 reszta 7. 7 przez 6 = 1 reszta 1. 1 przez 2 = 0 reszta 1. 1 przez 1 = 1.
3. Digity: 3:4:1:0:1:1:0 - przez expandowanie weryfikuj.

Krok po kroku: ciastka dzieciom

1. 10 identycznych ciastek, 3 dzieci.
2. Drogi: C(10+3−1, 3−1) = C(12,2) = 66.
3. Z każdym dzieckiem minimum 1: wstępnie-rozdaj 3, potem C(9,2) = 36.

Krok po kroku: szanse stojaka Scrabble

1. 7 tiles ze 100 (9 E wśród).
2. P(wszystkie spółgłoski)? Hipergeometryczny mozół - albo symuluj.
3. Exakt: C-bazowane liczenie na multizbiór liter.

Krok po kroku: szanse drabinki March Madness

1. 63 gry razy 2 outcomes = 2^63 około 9,2 kwintyliona drabinek.
2. Perfekt drabinka probability około 1 do 9,2 kwintyliona (coin flips).
3. Zręczne pickowanie poprawia to do około 1 do 100 miliardów - wciąż nie.

Krok po kroku: anagramy BALLOON

1. 7 liter, L razy 2, O razy 2.
2. 7! przez (2! razy 2!) = 5040 przez 4 = 1260.
3. Unikalne aranżacje, duplikaty zwinięte.

Krok po kroku: tablice licząc (styl ABC-1234)

1. Dziel w niezależne sloty: 3 litery z 26 każda dają 26³ = 17.576, i 4 cyfry dają 10⁴ = 10.000 - mnoż na 175.760.000 tablic.
2. Dostosuj na zakazane znaki: wykluczając I, O, Q z liter zrzuca bazę do 23³ = 12.167 - detale polityki ruszają miliony.
3. Obsługuj reguły wiodącego zera: gdy pierwsza cyfra nie zero może, użyj 9 razy 10³ = 9.000 zamiast 10.000 na blok numeryczny.

Rozwiązane przykłady

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.

Unikaj typowych błędów

• Silnie dodawać (3! + 2! = 8, nie 5!).
• Przez sumy rozdzielać ((a+b)! nie równa a! + b!).
• 0! zapominać w przypadkach brzegowych kombinatoryki.
• Niespodzianki przepełnienia po 170! - na logi przełącz (Stirling).
• P i C mienić (kolejność!).
• n! zamiast P(n,k) przy wyborze z koleją.
• 0! = 0 zgadywać (źle, to 1!).
• Gigant silnie wprost liczyć (Przepełnienie!).

Porady pro

• Skracaj przed liczeniem: 100!/98! = 100 razy 99.
• Kombinacje: mniejszą stronę licz C(n,k) = C(n,n−k).
• Gigant silnie szacuj Stirlingiem: n! około pierwiastek(2πn)(n/e) do n.
• Hasła: długość bije alfabet - 12 losowych bije 8 skromnych.
• Faktory skracaj przed dużymi stosunkami liczeniem.
• Mniejszą stronę kombinacji licz.
• Mniejszą-stronę symetrię na kombinacje używaj.

Gdzie to wykorzystasz

Prawdopodobieństwo

Karty, lotki, genetyka - liczenie wyników startuje tutaj.

Planowanie

Kolejności i przydziały eksplodują silniowo (komiwojażer!).

Bezpieczeństwo

Przestrzenie kluczy i siła haseł to liczenie w stylu silni.

Kryptografia

Przestrzenie kluczy to liczenie w skali silni.

Logistyka

Problemy trasowania eksplodują silniowo (stąd heurystyki).

Hasła

Polityki najpierw-długość z matmy liczenia.

Plany miejsc

Stoły i kotwice ustal przed resztę gości permutując.

Haseł wybór

Długość rozszerz najpierw; substytucje dodają mniej niż znaki.

Kart rozdanie

Ręce licz kombinacjami zanim szanse argumentujesz.

Słowniczek

Częste pytania

Popularne wyszukiwania

kalkulator silni · co to 5 silnia · czemu 0 silnia 1 · kalkulator permutacji · wzór kombinacji · tabela silni 0-20 · paradoks urodzin 23 · lotto szanse 6 z 49 · karty tasowanie unikalne · hasło długość matma · permutacje vs kombinacje · wzrost silni · aproksymacja Stirlinga · derangement kapelusze problem · faktoriadyk system liczbowy · poker ręce liczenie · anagramy liczenie · liczby Catalana · trójkąt Pascala wiersze · siatki Sudoku liczenie · funkcja gamma połowa · podwójna silnia · liczby Bella partycje · Ramsey R(3,3) impreza · 15 puzzle parzystość · menage problem pary · turniej drabinka szanse · March Madness drabinki · Scrabble stojak szanse · lotto syndykat matma · quick pick szanse · hash bity urodziny · Holdem ręce startowe · gwiazdki kreski ciastka · subfaktoriał derangement · numery telefonów parowania · partycje całkowite p(100) · plany miejsc eksplodują · hasło symbole długość · szanse lotto syndykat · zero silnia jeden · overflow 170 Stirling · zamek permutacji kod · komitet kombinacje · tasowania unikalna talia · silnie kolejki drabinki · silnia n! definicja · silnia 52 karty · silnia 10 miliony

Powiązane: Kalkulator naukowy · Generator liczb losowych · Kalkulator wykładnika